Послідовна гра: відмінності між версіями
| [неперевірена версія] | [неперевірена версія] |
зовнішні посилання |
доповнення, джерела |
||
| Рядок 9: | Рядок 9: | ||
Дерево ухвалення рішень — це розширена форма [[Динамічна гра|динамічних ігор]], які надають інформацію про можливі способи проведення даної гри. Вони показують послідовність дій гравців і кількість разів, коли кожен з них може прийняти рішення. Дерева рішень також надають інформацію про те, що знає або не знає кожен гравець у той момент, коли він приймає рішення про дію, яку потрібно виконати. Виплати для кожного гравця надаються у вузлах дерева рішень. Широкі представлення форм були введені Нейманом і далі розвинені Куном у перші роки теорії ігор між 1910–1930 роками.<ref>{{cite book |first=R. J. |last=Aumann |title=Game Theory }}{{full citation needed|date=February 2020}}</ref> |
Дерево ухвалення рішень — це розширена форма [[Динамічна гра|динамічних ігор]], які надають інформацію про можливі способи проведення даної гри. Вони показують послідовність дій гравців і кількість разів, коли кожен з них може прийняти рішення. Дерева рішень також надають інформацію про те, що знає або не знає кожен гравець у той момент, коли він приймає рішення про дію, яку потрібно виконати. Виплати для кожного гравця надаються у вузлах дерева рішень. Широкі представлення форм були введені Нейманом і далі розвинені Куном у перші роки теорії ігор між 1910–1930 роками.<ref>{{cite book |first=R. J. |last=Aumann |title=Game Theory }}{{full citation needed|date=February 2020}}</ref> |
||
Ігри можуть бути суворо детермінованими та детермінованими. Суворо визначена гра має лише один індивідуально раціональний профіль виграшу в «чистому» сенсі. Детермінована гра може мати лише один індивідуально раціональний профіль виграшу в змішаному сенсі.<ref>{{Citation|last=Aumann|first=R.J.|title=Game Theory|date=2008|url=http://link.springer.com/10.1057/978-1-349-95121-5_942-2|work=The New Palgrave Dictionary of Economics|pages=1–40|editor-last=Palgrave Macmillan|place=London|publisher=Palgrave Macmillan UK|language=en|doi=10.1057/978-1-349-95121-5_942-2|isbn=978-1-349-95121-5|access-date=2021-12-08}}</ref> |
|||
У послідовних іграх з [[Гра з повною інформацією|повною інформацією]] ідеальну рівновагу в підгрі можна знайти шляхом [[Зворотня індукція|зворотної індукції]].<ref>{{cite journal |
|||
| last = Aliprantis | first = Charalambos D. |
|||
| date = August 1999 |
|||
| doi = 10.1016/s0165-1765(99)00068-3 |
|||
| issue = 2 |
|||
| journal = Economics Letters |
|||
| pages = 125–131 |
|||
| title = On the backward induction method |
|||
| volume = 64}}</ref> |
|||
== Примітки == |
== Примітки == |
||
Версія за 11:41, 17 лютого 2023
 | Цю статтю запропоновано швидко вилучити на підставі КШВ: сильно недопрацьована (ВП:КШВ#С1) чи не доперекладена після 7 днів (ВП:КШВ#С2).
Якщо ця стаття відповідає критеріям швидкого вилучення, але Ви маєте намір невідкладно виправити недоліки цієї сторінки, хоча не Ви її створили, Ви можете просто прибрати це повідомлення зі сторінки і почати редагувати. Не прибирайте це повідомлення зі сторінок, які Ви самі створили! Якщо Ви не погоджуєтеся з доречністю швидкого вилучення цієї статті, додайте {{Hangon}} поверх цього повідомлення та негайно обґрунтуйте на сторінці обговорення, чому, на Вашу думку, її потрібно залишити. Це приверне увагу адміністраторів і дасть Вам змогу оскаржити номінацію на швидке вилучення. Зауважте, що цю статтю може бути вилучено в будь-який момент за умови беззаперечної відповідності критеріям швидкого вилучення або якщо пояснення буде визнано недостатнім. До уваги адміністраторів: прохання ретельно перевірити посилання на цю статтю, історію сторінки (останнє редагування), журнал та останні зміни КШВ перед тим, як вилучити або залишити цю статтю. Останнє редагування зроблено користувачем Всевидяче Око (внесок, журнали) 17 лютого 2023 року о 11:41 UTC (709053 хвилини тому). |
Послідовна гра (англ. sequential game) — поняття теорії ігор; гра, в якій кожен гравець вибирає свою дію, перш ніж інші зроблять свій хід.[1] Важливо, що гравці, які ходять пізніше, мають інформацію про ходи попередніх гравців, щоб різниця в часі мала стратегічний ефект.
Послідовні ігри зазвичай представляються у вигляді дерева прийняття рішень, так званої екстенсивної форми уявлення, оскільки вони ілюструють послідовні аспекти гри. Це відрізняє їх від одночасних ігор, які зазвичай зображуються платіжною матрицею.
Прикладом послідовних ігор є шахи, шашки, го, хрестики-нулики і т. д.
Послідовні ігри з ідеальною інформацією можна проаналізувати математично за допомогою комбінаторної теорії ігор.
Дерево ухвалення рішень — це розширена форма динамічних ігор, які надають інформацію про можливі способи проведення даної гри. Вони показують послідовність дій гравців і кількість разів, коли кожен з них може прийняти рішення. Дерева рішень також надають інформацію про те, що знає або не знає кожен гравець у той момент, коли він приймає рішення про дію, яку потрібно виконати. Виплати для кожного гравця надаються у вузлах дерева рішень. Широкі представлення форм були введені Нейманом і далі розвинені Куном у перші роки теорії ігор між 1910–1930 роками.[2]
Ігри можуть бути суворо детермінованими та детермінованими. Суворо визначена гра має лише один індивідуально раціональний профіль виграшу в «чистому» сенсі. Детермінована гра може мати лише один індивідуально раціональний профіль виграшу в змішаному сенсі.[3]
У послідовних іграх з повною інформацією ідеальну рівновагу в підгрі можна знайти шляхом зворотної індукції.[4]
Примітки
- ↑ Brocas; Carrillo; Sachdeva (2018). The Path to Equilibrium in Sequential and Simultaneous Games. Journal of Economic Theory. 178: 246—274. doi:10.1016/j.jet.2018.09.011. S2CID 12989080.
- ↑ Aumann, R. J. Game Theory.Шаблон:Full citation needed
- ↑ Aumann, R.J. (2008), Palgrave Macmillan (ред.), Game Theory, The New Palgrave Dictionary of Economics (англ.), London: Palgrave Macmillan UK, с. 1—40, doi:10.1057/978-1-349-95121-5_942-2, ISBN 978-1-349-95121-5, процитовано 8 грудня 2021
- ↑ Aliprantis, Charalambos D. (August 1999). On the backward induction method. Economics Letters. 64 (2): 125—131. doi:10.1016/s0165-1765(99)00068-3.
| |||||||||||||||||