এবং মধ্যে সম্পর্ক কী ?


12

এবং মধ্যে সম্পর্ক কী ? অন্য কথায়, এমন সমস্যাগুলি কি বহুবর্ষের সময় স্থানীয় অনুসন্ধানের অনুমানযোগ্য? আনুমানিক অপ্টিমাইজেশনের সমস্যাগুলি কি সাধারণভাবে স্থানীয় অনুসন্ধান অ্যালগরিদমকে বোঝায়?PLSAPX

উত্তর:


6

যদি কেউ সম্ভাব্য ফাংশনটি আনুমানিক করতে চান, তবে হ্যাঁ, এমনকি একটি সম্পূর্ণ বহুপদী-সময় আনুমানিক স্কিম (এফপিটিএএস) উপস্থিত রয়েছে। দেখা

জেমস বি অরলিন, আব্রাহাম পি। পুন্নেন, আন্দ্রেস এস শুলজ: ​​সম্মিলিত অপ্টিমাইজেশনে আনুমানিক স্থানীয় অনুসন্ধান। সিয়াম জে। কম্পিউটার। 33 (5): 1201-1214 (2004)।

কিছু সেটিংসের জন্য যদিও এটি আকর্ষণীয় নয়। উদাহরণস্বরূপ, কনজেশন গেমগুলির জন্য, যেখানে খাঁটি ভারসাম্য রয়েছে এবং তাদের গণনা পিএলএস-সম্পূর্ণ, সম্ভাব্য ফাংশনটি প্রায় আনুমানিক ভারসাম্যহীন ভারসাম্যপূর্ণ কৌশল কৌশল হতে পারে। কিছু সেটিংসের জন্য, ধ্রুবক-গুণমানের আনুমানিক ভারসাম্যকে বহুবর্ষে গণনা করা যায় এমনকি যখন কোনও সঠিক ভারসাম্য গণনা করা হয় পিএলএস-হার্ড, অন্য সেটিংসের জন্য এটি কোনও বহুবর্ষীয় সময়ের তুলনামূলক অ-তুচ্ছ অনুমানের জন্য একটি আনুমানিক ভারসাম্য গণনা করা পিএলএস-হার্ড is ফ্যাক্টর, নিম্নলিখিত ঘোষণা কাগজ দ্বারা ব্যাখ্যা হিসাবে।

আইওনিস কারাগামিনিস, অ্যাঞ্জেলো ফেনেলি, নিক গ্রাভিন, আলেকজান্ডার স্কোপালিক: ভিড়ের খেলাগুলিতে আনুমানিক খাঁটি ন্যাশ ভারসাম্য রচনা করা। সিগিকোম এক্সচেঞ্জস 11 (1): 26-29 (2012)।

দ্রষ্টব্য, পিএনএস এফএনপির চেয়ে অনেক সহজ হতে পারে।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.