Уйинлар назариясининг элементлари - Informatika va AT - Referatlar

Уйинлар назариясининг элементлари

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

101.5 KB

Ko'chirib olish

www.arxiv.uz У йинлар назариясининг элементлари Режа: 1. Уйинлар хакида тушунча. 2. Нол суммали уйинлар. 3. Уйин стратегиялари. 4. Матрицали уйинлар.

www.arxiv.uz Уйинлар назарияси фон Нейман томонидан қуйилган қуйидаги масалани ечиш билан шуғулланади: «агар n та nP P P ...2 1 ўйиновчилар бирор Г ўйинни ўйнаётган бўлса, i -ўйновчи бу ўйинда ютиб чиқиши учун қандай стратегияни танлаш керак?» Бу ерда биз «ўйин» дейилганда маълум келишиб олинган шарт ва қоидалар тўпламини, «партия» деганда шу шарт ва қоидаларнинг амалга оширилишини тушунамиз. Ҳар бир партиядан кейин iP ўйновчи ўйиннинг ютуғи деб аталмиш - iv ютуққа эга бўлади. Баъзи уйинларда ютқазиладиган пуллар йиғиндиси ютилган пуллар йиғиндисига тенг бўлади. Масалан, iP ўйновчи iv сўм ютқазса, 2P ўйновчи 1v сўм ютиши мумкин. Бу ҳолда ўйиндаги ютуқлар йиғиндиси 0 га тенг бўлади: 0 ... 2 1     nv v v . Бу ерда биз ҳар бир ўйновчи фақат ютади деб фараз қиламиз, чунки бирор ўйновчи v сўм ютқазса унинг ютуғи (- v ) сўмга тенг деб олиниши мумкин. Ўйинлар, шарт ва қоидаларга кўра ва ўйновчилар сонига қараб турлича бўлади. Бундан сўнг биз икки ўйновчининг ютуқлар йиғиндиси 0 га тенг бўлган ўйини билан танишамиз. Ўйинлар назариясига оид баъзи тушунчалар билан танишамиз. 1-таъриф. Ҳар қандай Г ўйин, ўйин матрицаси деб аталувчи              mn m m n n a a a a a a a a a A ..... ....... .......... ..... ..... 2 1 2 22 21 1 12 11 матрица орқали аниқланиши мумкин. Бу матрица биринчи ўйновчи учун ютуқлар матрицаси деб аталади. ija элемент - 1P ўйновчи матрицанинг i -қаторига мос келувчи юришини, 2P ўйновчи j -устунга мос келувчи юришни танлагандаги 1P ўйновчининг ютуқ суммасини билдиради.

www.arxiv.uz 2-таъриф. Компоненталари 0ix ва 1   ix шартларни қаноатлантирувчи ) ,......, ( 2 ,1 mx x x X  вектор қатор 1P ўйновчининг аралаш стратегияси дейилади. 3-таъриф. i -компонентаси 1 га тенг бўлиб, қолган компоненталари 0 га тенг бўлган Х аралаш стратегияни 1P ўйновчининг i -соф стратегияси деб айтамиз. Масалан, (1, 0, 0), (0,1,0), (0,0,1). Худди шунингдек, j -компонентаси 1 га тенг бўлиб, қолган компонентлари 0 га тенг бўлган Y аралаш стратегияни 2P ўйновчининг соф стратегияси деб атаймиз. Энди ютук матрицаси              mn m m n n a a a a a a a a a A ..... ....... .......... ..... ..... 2 1 2 22 21 1 12 11 бўлган матрицали ўйинни кўрайлик. Агар 1P ўйновчи i -соф стратегияни танласа, у камида ij j a min ютуққа эга бўлади. 1P ўйновчи ўзининг ютуғини максимал қилишга харакат килади. Демак, у шундай i -соф стратегиясини танлаши керакки, унинг ютуги max бўлсин, яъни 1P ўйновчи ) (min max ij j i a берувчи соф стратегияни танлайди. 1-мисол             0 1 2 4 3 3 1 2 4 0 5 1 A уйин матрицаси берилган булса, 1P ўйновчи 1-соф стратегияни танласа, у энг камида 0 ютуққа эга бўлади; 2-соф стратегияда унинг ютуғи камида 1 га тенг бўлади; 3- соф стратегияда эса камида – 1 ютуққа эга булади. Демак, у 2-соф стратегияни танлайди ва бу ҳолда унинг ютуғи

www.arxiv.uz1 ) (min max 22  a aij j i бўлади. Агар 2P ўйновчи 1-соф стратегияни танласа, у энг купи 4 очко ютқазади, 2-соф стратегияда 5,3-соф стратегияда 3 ва 4-соф стратегияда 4 очко юткузади. 2P уйновчи узининг ютказишини минимал килишга харакат килади. Демак, 3-соф стратегияни танлайди. 2P учун ютказиш суммаси .3 max min 23  a aij i j 2-мисол.            4 7 0 3 2 1 6 5 3 A матрицали уйинда 1P уйновчи 1-соф стратегияни танласа, энг камида 3 очко ютади, 2-соф стратегияда 1очко, 3-соф стратегияда эса 0 очко ютади. 1P уйновчи узининг ютугини максимал килишга харакат килади. Шунинг учун у 1-соф стратегияни танлайди. Бу холда унинг ютуги 3 ) (min max  ij j i a булади. Худди шунингдек, 2P ўйновчи 1-соф стратегияни танласа, у энг купи билан 3 очко ютказади. 2-соф стратегияда 7, 3-соф стратегияда 6 очко ютказади. 2P ўйновчи узининг ютугини минималлаштиришга харакат килади. Шунинг учун 3 )6 ,7 ,3 min( ) (max min   ij i j a шартни каноатлантирувчи 1-соф стратегия Y =(1, 0, 0) ни танлайди.

www.arxiv.uz Адабиётлар : 1. Н.Р.Бекназарова, Х.Н.Жумаев “Математик программалаштириш ва оптималлаштириш” Ўқув предмети бўйича Ўқув-услубий мажмуа ( Б акалавр иат бос қ ичи талабалари у чун).Ташкент 2006. 2. Сафаева К. ва бошкалар. Математик программалашдан маъруза мантлари. Т., ТДМИ, 2003й. 3. В.В.Розен. Математические модели принятия решений в экономике. М. 2002. 4. Математическое программирование в экономике. Под ред. Кремера, М., Финансы и статистика, 1996г. 5. К.Сафаева, Ф.Шомансурова. Математик программалаштиришдан масалалар туплами. Т., Молия институти, 2003й. 6. В.Ш.Кремер и др. Исследований операций в экономике. Учебное пособие. М.: ЮНИТИ, 1997.

www.arxiv.uz 7. К.А.Багриновский. Экономико- математические методы и модели. Уч.пос. М.: РУДН, 1999. 8. В.А.Фролькис. Введение в теорию и методы оптимизации для экономистов. СПБ. Питер, 2002. 9. Б.А.Лагоша. Оптимальное управление в экономике. Учеб.пос., 2003. 10. Росленский В.З. Количественный анализ в моделях экономике. Лекции для студентов. М.: Эконом.факуль. МГУ, ТЕИС, 2002. 11. Федосеев В.В., Гармош А. и др. Экономико-математические методы, прикладные модели: Учебное пособие для вузов. М.: ЮНИТИ, 2002. 12. www.uzedu.uz

O'xshashlar

Динамик программалаштириш элементлари

Ўйинлар назарияси элементлари

Power Point дастурининг асосий элементлари

Эластиклик назариясининг чегаравий масалаларидан чегаравий интеграл тенгламаларга ўтиш

Жадвал яратиш асослари. Жадвалнинг кушимча элементлари