আমি আমার অ্যালগরিদমিক গেম তত্ত্বের অধ্যয়ন শুরু করছি এবং মনে হয় যে ভারসাম্যপূর্ণ ধারণাটি সাধারণত নেওয়া হয় এটি গ্রাফের একটি নির্দিষ্ট পয়েন্ট। তবে, মানুষ কি সীমাবদ্ধতার মতো বিকল্প ভারসাম্য ধারণার দিকে নজর দিয়েছে? আমি কল্পনা করতে পারি যে একটি "টাইট" সীমাবদ্ধতা চক্র - যা খুব ছোট দৈর্ঘ্যের গ্রাফের একটি চক্র - এমন একটি বিষয় হিসাবে বিবেচিত হতে পারে যা ভারসাম্যের মানক সংজ্ঞার "কাছাকাছি"।
আমি গুগল স্কলার এর চারপাশে খোঁড়াখুঁড়ি করার চেষ্টা করেছি, তবে খুব একটা কাজে লাগেনি।
উত্তর:
যেটি আমার পছন্দ হয় তাকে কখনও কখনও "মোটা সমান্তরাল ভারসাম্যহীন" বলা হয়। এটি আসলে দক্ষ "No-Regret" গতিশীলতার সীমিত সেট।
এগুলির বেশ কয়েকটি দুর্দান্ত বৈশিষ্ট্য রয়েছে যার মধ্যে কমপক্ষে এগুলি হ'ল দক্ষ, ডি-কাপল্ড ডায়নামিক্সের মাধ্যমে তাদের কাছে পৌঁছানো যায় এবং ন্যাশ ভারসাম্যকে একটি বিশেষ কেস হিসাবে অন্তর্ভুক্ত করা হয় (আচরণের পূর্বাভাস হিসাবে `` "আরও দৃ`়ভাবে আরও দৃus়তর") ' আপনি যা জিজ্ঞাসা করছেন সেগুলির সাথে তাদের কিছুটা মিল হতে পারে, তা হল এই শেখার গতিশীলতার কোনও নির্দিষ্ট বিন্দুতে কখনই রূপান্তরিত হওয়া দরকার না - প্রকৃতপক্ষে, তারা চিরকালের জন্য চক্র হতে পারে। তা সত্ত্বেও, প্রায়শই এই গতিবিদ্যার অধীনে সমাজকল্যাণের দ্রুত সংহতকরণ (যেমন মোটা পারস্পরিক সম্পর্কযুক্ত ভারসাম্যের চেয়ে নৈরাজ্যের মূল্যের দাম) আবদ্ধ করা সম্ভব এবং আরও কী, প্রায়শই সামাজিক কল্যাণ ন্যাশ ভারসাম্যহীনতার চেয়ে মোটামুটি সমান্তরাল ভারসাম্যের চেয়ে খারাপ নয় worse
কিছু প্রাসঙ্গিক কাগজপত্র:
http://portal.acm.org/citation.cfm?id=1374430
আপনি সিঙ্ক ইক্যুইলিব্রিয়ার মতো কিছু খুঁজছেন (যেমন: http://arxiv.org/abs/0902.0382 থেকে শুরু করুন ) - তবে চক্রের দৈর্ঘ্য বিবেচনা করা হয় না।
এটি সম্ভবত আপনি যা খুঁজছেন তা নয়, তবে সম্ভাব্য ন্যাশ ভারসাম্য সংজ্ঞায়িত করা সম্ভব যেখানে লক্ষ্য রয়েছে রাজ্যগুলি সন্ধান করা যাতে প্লেয়ারের ইউটিলিটিগুলি ন্যাশ ইকুলিব্রিয়াম দ্বারা নির্ধারিত সংখ্যার কাছাকাছি থাকে। নোয়াম নিসানের একটি সুন্দর পোস্ট রয়েছে (এবং যেহেতু তিনি এখানে কখনও কখনও আউট থাকেন, সম্ভবত আপনার কাছে এর চেয়ে ভাল উত্তর হবে)।
কর্নেল থেকে আসা জোসেফ ওয়াই হ্যাল্পার্ন সম্প্রতি চুন গ্র্যাজুয়েট সেন্টারে শিরোনামটি সহ: ন্যাশ ভারসাম্য ছাড়িয়ে: একবিংশ শতাব্দীর সমাধানের ধারণাগুলি সহ একটি বক্তব্য দিয়েছিলেন। সম্ভবত তাঁর কাজটি আপনার আগ্রহী হবে।
আশা করা যায় এটি কোনও উত্তরের বিষয়বস্তু নয়, কারণ এটি এজিটির পরিবর্তে বিবর্তনমূলক গেম তত্ত্ব (ইজিটি) এর দিক থেকে এই প্রশ্নটিকে দেখায়।
গন তত্ত্বটি মূলত ভন নিউম্যান এবং মরজেন্সটার দ্বারা রচিত একটি স্ট্যাটিক তত্ত্ব ছিল। অতএব, অনেকগুলি জনপ্রিয় ভারসাম্য ধারণার (ন্যাশ, সংযুক্তি ইত্যাদি) সহজাতভাবে স্থিতিশীল। অ স্থিতিশীল ভারসাম্য নিয়ে কথা বলতে গেলে আমাদের কিছু প্রকার গতিশীলতা প্রবর্তন করতে হবে। এজিটি প্রায়শই সুনির্দিষ্ট যুক্তি বিবেচনা করে এটি করে (অ্যালগোরিদম) এজেন্ট তাদের সিদ্ধান্তে আসতে পারে।
একটি বিকল্প পদ্ধতি, এবং ইজিটি দ্বারা গৃহীত একটি হ'ল খুব সাধারণ সিদ্ধান্ত গ্রহণের সাথে সংখ্যক এজেন্টের জনসংখ্যার গতিশীলতা বিবেচনা করা। এটি সাধারণত জনসংখ্যায় অ-রৈখিক গতিশীলতা তৈরি করে এবং গতিশীল ব্যবস্থার অংশ হিসাবে EGT রাখে। অতএব, আপনি গতিশীল ব্যবস্থার যেমন সমস্ত সীমাবদ্ধতা চক্র বা বিশৃঙ্খল আকর্ষণকারীদের পপ-আপকে ভারসাম্য ধারণা হিসাবে পপ-আপের মতো সমস্ত ক্রেজি সাম্যাবিলিয়া ধারণাগুলি দেখতে শুরু করেন। এই অ-স্থিতিশীল ভারসাম্যটি ইজিটিতে ভালভাবে অধ্যয়ন করা হয়, যদিও প্রায়শই বিশ্লেষণ নিখুঁতভাবে গতিশীল সিস্টেমগুলি থেকে হয় তবে অ্যালগরিদমিক নয়।
আপনি যদি ইজিটিটিতে আগ্রহী হন, তবে একটি মানক (এবং অ্যাক্সেসযোগ্য) প্রারম্ভিক পয়েন্ট হফবাউয়ার এবং সিগমুন্ডের 2003 জরিপ " বিবর্তনীয় গতির গতিবিদ্যা "