Ойыншылар - дауға қатысушылар

Жұмыс түрі: Курстық жұмыс
Тегін: Антиплагиат
Көлемі: 21 бет
Таңдаулыға:

Мазмұны
бет
Кіріспе. 2
1. Ойындар теориясы. 4
1.1. Есептің оптимал шешімдері 7
1.2. Қосындысы нөл болатын екі жақтың ойыны 9
1.3. Шешуші нүктесі жақ ойындарды шешу 17
Қорытынды. 26
Пайдаланылған әдебиеттер. 28

КІРІСПЕ

Бұл курстық жұмысында ойындарды матрицалық ойындарды қолданып матрица құру арқылы ойыншылыр ұтысын есептеуге болады. Есептің оптимал шешімдері шарттары анықтау, тәуекел және анықталмаған кездерде орындалатын амалдар қарастырылады.
Ойындар теориясы анықтылмағандық жағдайда оптимал шешімді табуға арналған, яғни ол есептің шешімін табуға қажетті информациялар жеткіліксіз болған кездерді қарастырылады. Бұл есептерді тиімді шеші үшін талдауды қосындысы нөл болатын екі жақтың ойыны, шешуші нүктесі жоқ ойындарды шешу, көлдік қосындысы болатын қосындысы нөл болатын екі жақтың ойыны , шешуші нүктесі жоқ ойындарды, шешу, көлдік қосынды болатын матрициялық ойындар шешімі, таза стратегиялардағы матрицалық ойындар шешімі, аралас стратегиялардағы матрицалық ойындар шешімі әдістері бойынша.

1. ОЙЫНДАР ТЕОРИЯСЫ.

Ойындар теориясы -- конфликт жағдайында тиімді стратегиялық шешім қабылдаудың модельдерін зерттейтін математика саласы. [1] Ойын деген сөз процесс мағынасын береді, ал сол процессте өздерінің мүдделерін жүзеге асыру үшін күрес жүргізетін екі немесе одан да көп тарап қатысады. Жеңіске не жеңіліске жеткізетін стратегиялар басқа ойыншылардың әрекеттеріне байланысты болады. Ойындар теориясы басқа қатысушылар туралы жорамалдарға, олардың ресурстары және ықтималды әрекеттеріне негізделе отырып, ең үздік стратегия таңдауға көмектеседі.
Ойындар теориясы 20 ғасырдың 40-жылдары АҚШ математиктері Джон фон Нейман (1903 - 1957) мен Оскар Моргенштерн (1902 - 1977) конкурентті экономикалық құбылыстарды математикалық жолмен шешу әдісі ретінде қарастырды. Мұндағы негізгі ұғым - ойын, ал оның формальды түрдегі көрінісі - `'конфликт''. Конфликтті дәл сипаттау үшін ойынға кімдер және қанша нысан, қалай қатысатыны, ойынға қатысу ережесі, ойынның мақсаты мен нәтижесі қандай болатындығы, нәтиженің қатынасушылардың әрқайсысына қаншалықты пайдалы болатындығы, т.б. жағдайлар анықталады. Конфликтке қатысушылар коалиция құра алады.
Әрбір ойыншының стратегиясы оның функциясына тәуелді болады. Ойыншы ұтысты көп беретін стратегияны таңдап алады. Ситуацияның өзгеруі әрбір коалицияның өзінің стратегиясының бірін қолдануына байланысты. Конфликттің шешілу нәтижесінде мүдделері `'ортақ жақтар мүдделілер коалициясы'' деп аталады. Олардың мүддесі ситуацияның қайсысы өздеріне қаншалықты тиімді екенін бағалау арқылы анықталады. Бұл тиімділік ұтыс мөлшерін өрнектейтін сан арқылы жиі көрсетіледі. Конфликтке қатысушы коалициялардың санына қарай ойын стратегиялық емес (бір ғана коалиция жағдайы) және стратегиялық ойын (коалиция саны бірден көп болғанда) болып бөлінеді. Конфликттің шешілу нәтижесінде коалициялардың мүдделері ортақ болса, онда ойын `'коалициясыз ойын'' деп аталады. Егер коалициясыз ойынға екі ойыншы қатынасса және олардың ұтыс функцияларының таңбасы кез келген ситуацияда бір-біріне қарама-қарсы болса, онда мұндай ойын aнтагонистік ойын деп аталады. Егер антагонистік ойында екі ойыншының да стратегияларының саны шекті болса, онда бұл ойын матрицалық ойын болып есептеледі.
Шахмат ойыны - коалициясыз ойын. Шахматта ойыншының стратегиясы алдын-ала емес, әрбір жүріс сайын анықталады. Бұл шахматтың (сонымен қатар дойбы, тоғызқұмалақ) позициялық ойынға жататынын көрсетеді. Ойындар теориясында `'ықтималдық теориясы'' жиі пайдаланылады. Ойынды жүргізу үшін әрбір ситуацияға ақпараттық талдау жасаудың маңызы зор болғандықтан, ойындар теориясы ақпарат теориясымен байланысты болады, демек, одан әрі кибернетикамен ұштасады. Қазақстанда ойындар теориясы бойынша зерттеу жұмыстары 1970 жылдан бастап Қазақстан ҒА-ның Математика және механика институтында және ҚазҰТУ-нде, ҚазҰУ-де жүргізілуде.

1.1. ЕСЕПТІҢ ОПТИМАЛ ШЕШІМДЕРІ.

Есептің оптимал шешімдерішарттары анықталған, тәуекел және анықталмаған кездерде де таңдалып алынады.
Ойындар теориясы анықталмағандық жағдайда оптимал шешімді табуға арналған, яғни ол есептің шешімін табуға қажетті информациялар жеткіліксіз болған кездерді қарастырады.
Бұнда ойынға бірнеше қатысушылар енеді. Қатысушылардың мақсаттарының сәйкес келмеуі өзара даулы жағдайда туғызады. Мұндай жағдайларды талдау қажеттігі ойын теориясының туына себеп болады. Ойын теориясының әдістері көп рет қайталанатын ерекшелік даулы жағдайларды шешуге арналған. Ойын теориясының мақсаты көп рет қайталанатын дауға қатысушылардың әрекеттеріне ұтымды ұсыныстар беру.
Ойын теориясының негізін салушы американ математигі Дж. Фон Нейман 1928 ж. Ойын теориясының негізгі теоремасы - минимакс теоремасын дәлелдеп берді. Ойын теориясы 1944 ж. Дж. Фон Нейман және О.Моргенштерннің Ойын теориясы және экономикалық тәртіп атты кітабы жарыққа шыққан соң жылдам дами бастайды.
Қазіргі кезде ойын теориясы кеңінен дамыған математикалық пәндердің бір тарауы. Экономикалық жүйелердің модельдерін есептеп шығаратын ойын теориясының әдістері табылады.
Математика жүйелерді емес, ал олардың модельдерін оқытады. Ойын теориясында даулы жағдайлардың модельдері қарастырады. Нақты даулы жағдайлар өте күрделі болады, себебі оларға көп факторлар әсер етеді. Сондықтан даулы жағдайлардың математикалық талдауы мүмкін болу үшін, негізгі факторларын ғана есепке алатын моделін жасау керек. Мұндай қысқаша модель ойын деп аталады. Сонымен, ойын - даулы жағдайлардың моделі. Нақты даулы жағдайлардан ойынның айырмасы ол белгілі ереже бойынша жүргізіледі және оны қатысушылар мүттіксіз орындайды. Ереже ойынға қатысушылардың әрекеттерінің мүмкін варианттарын және онық қорытындысын анықтайды. Ойын теориясында келесі терминдер қолданылады.
Ойыншылар - дауға қатысушылар. Ұтыс (ұтылыс) - даудың қорытындысы. Ойында екі және одан көп ойындар болады. Біріншісінде ойын жұп, екіншісінде көптік деп аталады. Ойын теориясындағы жүріс ереже бойынша бір жақтың әрекеті және оның іске асуы әрекеттердің өзі страьегия деп аталады. Даулы жағдайларды шешу үшін ойыншыларға әйтеуір бір стратегияны таңдау кажет. Егер мүмкін стратегия саны ойыншылар үшін аяқталса, онда ойын аяқталған деп, болмаса - шексіз деп аталады.
Ойындар біржүрісті және көпжүрісті болады. Біржүрісті ойында әрбір ойыншы бір-бірден жүреді де оның қорытындысы белгілі болады (мысалы тиын ойнау, ақсүйек).
Жүрістер дербес және кездейсоқ болады. Мысалы шахматта әрбір жүріс дербес болады. Кейбір ойындарда кездейсоқ жүрістер болады. Ойыншылардың информация алуына байланысты ойындар толық және толық емес информациялы болады.

1.2. ҚОСЫНДЫСЫ НӨЛ БОЛАТЫН ЕКІ ЖАҚТЫН ОЙЫНЫ.

Ойын теориясында ерекше дамыған әдістердің бірі қосындысы нөл болатын екі жақтың ойыны, яғни ойыншылардың ұтыстарының қосындысы нөлге тең (бір ойыншының ұтысы екінші ойыншының ұтысына тең, әрбір ойыншы өзге ойыншының есебінен ұтады). Бұндай ойындар антогонистік деп аталады.
Қосындысы нөл болатын екі жақтың ойынын қарастырайық.

Ойынға
қатысушыларды
A және
B деп белгілейміз.Бұл ойынды төлем

матрицасы немесе
(m ' n)
ретті ойын матрицасы түрінде сипаттауға болады. Бұл

матрицаның

жолдары
(A1, A2,
..., Am )
A
ойыншысының таза
стратегиясы, ал

бағаналары
(B1, B2, ..., Bn
)
B ойыншысының таза стратегиясы
болып табылады.

Әрбір ойыншыға төлем матрицасының барлық элементтері белгілі деп есептелінеді.
ai j элементі ойын қорытындысын анықтайды, дәлірек айтқанда
A ойыншының

)

(j =

)

A i =1, m

B
j
1, n

ұтысын, егер A және B
ойыншылары сәйкес
i (
және

стратегиясын таңдайтын болса. Ойыншылардың ұтыстарының қосындысы нөлге тең болатындықтан, B ойыншының төлем матрицасы A ойыншының төлем матрицасын
(-1)-ге көбейткенге тең. Сондықтан
A
ойыншының
төлем матрицасын зерттеу

жеткілікті. Бұл матрицаның оң
элементтері
A
ойыншының ұтысын және
B

ойыншының ұтылысын, ал теріс элементтері
A
ойыншының ұтылысын және
B

ойыншының ұтысын көрсетеді. Екі жақтың біржүрісті ойыны былай жүргізіледі.
A

ойыншы төлем матрицасының i
- жолын таңдайды ( Ai
таза стратегиясы), ал
B

ойыншы матрицаның
j
- бағанын (
B j
таза стратегиясы)
таңдайды. Таңдалған жол

мен бағанның қиылысындағы элементі
A
ойыншының ұтысын көрсетеді.
B

ойыншының ұтысы
(- ai j )
-ге
тең.
Бұл ойында
A
ойыншысы өз ұтысын

максималдайтын жолды таңдайды, ал B ойыншысы өз ұтылысын минималдайтын бағананы таңдайды.
Қосындысы нөл болатын екі жақтың ойынының мысалы ретінде шартты әскери полковник Блотто ойыны атты ойынды қарастырайық. Екі армия екі халық тұратын пункт үшін соғыс жүргізуде. Полковник Блоттоның армиясы ( A ойыннан) төрт жасақтан, ал қарсыластар армиясы ( A ойыншы) - үшеуден тұрады. Ойын ережесін келтіреік. Қай жақтың армиясы кезкелген пунктке қарсыласынан артық жасақ жіберсе сол пунктті алады және қарсыласын жойып, пунктті алғаны үшін бір ұпай, қарсыласын жойғаны үшін бір ұпай алады. Егер әр пунктте қарсыластардың күштері тең болса, онда ұпай алмайды. Жалпы ұтыс екі пункттегі ұтыстардың қосындысы бойынша анықталады. Қарсыластар қарсы жақтың әрекетін білмей-ақ, өз күштерін дұрыс таратып, максималды ұпай жинау керек. Ойыншылар ең көп ұтысқа ұмтылғандықтан барлық жасақтарын қолданады. Полковник Блоттоның бес стратегиясы бар: (4, 0); (0, 4); (3, 1); (1, 3); (2, 2) , ал қарсыласының төрт стратегиясы
(3, 0); (0, 3); (2, 1); (1, 2) бар.
Әрбір стратегиядағы бірінші сан бірінші пунктке жіберілген жасақтар санын, ал екіншісі - екінші пунктке жіберілген жасақтар санын көрсетеді. 7.1 кестеде төлем матрицасын құрамыз.
Кесте
B

A
3,0
0,3
2,1
1,2 u i
4,0

0,4

3,1

-1

1,3
-1

2,2
-2
-2

Төлем матрицасындағы бір элементтің есептелуін көрсетейік, мысалы
a51
= -2
( A

және B ойыншылары
A5
және
B

1 өздерінің таза стратегиясын қолданады).

A ойыншысы бірінші пункте(екі)екінші B ойыншысынан(үш)кем жасақ жібереді.

Ойын ережесі бойынша
A ойыншысы екі жасағынан және бірінші пункттен

айрылады және оларға сәйкес 2 және 1 ұпайға ұтылады.

A ойыншысы бірінші пунктте-3ұпайға ұтылады.Екінші пунктте A ойыншысы екіжасағын жібереді, ал B жібермейді. Сондықтан A бір ұпайға ұтады. Қорытындысында A ойыншысы 2 ұпайға ұтылады, ал B ойыншысы 2 ұпай ұтады.
Ойынның шешуі. Ойын теориясының есебі ойынның шешуін табу, яғни әрбір ойыншы үшін оның оптималды стратегиясы мен ойын бағасын табу.
Оптималды стратегия дегеніміз ойын бірнеше рет қайталанғанда қарсыласынан тәуелсіз, берілген ойыншы максималды орташа ұтыспен қамтамасыз ету. Ойынның бағасы дегеніміз ойыншылардың оптималды стратегиясына сәйкес ұтысы (ұтылысы).
Стратегияны таңдағанда әртүрлі принциптерге сүйенуге болады. Ойын теориясын өзінен кем көрмесе, онда ойыншылардың тәртібін ең жақсы деп есептеуге болады. Осыған сәйкес ең тамаша стратегия ретінле қарсыласының әректінен тәуелсіз, ең жоғары ұтысты қаматмасыз ететін стратегияны алуға болады.
Егер A ойыншы i стратегиясын таңдап алса, онда оның ұтысы
min ai j
, мұндағы

j

минимум B ойыншысының барлық стратегиясы бойынша (төлем матрицасының i нөмірлі жолы бойынша). A ойыншысы өзінің әрбір стратегиясы бойынша кепілді ұтыстарды таңдағандықтан, өзінің барлық стратегиясының арасынан өзіне максималды кепілді ұтысты қамтамасыз ететін стратегияны таңдап алады
n 1 = max min ai j
i j
Жолдардың минимумдарының максималды мәніне сәйкес стратегия максимин стратегиясы деп, ал n1 шамасы - ойынның төменгі бағасы немес максимин деп аталады.
B ойыншысы да өзінің барлық стратегиясының ішінен өзіне кепілді минималдыұтысты қамтамасыз ететін стратегияны таңдайды
n 2
= min max ai j

ji
Бағаналардың максимумдарының мәніне сәйкес минималды стратегия, минимакс стратегиясы деп, ал n 2 шамасы - ойынның жоғарғы бағасы немесе минимакс деп аталады.
Егер A ойыншысы максимин стратегиясын ұстаса, онда оның ұтысы максимин мәнінен кем болмайды, яғни
ai j ³max min ai j
i j
Егер B ойыншысы минимакс стратегиясын ұстаса, онда оның ұтылысы минимакс мәнінен артық болмайды, яғни
ai j ³min max ai j
j i
Жалпы жағдайда ойынның төменгі және жоғарғы бағасының ара қатынасы теңсіздікпен көрсетіледі.

n1 Poundn 2
n1 =n 2 болатын ойындар да кездеседі.
A және B ойыншыларының бұл мәндерге сәйкес стратегиясы оптималды деп,албұл стратегияға сәйкес төлем матрицасының элементі шешу нүктесі деп аталады. Төлем матрицасының шешуші нүктесіне сәйкес элемент ойын бағасы деп есептеледі. Оны n деп белгілейік. Сонда, егер шешущі нүктесі болатын болса
n =n1=n 2.
Егер n 0 , A ойыншысы ұтады. Егер n 0 , B ойыншысы ұтады. Егер n = 0 болса, онда екі ойыншыға бірдей, тең деп аталады.
Мынадай мысал келтірейік. Екі ойыншының әрқайсысында төрт стратегиядан бар және бір-бірінің қандай стратегияны қолданылатынын білмейді. Мәліметтер 7.2 кестеде берілген.
Кесте

B j

Ai
B
B

B

B

min ai j

j

A1

A2

A3

A4

max ai j

i

Бірінші төлем матрицасының әрбір жолы бойынша минимумдарын (
min ai j
) соңғы

j

бағанаға, ал бағана бойынша максимумдарын ( maxi ai j ) кестенің соңғы жолына жазамыз.
Ары қарай ойынның төменгі және жоғарғы бағасы табылып соңғы жол мен соңғы бағананың қиылысқан жеріне жазылады. Берілген мысалда n1 =n 2 = 7 . Төлем матрицасының шешуші нүктесі ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.