Posts Tagged ‘теория игр

27
Дек
13

(Про)играем в вечную стратегию?

стратегия

Одним из самых интересных разделов прикладной математики является теория игр. Она устанавливает метод изучения оптимальных стратегий в играх. Слово «игры» здесь несет значение далекое от детской игры, долгое время ее прямое назначение был анализ ведения «холодной войны». По существу эти игры анализируют стратегию интерактивного принятия решений. В игры укладывается любое наше взаимодействие при соблюдении нескольких условий: Читать далее ‘(Про)играем в вечную стратегию?’

Реклама
23
Дек
13

Я только знал, что ты знал, что я знаю. Ты знал это?

спираль

В теории игр одни из обязательных элементов является “common knowledge”. Общее знание — возможных поступков и распределения выигрыша. Что приводит к забавной логической спирали: общее знание состоит в том, что все игроки знают об игре, а также все игроки знают о том, что все игроки знают об игре и так до бесконечности…

В фильме «Принцесса невеста» злодею и криминальному гению Виззини предложена интеллектуальная дуэль. Поставлено два бокала с вином и он должен определить какой из них содержит яд. Начинает свою «битву хитрости» он так: «Умный человек положит яд в свой собственный бокал, потому что знает, что только большой дурак протянет руку за тем, что ему дали. Я не дурак, поэтому ясно, что я не должен выбирать бокал передо мной. Но ты должен был знать, что я не дурак — ты рассчитывал то, что я точно не выберу вино передо мной».

Еще одна забавная сцена из комедийного фильма про супергероев Mistery Man:
Casanova Frankenstein: Captain Amazing — какой сюрприз.
Captain Amazing: Правда? Я в этом не уверен. В первую же ночь выхода из психушки ты ее взрываешь. Я знал, что ты не изменишься.
Casanova: Я знал, что ты знал это.
Captain Amazing: О, я знаю и я знал, что ты знал, что я знаю.
Casanova: Но я не знал. Я только знал, что ты знал, что я знаю. Ты знал это?
Captain Amazing: … Конечно.

Ссылки по теме:

(Про)играем в вечную стратегию?
— http://habrahabr.ru/post/197034/
— http://ru.wikipedia.org/wiki/Алгоритм_Диффи_—_Хеллмана
— http://tvtropes.org/pmwiki/pmwiki.php/Main/IKnowYouKn..

(Про)играем в вечную стратегию?




Обновления Twitter

Реклама