Кооперативті ойындар
Презентация қосу
Кооперативті ойындар
Тілеуов Олжас Инф 17-1
1. Кооперативті ойын. Ұтып жатқан, ұтылып жатқан
коалициялар. Жай және ең жай мінездемелік функция
n ойыншыдан құрылған ойында белгілі бір коалиция құруға мүмкіндік берілсе онда бұл
ойын кооперативтік ойын делінеді. N арқылы барлық ойыншылар жиынын N ={1, 2, ..., n},
ал К арқылы осы жиынның кез-келген ішкі жиынын белгілейік. Айталық, К жиының
ойыншылары өзара біргелесіп әрекет етуге келіссін, онда осылайша бір каолиция
құрылады. Мұндай r ойыншыдан тұратын каолициялардың саны n-нен алынған r цифрлы
сандар үйлесіміне
C nr тең, яғни
n
C , ал барлық мүмкін болған коалициялар саны
r 1
r
n
= 2n 1.
Бұл формуладан барлық мүмкін болған коалициялар саны осы ойындағы ойыншылар санына тәуелді түрде өседі.
Кооперативті ойындарды зерттеу үшін барлық мүмкін коалицияларды есепке алу қажет, сондықтан n саны өскен
сайын зерттеу де қиындайды. К жиынынң ойыншылары каолиция құрыпбасқа ойыншыларға қарсы бір ойыншыдай
әрекет етеді, бұл коалицияның ұтысы әрбір n ойыншының қолданатын стратегияларына тәуелді.
Егер жай мінездемелік функциясында тұрақты бос емес R коалициясын өз ішіне алатын
коалициялар ғана ұтып жатқан болса, онда мінездемелік функциясы ең жай функция
делінеді және R арқылы белгіленеді.
G арқылы коалициясыз ойынның мінездемелік функциясын белгілейік. Бұл функция келесі
қасиеттерге ие:
1) арнайылық (персональность)
G( ) = 0,
яғни, бірде бір ойыншысы жоқ коалиция ештеңе ұтпайды;
•супераддитивтілік
G(K L) G(K) + G(L), егер K, L N, K L ,
яғни, колицияның жалпы ұтысы оның барлық ойыншыларының қосынды ұтысынан аз емес;
•толықтамалық (дополнительность)
G(K) + (N\K) = (N)
яғни, тұрақты суммалы коалициясыз ойын үшін каолиция және қалған ойыншылардың
ұтыстарының суммасы барлық ойыншылардың ұтыстарының жалпы суммасына тең болады.
Ойыншылардың ұтыстарын бөлу келесі табиғи шартты қанағаттандыру керек: егер і-ші
ойыншының ұтысын xi арқылы белгілесек, онда біріншіден, жеке
рационалдық(индивидуальной рациональности) шарты орындалуы керек
3. Классикалық кооперативті ойын. (0,1)-редуцирленген форма
Мінездемелік функция шарттарындағы (2) және (3) қатыстарын ойыншылар жиынының және
бөлістер жиынының мінездемелік функциялары қанағаттандыратын болса, онда осы ойыншылар
жиынынан құралған {N, } жүйесі классикалық кооперативті ойын деп аталынады.
Бұл анықтамалардан келесі теорема келіп шығады.
Теорема. x = (x1, ..., xn) векторы классикалық кооперативтік {N, } ойынында бөліс болып табылуы
үшін
xi = ( i ) + i, (i N)
орындалуы қажетті және жеткілікті, мұндағы
i 0 (i N)
Кооперативті ойын егер оның мінездемелік функциясы нольге тең болса нольдік ойын деп
аталады. Басқаша айтқанда, нольдік ойында ойыншылар ешқандай ойынға қызуғышылқ
танытпайды.
Анықтама. мінездемелік функциясы бар
кооперативтік ойын төмендегі қатынас орындалған
жағдайда (0,1)-редуцирленген формаға ие болады :
( i ) = 0 ( i N ),
(N) = 1.
Теорема. Әрбір (существенная) маңызы бар
кооперативті ойын стратегиялық тұрғыдан бір және тек
бір ғана (0,1)-редуцирленген формадағы ойынға
эквивалентті.
Бұл теоремадан ойындардың кез-келген классы үшін
ойындар эквиваленттілігін көрсету үшін (0,1)-
редуцирленген формадағы ойынды таңдауымызға
болады. Бұлай таңдаудың ыңғайлылығы мынада,
мұндай формада (K) мәні S каолицияның күшін
тікелей көрсетеді (яғни, коалицияның мүшелері оны
құра отырып табатын қосымша табысы), ал барлық
бөлістер ықтимал векторлар болып табылады.
(0,1)-редуцирленген формада
xi 0 (i N)
x =1i
i N
орындалатын кез-келген x = (x1, ..., xn) векторы бөліс болып табылады
Бақылау сұрақтары
Кооперативті ойын.
2.Ұтып жатқан, ұтылып жатқан коалициялар.
3.Жай және ең жай мінездемелік функция
4. Мінездемелік функцияның қасиеттері.
5.Бөліс.
6. Классикалық кооперативті ойын.
7. (0,1)-редуцирленген форма
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz