ন্যাশ ভারসাম্য
ন্যাশ ভারসাম্য (Nash Equilibrium) হলো একটি গেম-তাত্ত্বিক সমাধান ধারণা যেখানে কোনো খেলোয়াড়ই তাদের প্রাপ্তি (payoff) উন্নত করার জন্য একতরফাভাবে তাদের কৌশল পরিবর্তন করতে পারে না। জন ন্যাশ ১৯৫০ সালে এটিকে আনুষ্ঠানিক রূপ দেন। লেমকে-হাউসন অ্যালগরিদম (Lemke-Howson algorithm) কৌশল পলিটোপগুলিতে (strategy polytopes) সম্পূর্ণরূপে লেবেলযুক্ত শীর্ষ জোড়া (completely labeled vertex pairs) চিহ্নিত করার মাধ্যমে বাইম্যাট্রিক্স গেমগুলিতে (bimatrix games) ভারসাম্যগুলি গণনা করে খুঁজে বের করে।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
পদ্ধতি-মানচিত্র
সম্পর্কিত পদ্ধতিসমূহের প্রতিবেশ — অন্বেষণ করতে একটি নোড নির্বাচন করুন।
উৎস
- Nash, J. F. (1950). Equilibrium points in N-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49. DOI: 10.1073/pnas.36.1.48 ↗
- Lemke, C. E., & Howson Jr, J. T. (1964). Equilibrium points of bimatrix games. Journal of the Society for Industrial and Applied Mathematics, 12(2), 413-423. DOI: 10.1137/0112033 ↗
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/bn/game-theory/nash-equilibrium
কোন পদ্ধতি?
এই পদ্ধতিটিকে তার নিকটতম সমগোত্রীয়দের পাশে রাখুন এবং পাশাপাশি পড়ুন — গ্রন্থাগার বইগুলি টেবিলে সাজিয়ে দেয়; নির্বাচন আপনার।
- বেইসিয়ান ন্যাশ ইক্যুইলিব্রিয়ামখেলা তত্ত্ব↔ তুলনা করুন
- শেপলি ভ্যালুখেলা তত্ত্ব↔ তুলনা করুন
- উপখেলা নিখুঁত ভারসাম্যখেলা তত্ত্ব↔ তুলনা করুন
- ভিক্রে-ক্লার্ক-গ্রোভস (VCG) মেকানিজমখেলা তত্ত্ব↔ তুলনা করুন
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →