Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Теорія ігор вивчає стратегії взаємодії між особами в ситуаціях, які називаються іграми. Класам цих ігор надано назви. Тут наведено список найчастіше досліджуваних ігор.
Пояснення властивостей
Ігри мають деякі властивості, частина з найвживаніших:
- Кількість гравців: кожна особа, що робить вибір у грі або отримує вигоду від цього вибору, є гравцем.
- Кількість стратегій на гравця: у грі кожен гравець вибирає з множини можливих дій, які відомі як чисті стратегії. Якщо це число однакове для всіх гравців, його наведено в таблиці.
- Кількість чистих стратегій рівноваги Неша: рівновага Неша — це множина стратегій, які відповідають змішаним оптимальним стратегіям інших стратегій. Іншими словами, якщо кожен гравець грає свою частину рівноваги Неша, ніхто з гравців не має стимулів односторонньо змінити свою стратегію. Якщо прийняти, що грають єдину стратегію без випадкового вибору (чисті стратегії), гра може мати будь-яке число рівноваг Неша.
- Послідовна гра: гра є послідовною, якщо один гравець робить свій хід після ходу іншого гравця. В іншому випадку гра є [en].
- Гра з повною інформацією: гра має повну інформацію, якщо гра є послідовною і кожен гравець знає стратегії, обрані гравцями до цього ходу.
- Стала сума: гра має сталу суму, якщо сума плат на кожного гравця однакова для всіх стратегій. У цих іграх один гравець виграє тільки якщо інший втрачає. Ігри з постійною сумою можна звести до ігор з нульовою сумою шляхом віднімання сталої величини з усіх плат, залишаючи відносні величини незмінними.
Список ігор
| Гра | Гравців | Стратегій на гравця | Число чистих стратегій рівноваги Неша | Послідовна | Повна інформація | З нульовою сумою |
|---|---|---|---|---|---|---|
| 2 | 2 | 2 | Ні | Ні | Ні | |
| Ігри Блотто | 2 | змінне | змінне | Ні | Ні | Так |
| [en] | N, зазвичай 2 | нескінченне | змінне | Так | Так | Так |
| Стоніжка | 2 | змінне | 1 | Так | Так | Ні |
| «Яструби і голуби» | 2 | 2 | 2 | Ні | Ні | Ні |
| [en] | N | змінне | >2 | Ні | Ні | Ні |
| Олігополія Курно | 2 | нескінченне | 1 | Ні | Ні | Ні |
| [en] | 2 | 2 | 1 | Ні | Ні | Ні |
| [en] | 2 | нескінченне | 1 | N/A | N/A | Так |
| [en] | N | 2 | 1 | Ні | Ні | Ні |
| [en] | 2 | 2 | 0 | Так | Так | Ні |
| [en] | N | 2 | змінне | Ні | Ні | Ні |
| [en] | 2 | нескінченне | 0 | Ні | Ні | Так |
| [en] | N | нескінченне | 1 | Ні | Ні | Можливо |
| [en] | 2 | 27 & 64 | 0 | Так | Ні | Так |
| Підкидання монети | 2 | 2 | 0 | Ні | Ні | Так |
| Задача про оборудку | 2 | нескінченне | нескінченне | Ні | Ні | Ні |
| [en] | N | змінне | >2 | Так | Ні | Ні |
| [en] | N | нескінченне | нескінченне | Так | Так | Ні |
| Дилема в'язня | 2 | 2 | 1 | Ні | Ні | Ні |
| [en] | N | нескінченне | 1 | Ні | Ні | Ні |
| Камінь-ножиці-папір | 2 | 3 | 0 | Ні | Ні | Так |
| [en] | N | змінне | змінне | Так | Ні | Ні |
| [en] | N | змінне | змінне | Так | Ні | Ні |
| Полювання на оленя | 2 | 2 | 2 | Ні | Ні | Ні |
| [en] | 2 | N >> 1 | 1 | Ні | Ні | Ні |
| [en] | 2 | нескінченне | 1 | Так | Так | Ні |
| [en] | N | 2 | 2 | Ні | Ні | Ні |
| [en] | 2 | 2 | 0 | Ні | Ні | Ні |
| [en] | 2 | нескінченне | нескінченне | Так | Так | Ні |
| Принцеса і Чудовисько | 2 | нескінченне | 0 | Ні | Ні | Так |
Примітки
- Для задачі поділу торта є простий розв'язок, якщо об'єкт, який слід розділити, рівномірний. Одна особа розрізає, інша вибирає, хто який шматок отримає. Для неоднорідних об'єктів, таких як наполовину шоколад / наполовину кекс або ділянка землі з єдиним джерелом води, розв'язання значно складніше.
- Може існувати скінченне число стратегій, залежно від того, наскільки добрий поділ.
- Оскільки гра «Диктатор» є грою одного гравця (другий нічого не робить), її можна вважати грою з повною інформацією.
Література
- Arthur, W. Brian. Inductive Reasoning and Bounded Rationality // American Economic Review (Papers and Proceedings). — 1994. — № 84 (14 листопада). — С. 406—411.
- Gary E. Bolton and Elena Katok and Rami Zwick. Dictator game giving: Rules of fairness versus acts of kindness // International Journal of Game Theory. — 1998. — Т. 27, № 2 (14 листопада). — С. 269—299.
- Gibbons, Robert. A Primer in Game Theory. — New York ; Sydney : Harvester Wheatsheaf, 1992. — 267 с. — (pbk.), 0745011608.
- N. S. Glance and B. A. Huberman. The dynamics of social dilemmas // Scientific American. — 1994. — 14 листопада. Архівовано з джерела 5 березня 2016. Процитовано 21 жовтня 2020.
- H. W. Kuhn. Simplified Two-Person Poker / in H. W. Kuhn and A. W. Tucker (editors) // Contributions to the Theory of Games. — Princeton University Press, 1950. — № 1 (14 листопада). — С. 97—103.
- Martin J. Osborne & Ariel Rubinstein. A Course in Game Theory. — Cambridge, Massachusetts : The MIT Press, 1994. — 368 с. — , 0-262-65040-1 (pbk.).
- McKelvey, R. and T. Palfrey. An experimental study of the centipede game // Econometrica. — 1992. — Т. 60, № 4 (14 листопада). — С. 803—836.
- Nash, John. The Bargaining Problem // Econometrica. — 1950. — № 18 (14 листопада). — С. 155—162.
- Ochs, J. and A.E. Roth. An Experimental Study of Sequential Bargaining // American Economic Review. — 1989. — Т. 79 (14 листопада). — С. 355—384.
- Rapoport, A. The game of chicken // American Behavioral Scientist. — 1966. — № 10 (14 листопада). — С. 10—14.
- Eric Rasmusen. Games and Information: An Introduction to Game Theory. — Fourth Edition. — Blackwell Publishers, 2006. — .
- Shubik, Martin. The Dollar Auction Game: A Paradox in Noncooperative Behavior and Escalation // The Journal of Conflict Resolution. — 1971. — Т. 15, № 1 (14 листопада). — С. 109—111.
- Sinervo, B., and Lively, C. The Rock-Paper-Scissors Game and the evolution of alternative male strategies. — 1996. — Т. 380 (14 листопада). — С. 240—243.
- Skyrms, Brian. The stag hunt and Evolution of Social Structure Cambridge // Cambridge University Press. — 2003. — 14 листопада.
Посилання
- Shor, Mikhael. Battle of the sexes. GameTheory.net. Архів оригіналу за 1 жовтня 2006. Процитовано 30 вересня 2006.
- Shor, Mikhael. Deadlock. GameTheory.net. Архів оригіналу за 1 жовтня 2006. Процитовано 30 вересня 2006.
- Shor, Mikhael. Matching Pennies. GameTheory.net. Архів оригіналу за 1 жовтня 2006. Процитовано 30 вересня 2006.
- Shor, Mikhael. Prisoner's Dilemma. GameTheory.net. Архів оригіналу за 1 жовтня 2006. Процитовано 30 вересня 2006.
- Список ігор з gametheory.net [Архівовано 30 жовтня 2010 у Wayback Machine.]
- Список відомих ігор 2x2 [Архівовано 5 березня 2016 у Wayback Machine.]
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Teoriya igor vivchaye strategiyi vzayemodiyi mizh osobami v situaciyah yaki nazivayutsya igrami Klasam cih igor nadano nazvi Tut navedeno spisok najchastishe doslidzhuvanih igor Zmist 1 Poyasnennya vlastivostej 2 Spisok igor 3 Primitki 4 Literatura 5 PosilannyaPoyasnennya vlastivostejred Igri mayut deyaki vlastivosti chastina z najvzhivanishih Kilkist gravciv kozhna osoba sho robit vibir u gri abo otrimuye vigodu vid cogo viboru ye gravcem Kilkist strategij na gravcya u gri kozhen gravec vibiraye z mnozhini mozhlivih dij yaki vidomi yak chisti strategiyi Yaksho ce chislo odnakove dlya vsih gravciv jogo navedeno v tablici Kilkist chistih strategij rivnovagi Nesha rivnovaga Nesha ce mnozhina strategij yaki vidpovidayut zmishanim optimalnim strategiyam inshih strategij Inshimi slovami yaksho kozhen gravec graye svoyu chastinu rivnovagi Nesha nihto z gravciv ne maye stimuliv odnostoronno zminiti svoyu strategiyu Yaksho prijnyati sho grayut yedinu strategiyu bez vipadkovogo viboru chisti strategiyi gra mozhe mati bud yake chislo rivnovag Nesha Poslidovna gra gra ye poslidovnoyu yaksho odin gravec robit svij hid pislya hodu inshogo gravcya V inshomu vipadku gra ye sinhronnoyu en Gra z povnoyu informaciyeyu gra maye povnu informaciyu yaksho gra ye poslidovnoyu i kozhen gravec znaye strategiyi obrani gravcyami do cogo hodu Stala suma gra maye stalu sumu yaksho suma plat na kozhnogo gravcya odnakova dlya vsih strategij U cih igrah odin gravec vigraye tilki yaksho inshij vtrachaye Igri z postijnoyu sumoyu mozhna zvesti do igor z nulovoyu sumoyu shlyahom vidnimannya staloyi velichini z usih plat zalishayuchi vidnosni velichini nezminnimi Spisok igorred Gra Gravciv Strategij na gravcya Chislo chistih strategij rivnovagi Nesha Poslidovna Povna informaciya Z nulovoyu sumoyu Bitva statej 2 2 2 Ni Ni Ni Igri Blotto 2 zminne zminne Ni Ni Tak Zadacha pro podil torta en N zazvichaj 2 neskinchenne zminne 1 Tak Tak Tak Stonizhka 2 zminne 1 Tak Tak Ni Yastrubi i golubi 2 2 2 Ni Ni Ni Koordinacijna gra en N zminne gt 2 Ni Ni Ni Oligopoliya Kurno 2 neskinchenne 2 1 Ni Ni Ni Tupik en 2 2 1 Ni Ni Ni Diktator en 2 neskinchenne 1 N A 3 N A 3 Tak Dilema obidu en N 2 1 Ni Ni Ni Dolarovij aukcion en 2 2 0 Tak Tak Ni Bar El Farol en N 2 zminne Ni Ni Ni Gra bez znachennya en 2 neskinchenne 0 Ni Ni Tak Vgadati 2 3 serednogo en N neskinchenne 1 Ni Ni Mozhlivo Poker Kuna en 2 27 amp 64 0 Tak Ni Tak Pidkidannya moneti 2 2 0 Ni Ni Tak Zadacha pro oborudku 2 neskinchenne neskinchenne Ni Ni Ni Gra u vijnu i mir en N zminne gt 2 Tak Ni Ni Podil zdobichi en N neskinchenne neskinchenne Tak Tak Ni Dilema v yaznya 2 2 1 Ni Ni Ni Suspilni blaga en N neskinchenne 1 Ni Ni Ni Kamin nozhici papir 2 3 0 Ni Ni Tak Gra vidboru en N zminne zminne Tak Ni Ni Gra signalizaciyi en N zminne zminne Tak Ni Ni Polyuvannya na olenya 2 2 2 Ni Ni Ni Dilema mandrivnika en 2 N gt gt 1 1 Ni Ni Ni Dilema doviri en 2 neskinchenne 1 Tak Tak Ni Dilema dobrovolcya en N 2 2 Ni Ni Ni Vijna na visnazhennya en 2 2 0 Ni Ni Ni Ultimatum en 2 neskinchenne neskinchenne Tak Tak Ni Princesa i Chudovisko 2 neskinchenne 0 Ni Ni TakPrimitkired Dlya zadachi podilu torta ye prostij rozv yazok yaksho ob yekt yakij slid rozdiliti rivnomirnij Odna osoba rozrizaye insha vibiraye hto yakij shmatok otrimaye Dlya neodnoridnih ob yektiv takih yak napolovinu shokolad napolovinu keks abo dilyanka zemli z yedinim dzherelom vodi rozv yazannya znachno skladnishe Mozhe isnuvati skinchenne chislo strategij zalezhno vid togo naskilki dobrij podil a b Oskilki gra Diktator ye groyu odnogo gravcya drugij nichogo ne robit yiyi mozhna vvazhati groyu z povnoyu informaciyeyu Literaturared Arthur W Brian Inductive Reasoning and Bounded Rationality American Economic Review Papers and Proceedings 1994 84 14 listopada S 406 411 Gary E Bolton and Elena Katok and Rami Zwick Dictator game giving Rules of fairness versus acts of kindness International Journal of Game Theory 1998 T 27 2 14 listopada S 269 299 Gibbons Robert A Primer in Game Theory New York Sydney Harvester Wheatsheaf 1992 267 s ISBN 0745011594 pbk 0745011608 N S Glance and B A Huberman The dynamics of social dilemmas Scientific American 1994 14 listopada Arhivovano z dzherela 5 bereznya 2016 Procitovano 21 zhovtnya 2020 H W Kuhn Simplified Two Person Poker in H W Kuhn and A W Tucker editors Contributions to the Theory of Games Princeton University Press 1950 1 14 listopada S 97 103 Martin J Osborne amp Ariel Rubinstein A Course in Game Theory Cambridge Massachusetts The MIT Press 1994 368 s ISBN 0 262 15041 7 0 262 65040 1 pbk McKelvey R and T Palfrey An experimental study of the centipede game Econometrica 1992 T 60 4 14 listopada S 803 836 Nash John The Bargaining Problem Econometrica 1950 18 14 listopada S 155 162 Ochs J and A E Roth An Experimental Study of Sequential Bargaining American Economic Review 1989 T 79 14 listopada S 355 384 Rapoport A The game of chicken American Behavioral Scientist 1966 10 14 listopada S 10 14 Eric Rasmusen Games and Information An Introduction to Game Theory Fourth Edition Blackwell Publishers 2006 ISBN 1405136669 Shubik Martin The Dollar Auction Game A Paradox in Noncooperative Behavior and Escalation The Journal of Conflict Resolution 1971 T 15 1 14 listopada S 109 111 Sinervo B and Lively C The Rock Paper Scissors Game and the evolution of alternative male strategies 1996 T 380 14 listopada S 240 243 Skyrms Brian The stag hunt and Evolution of Social Structure Cambridge Cambridge University Press 2003 14 listopada Posilannyared Shor Mikhael Battle of the sexes GameTheory net Arhiv originalu za 1 zhovtnya 2006 Procitovano 30 veresnya 2006 Shor Mikhael Deadlock GameTheory net Arhiv originalu za 1 zhovtnya 2006 Procitovano 30 veresnya 2006 Shor Mikhael Matching Pennies GameTheory net Arhiv originalu za 1 zhovtnya 2006 Procitovano 30 veresnya 2006 Shor Mikhael Prisoner s Dilemma GameTheory net Arhiv originalu za 1 zhovtnya 2006 Procitovano 30 veresnya 2006 Spisok igor z gametheory net Arhivovano 30 zhovtnya 2010 u Wayback Machine Spisok vidomih igor 2x2 Arhivovano 5 bereznya 2016 u Wayback Machine Otrimano z https uk wikipedia org w index php title Spisok igor u teoriyi igor amp oldid 43866112