کلمه جو
صفحه اصلی

شکل گسترده بازی

دانشنامه عمومی

در نظریه بازی ها، شکل گسترده، توصیفی از یک بازی است. ویژگی های مهم این توصیف عبارتند از: ترتیب دهی حرکت های ممکن بازیکنان، تصمیمات آن ها در هر نقطهٔ تصمیم، اطلاعات (شاید اطلاعات ناکامل) هر بازیکن دربارهٔ حرکت های بازیکن دیگر در هنگام تصمیم و دستاوردهای بازیکن برای همهٔ پیامدهای ممکن بازی. شکل گسترده همچنین اجازه می دهد که اطلاعات ناکامل در قالب اتفاقات شانسی (احتمالی) ارائه شود که توسط طبیعت صورت می گیرد.
یک رابطهٔ یک به یک بین شاخه های خروجی هر دو گرهٔ موجود در یک مجموعه ی اطلاعاتی وجود دارد – بنابراین مجموعهٔ همهٔ شاخه های خروجی یک مجموعهٔ اطلاعاتی در گروه های هم ارزی افراز می شوند که هر گروه ارائه دهندهٔ یک انتخاب ممکن برای حرکت یک بازیکن در همان نقطهٔ بازی است.
و هر مسیر (جهت دار) در درخت بازی از سمت ریشه به سمت گره انتهایی حداکثر می تواند یک بار از هر مجموعهٔ اطلاعاتی بگذرد.
یک بازی به شکل گسترده از موارد زیر تشکیل شده است:
۱. مجموعه ای محدود از n بازیکن (عقلایی)
۲. درختی ریشه دار به نام درخت بازی


کلمات دیگر: