بن بست (نظریه بازی)

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو
C D
c ۱, ۱ ۰, ۳
d ۳, ۰ ۲, ۲

در نظریه بازی‌ها، بن بست بازی است که در آن عملی که بیشترین سود را دارد غالب نیز می‌باشد. (برای نمونه ماتریس سود در سمت چپ آورده شده‌است)این بازی متضاد بازی معمای زندانی‌ها ست که در آن عملی که بیشترین سود را برای بازیکنان دارد مغلوب است. این موضوع سبب می‌شود که بازی بن بست خیلی مورد توجه قرار نگیرد چون هیچ گونه مغایرتی بین نفع شخصی و سود مشترک وجود ندارد.

تعریف عمومی[ویرایش]

C D
c a, b c, d
d e, f g, h

هر بازی که این دو شرط را داشته باشد یک بن بست به حساب می‌آید.

  1. e>g>a>c
  2. d>h>b>f

برای برآورده شدن این شرایط لازم است که d و D استراتژی‌های غالب باشند و همانند معمای زندانی‌ها این بازی هم یک نقطه تعادل تعادل نش دارد: (d,D)

منابع[ویرایش]

  • «Deadlock». Gametheory.net. بازبینی‌شده در ۲۲ ژوئن ۲۰۱۲. 
  • مشارکت‌کنندگان ویکی‌پدیا، «Deadlock (game theory)»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد (بازیابی در ۲۲ ژوئن ۲۰۱۲).