আমি ভাবছি যে ন্যাশ ভারসাম্য ধারণার একটি কম্পিউটেশনাল সীমাবদ্ধ সংস্করণ আছে, নিম্নলিখিত লাইন বরাবর কিছু।
দুজন খেলোয়াড়ের মধ্যে নিখুঁত তথ্য খেলা যা একটি খেলা কিছু কল্পনা বোর্ড, এবং যা অর্থে জটিল যে অনুকূল খেলা EXPTIME-কঠিন। মনে করুন সরলতার জন্য যা আঁকানো সম্ভব নয়। একে অপরের বিপরীতে এই গেমটি খেলতে এলোমেলোভাবে বহুপদী-সময় টুরিং মেশিনগুলির একটি জোড়া ( এ , বি ) কল্পনা করুন । প্রত্যেকের জন্য এন যাক পি একটি , বি ( এন ) সম্ভাব্যতা যে হতে একটি beats বি order- এ এন গেম। (সংক্ষিপ্ততার জন্য, বলি যে এসম্ভাব্যতা 0.5 প্রথম খেলতে পায়।) আমি কি হবে শীতল যদি এক এক জোড়া অস্তিত্বের প্রমাণ পারে মনে সম্পত্তি যে কোন মেশিন টুরিং এলোমেলোভাবে বহুপদী-সময়ের সাথে সাথে একটি ' প্রাধান্য পায় একটি (যেখানে " একজন ' প্রাধান্য একজন "অর্থ পি একটি ' , বি ( এন ) > P একজন , বি ( এন ) সব ভালোই বড় জন্য এন ), এবং একইভাবে কোন এলোমেলোভাবে বহুপদী টাইম মেশিন টুরিং বি ' আধিপত্য বিস্তার করে (যেখানে " বি ′ আধিপত্য বি " এর অর্থ পি এ , বি ′ ( এন ) < পি এ , বি ( এন ) যথেষ্ট পরিমাণে বড় এন এর জন্য )।
একরকম, আমার সন্দেহ হয় যে এটি আশা করা খুব বেশি, তবে কি এইরকম কিছু সত্য হওয়ার আশা রয়েছে, সম্ভবত একটি সীমিত ক্লাসের গেমসের জন্য?
এই প্রশ্নের জন্য একটি অনুপ্রেরণা হ'ল আমি প্রদত্ত দাবা অবস্থান "হোয়াইটের পক্ষে উপকারী" এই ধারণাটি আনুষ্ঠানিক করার উপায় খুঁজছি। ধ্রুপদীভাবে, কোনও পদ হ'ল হোয়াইটের পক্ষে জয়ের বা তা নয়। যাইহোক, দাবা খেলোয়াড়গণ, উভয়ই মানব এবং কম্পিউটার, হোয়াইটের পক্ষে সুবিধা অর্জনের অর্থ কী তা সম্পর্কে একটি অন্তর্জ্ঞানীয় ধারণা রয়েছে। খেলোয়াড়গণ গণনীয়ভাবে আবদ্ধ এবং সেরা পদক্ষেপে অনুমান করতে হবে যে, হোয়াইটের জয়ের সম্ভাবনাটি কিছুটা আছে বলে মনে হচ্ছে। এলোমেলোভাবে আলগোরিদিম একটি নির্দিষ্ট যুগল সম্ভাব্যতার যে হোয়াইট জিতবে, কিন্তু কি আমি ভাবছি করছি যদি থাকতে পারে, একটি হল কিছু অর্থে সম্পর্কে অবশ্যই আলাপ এক করতে পারেন ক্যানোনিকাল কম্পিউটেশনাল সীমাবদ্ধ খেলোয়াড়দের জুটি যার জয়ের সম্ভাবনা এমন পজিশনের জন্য একটি মূল্য অর্জন করে যা কেবল গেমের উপর নির্ভর করে এবং খেলোয়াড়দের আইডিসিঙ্ক্রেসিগুলি নয়।