Равновесие, совершенное по под-играм
Поделись знанием:
– Добро пожаловать, Яков Алпатыч. Народ из города, а ты в город, – сказал хозяин.
– Что ж так, из города? – сказал Алпатыч.
– И я говорю, – народ глуп. Всё француза боятся.
– Бабьи толки, бабьи толки! – проговорил Алпатыч.
– Так то и я сужу, Яков Алпатыч. Я говорю, приказ есть, что не пустят его, – значит, верно. Да и мужики по три рубля с подводы просят – креста на них нет!
Яков Алпатыч невнимательно слушал. Он потребовал самовар и сена лошадям и, напившись чаю, лег спать.
Всю ночь мимо постоялого двора двигались на улице войска. На другой день Алпатыч надел камзол, который он надевал только в городе, и пошел по делам. Утро было солнечное, и с восьми часов было уже жарко. Дорогой день для уборки хлеба, как думал Алпатыч. За городом с раннего утра слышались выстрелы.
С восьми часов к ружейным выстрелам присоединилась пушечная пальба. На улицах было много народу, куда то спешащего, много солдат, но так же, как и всегда, ездили извозчики, купцы стояли у лавок и в церквах шла служба. Алпатыч прошел в лавки, в присутственные места, на почту и к губернатору. В присутственных местах, в лавках, на почте все говорили о войске, о неприятеле, который уже напал на город; все спрашивали друг друга, что делать, и все старались успокоивать друг друга.
У дома губернатора Алпатыч нашел большое количество народа, казаков и дорожный экипаж, принадлежавший губернатору. На крыльце Яков Алпатыч встретил двух господ дворян, из которых одного он знал. Знакомый ему дворянин, бывший исправник, говорил с жаром.
– Ведь это не шутки шутить, – говорил он. – Хорошо, кто один. Одна голова и бедна – так одна, а то ведь тринадцать человек семьи, да все имущество… Довели, что пропадать всем, что ж это за начальство после этого?.. Эх, перевешал бы разбойников…
 |
Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка. Статью следует исправить согласно стилистическим правилам Википедии.
|
Равновесие, совершенное по подыграм — принцип оптимальности в теории игр, представляющий очищение равновесия Нэша для игр в развернутой форме.
Набор стратегий игроков называется равновесием, совершенным по подыграм, если его сужение на любую подыгру данной игры есть равновесие Нэша в ней. Интуитивно это означает, что действия сторон в некоторой игре будут одинаковы, независимо от того, разыгрывается ли она отдельно или является частью более общей надыгры.
Равновесие, совершенное по подыграм, позволяет отсеять равновесия Нэша, основанные на недостоверных угрозах игроков.
Общим методом определения совершенных по под-играм равновесий является обратная индукция, при которой оптимизация ходов игроков начинается с конца игры. Данный метод не работает, если в игре отсутствуют под-игры, а также для повторяющихся игр с бесконечным горизонтом.
См. также
Напишите отзыв о статье "Равновесие, совершенное по под-играм"
Литература
- Васин А. А., Морозов В. В. Теория игр и модели математической экономики. — М., 2005.
- Петросян Л. А., Зенкевич Н.А., Семина Е.А. Теория игр: Учеб. пособие для ун-тов. — М.: Высш. шк., Книжный дом «Университет», 1998. — С. 304. — ISBN 5-06-001005-8, 5-8013-0007-4.
- Печерский С. Л., Беляева А. А. Теория игр для экономистов. Вводный курс. Учебное пособие. — СПб.: Изд. Европейского университета в Санкт-Петербурге, 2001.
Ссылки
- [courses.temple.edu/economics/Econ_92/Game_Lectures/9th-SubGPerfEq/SubGame.htm Пример игры в развернутой форме с несовершенной информацией]
- [www.gametheory.net/Mike/applets/ExtensiveForm/ Java-апплет для отыскания совершенного по под-играм равновесия] с gametheory.net.
- [www.uni-graz.at/~baigent/pdfs/WS06-07/SPNE_example.pdf Пример равновесия, совершенного по под-играм] (недоступная ссылка с 13-05-2013 (4003 дня) — история)
| ||||||||||||||
Отрывок, характеризующий Равновесие, совершенное по под-играм
Ферапонтов, в жилете, в ситцевой рубахе, стоял у лавки, выходившей на улицу. Увидав Алпатыча, он подошел к нему.– Добро пожаловать, Яков Алпатыч. Народ из города, а ты в город, – сказал хозяин.
– Что ж так, из города? – сказал Алпатыч.
– И я говорю, – народ глуп. Всё француза боятся.
– Бабьи толки, бабьи толки! – проговорил Алпатыч.
– Так то и я сужу, Яков Алпатыч. Я говорю, приказ есть, что не пустят его, – значит, верно. Да и мужики по три рубля с подводы просят – креста на них нет!
Яков Алпатыч невнимательно слушал. Он потребовал самовар и сена лошадям и, напившись чаю, лег спать.
Всю ночь мимо постоялого двора двигались на улице войска. На другой день Алпатыч надел камзол, который он надевал только в городе, и пошел по делам. Утро было солнечное, и с восьми часов было уже жарко. Дорогой день для уборки хлеба, как думал Алпатыч. За городом с раннего утра слышались выстрелы.
С восьми часов к ружейным выстрелам присоединилась пушечная пальба. На улицах было много народу, куда то спешащего, много солдат, но так же, как и всегда, ездили извозчики, купцы стояли у лавок и в церквах шла служба. Алпатыч прошел в лавки, в присутственные места, на почту и к губернатору. В присутственных местах, в лавках, на почте все говорили о войске, о неприятеле, который уже напал на город; все спрашивали друг друга, что делать, и все старались успокоивать друг друга.
У дома губернатора Алпатыч нашел большое количество народа, казаков и дорожный экипаж, принадлежавший губернатору. На крыльце Яков Алпатыч встретил двух господ дворян, из которых одного он знал. Знакомый ему дворянин, бывший исправник, говорил с жаром.
– Ведь это не шутки шутить, – говорил он. – Хорошо, кто один. Одна голова и бедна – так одна, а то ведь тринадцать человек семьи, да все имущество… Довели, что пропадать всем, что ж это за начальство после этого?.. Эх, перевешал бы разбойников…
