[ProzAk-R]

san_piter, а оппонент ставит рандом? Или какова его стратегия?

[santorio]

Сообщение от ProzAk-R писал вс, 27 апреля 2008 06:07

san_piter, а оппонент ставит рандом? Или какова его стратегия?

если мы все это ставим рандом, то по ходу нам пофиг как он играет,
разве что может если он знает нашу стратегию (что маловероятно)

[san_piter]

Сообщение от ProzAk-R писал вс, 27 апреля 2008 07:07

san_piter, а оппонент ставит рандом? Или какова его стратегия?

Это эквилибриум Нэша для данной игры. Т.е. даже если он знает нашу стратегию, то как бы он ни ставил, в убыток мы играть не будем.
Если он будет играть по той же стратегии, то мы на длинной дистанции сыграем в ничью. Если стратегия соперника будет отличаться от приведенной, то он либо, опять-таки, будет играть вничью, либо будет нам проигрывать.

[ppsiholog1]

[quote title=san_piter писал вс, 27 апреля 2008 07:54][

Сообщение от Цитата:

Это эквилибриум Нэша

Хорош уже выражаться! Сегодня светлый праздник Пасхи , а вы все барыши считаете! Право,грешно!

[santorio]

теория игр рулит, очень кстати рекомендую соответствующую главу с "Теории покера" Склански.
ppsiholog1 он про математику, а не про деньги, про эквилибриум Нэша можешь посмотреть "Игры разума" Оскар за лучший фильм 2004 вроде

[ppsiholog1]

title=santorio писал вс, 27 апреля 2008 19:52]

Сообщение от Цитата:

ppsiholog1 он про математику, а не про деньги, про эквилибриум Нэша можешь посмотреть "Игры разума" Оскар за лучший фильм 2004 вроде

Спасибо за совет! При разливе учтем!

[senych]

Сообщение от Lure писал сб, 26 апреля 2008 20:44

По-моему, там надо показывать камень, но если видишь бумагу, то на реакцию разворачивать камень в ножницы.

Сорри, но это уже тема кривого ГСЧ. =)

[salova]

Сообщение от san_piter писал вс, 27 апреля 2008 05:49

Математик из меня намного хуже чем программист, посему решил сэмулировать задачку.

Результаты:

у меня вопрос... почему нужно ставить 9 монет, а не 2? поставив 9 монет, мы всё равно в большинстве случаев либо выйграем 1, либо проиграм все 9, почему тогда не ставить 2? (понятное дело что переодичемски будем менять тактику, например, рандомно ставить 1-10-2)

[Валк]

salova
почему нужно ставить 9 монет, а не 2?
Наверное чтобы не проиграть трем

[san_piter]

Если мы ставим
45 - 1
50 - 2
5 - 10

то против
45 - 1
50 - 9
5 - 10

мы имеем:
-1 * 0,45 * 0,5 = -0,225 (мы 1, противник 9)
10 * 0,45 * 0,05 = 0,225 (мы 1, противник 10)
1 * 0,5 * 0,45 = 0,225 (мы 2, противник 1)
-2 * 0,5 * 0,5 = -0,5 (мы 2, противник 9)
-2 * 0,5 * 0,05 = -0,05 (мы 2, противник 10)
-10 * 0,05 * 0,45 = -0,225 (мы 10, противник 1)
9 * 0,05 * 0,5 = 0,225 (мы 10, противник 9)

Итого, наша стратегия против безубыточной будет проигрывать в среднем 0,325 монетки за каждый раунд игры.

PS. Если ошибся в расчетах - ногами не бейте.

[Lfnt]

san_piter, не могли бы в двух словах пояснить как искали равновесную стратегию?

[Grey]

Сообщение от santorio писал

про эквилибриум Нэша можешь посмотреть "Игры разума" Оскар за лучший фильм 2004 вроде

Фильм про жизнь самого Нэша, и то приукрашено очень много, а про "эквилибриум" там ничего нет, да и странно, если бы было. 99.9...% зрителей ничего в этом не поймут даже под дулом пистолета.

[san_piter]

Сообщение от Lfnt писал пн, 28 апреля 2008 21:30

san_piter, не могли бы в двух словах пояснить как искали равновесную стратегию?

1) Изначально рандомно кидаю в пул 40 стратегий.
2) Затем выкидываю из пула 20 худших стратегий, т.е. имеюших наибольший (по модулю) минус против какой-либо из остальных 39.
3) Для каждой из оставшихся 20 стратегий делаю новую стратегию, которая является "мутантом" исходной, добавляю ее в пул.
4) goto 2 пока процесс не сошелся.

[Grey]

Сообщение от san_piter писал

1) Изначально рандомно кидаю в пул 40 стратегий.
2) Затем выкидываю из пула 20 худших стратегий, т.е. имеюших наибольший (по модулю) минус против какой-либо из остальных 39.
3) Для каждой из оставшихся 20 стратегий делаю новую стратегию, которая является "мутантом" исходной, добавляю ее в пул.
4) goto 2 пока процесс не сошелся.

Очень сложный способ решения, но ответ верный

[san_piter]

Сообщение от Grey писал пн, 28 апреля 2008 22:16

Очень сложный способ решения, но ответ верный

Просто интересно, а какой проще, если не математически решать эту задачу?

[CorwinXX]

Получается, что ставки 2-8 всегда -ЕВ.

[santorio]

Grey та я пошутил конечно, я сам математику никогда не любил, но теория игр сама по себе интерестна, если есть какие-то интерестные популярные статейки неотягощенные формулами я бы ознакомился на досуге.

[Grey]

Сообщение от santorio писал

Grey та я пошутил конечно, я сам математику никогда не любил, но теория игр сама по себе интерестна, если есть какие-то интерестные популярные статейки неотягощенные формулами я бы ознакомился на досуге.

Без математики и без формул не получится никак. Задача нахождения равновесия Нэша для игры с двумя противниками сводится к обычной математической задаче линейного программирования.

[HaemHuk]

Всё свелось к принципу камень-нижницы-бумага

[Grey]

Сообщение от HaemHuk писал

Всё свелось к принципу камень-нижницы-бумага

А что это за принцип?