هسته (نظریه بازیها)
From Wikipedia, the free encyclopedia
در نظریه بازیها، منظور از هسته مجموعهای از تمام تقسیمبندیهایی است که نمیتوان آن را توسط یک زیرمجموعه (ائتلاف) از شرکتکنندهها بهبود داد. یک ائتلاف را میگوییم میتوان روی یک تقسیمبندی بهبود داد اگر تمام افراد شرکتکننده در آن ائتلاف مقدار بیشتری نسبت به یک تقسیمبندی دیگر که دقیقاً مانند تقسیمبندی اول است به جز اینکه هر شرکتکننده در آن ائتلاف بخش متفاوتی از مقادیر را دریافت کند بهطوریکه قسمتی از کل مقادیر باشد که آن ائتلاف با شکل گرفتن میتواند بدست آورد.
این مقاله نیازمند ویکیسازی است. لطفاً با توجه به راهنمای ویرایش و شیوهنامه، محتوای آن را بهبود بخشید. (فوریه ۲۰۱۸) |
یک تخصیص، دارای ویژگی هسته است؛ اگر ائتلافی (تخصیصی) وجود نداشته باشد که بتواند بر آن بهبود یابد. هسته مجموعهای از تمام تخصیصهای امکانپذیر با ویژگی هسته است.
یک ائتلاف، زیر مجموعهای از مجموعهای از بازیکنان است که استراتژیها را هماهنگ میکنند و در مورد نحوهٔ تقسیم بازپرداخت کل در میان اعضا توافق میکنند. بهطور کلی در یک بازی با N بازیکن 2N ائتلاف وجود دارد.[1]