Здравствуйте, гость Правила · Помощь

»  Ну совсем не преферанс., Просто больше писать некуда. Подписаться | Сообщить другу | Версия для печати
      » 27/01/2009, 18:00,  pactamah 
Pochemuk ("27/".$m["янв"]."/2009," 00:00)
Они-то в разных условиях. Но вот согласно теории игр, если оптимальным для одного из игроков является чистая стратегия, то применение смешанной стратегии вторым игроком никакого дополнительного выигрыша ему не даст. Т.е. и второй игрок должен придерживаться некой чистой стратегии. В данном случае, если сдатчик придерживается рекомендаций говорить "больше" с Т и К, "меньше" с 7 и 8 и фиксировать ничью с 9 10 В Д, то использование играющим блефа на 10 и В никакого преимущества ему не даст. Действительно, в обоих случаях (с блефом и при чистой стратегии) его проигрыш будет составлять 2/7 на каждой из этих карт.

Кстати, небольшая, но существенная ошибочка в Ваших расчетах. После того, как сдатчик обнаружил у себя даму (после слова "больше" играющего и при вероятности его блефа на 10 и В 50%), вероятности карт у играющего изменились. Если до того, как сдатчик увидел свою карту они составляли, действительно 0, 0, 0, 1/8, 1/8, 1/4, 1/4, 1/4, то после увиденной дамы они стали равны 0, 0, 0, 1/6, 1/6, 0, 1/3, 1/3. Правда, на конечный вывод это не влияет.

Пожалуйста читайте внимательнее то, что я пишу. Выделенного я не утверждал. Я утверждаю, что вариирование игры с Д-9 при оптимальной стратегии сдатчика не даст проигрыша, а при неоптимальной приведёт к выигрышу. Причём выигрышу несколько меньшему, чем при вариировании только В10, но зато будет действовать на больший процент сдатчиков. Я думаю, что видя мою произвольную игру с Д-9 90% моих соперников начнут играть неоптимально и проигрывать. Поэтому из оптимальности чистой стратегии сдатчика абсолютно не следует оптимальность чистой стратегии играющего. Да, против оптимальной стратегии ему всё равно как играть, но вариируя игру он без потерь для себя даёт себе возможность выигрыша.

Свою ошибку признаю, я почему-то считал что колода бесконечная и у игроков возможны одинаковые карты. Т.е. числа получатся несколько другие, но поменяется лишь ожидаемое значение выигрыша, знак, как вы правильно заметили, останется прежним.
      » 27/01/2009, 18:42,  Pochemuk 
pactamah ("27/".$m["янв"]."/2009," 18:00)
Выделенного я не утверждал.

А я и не утверждаю, что Вы это утверждали smile.gif . Это я не цитировал Вас а писал собственное мнение.

Но вот, что интересно ... Тряхнул стариной и взялся я за программирование. Написал самообучающуюся программу и задал ей промоделировать достаточное количество партий. И вот что было странно. Вначале, на относительно небольшой обучающей последовательности (до 10^^6) стратегия сдатчика была вполне симметрична и стремилась к тому, чтобы говорить "больше" с вероятностями {0,0; 0,3; 0,4; 0,47; 0.53; 0,6; 0,7; 1,0}. Но когда длина обучающей последовательности превысила миллион, начал наблюдаться некоторый перекос в сторону более частых заявок "больше" на средней и старшей карте. При длине более 2*10^^9 (максимальное значение знакового числа) партий получилась примерно такая картина: {0,0; 0,2; 0,4; 0,6; 0,8; 1,0; 1,0; 1,0}.

Стратегия сдатчика тоже изменилась, но там совсем некруглые цифры и никакой четкой картины они не дают. Единственно замечу, что стратегии тоже смешанные, ассиметричные (частота заявки "меньше" с 8-ой на заявку "меньше" играющего не равна частоте заявки "больше" с королем на "больше" играющего) и я даже предположить не могу, чем это вызвано. Версии пока 2 - где-то неаккуратно сработал с разрядностью переменных и при больших значениях счетчика может происходить переполнение разрядной сетки или смена знака. Вторая гипотеза состоит в том, что из-за симметричных начальных условий (все частоты были изначально установлены в 0,5) при небольшой обучающей последовательности сначала вышли на симметричную псевдооптимальную стратегию (своего рода локальный оптимум), и только при дальнейшем обучении стало возможно постепенное смещение в сторону глобального оптимума. Если это верно, то должен быть и симметричная этой стратегии вторая стратегия. Что-то вроде {0,0; 0,0; 0,0; 0,2; 0,4; 0,6; 0,8; 1,0}.

Будем искать причины и думать, думать, думать.
      » 27/01/2009, 20:48,  Pochemuk 
В предыдущем посте вместо "... стратегия сдатчика была вполне симметрична ..." следует читать "... стратегия играющего была вполне симметрична ..."
      » 30/01/2009, 15:00,  Pochemuk 
Все-таки это была ошибка, связанная с разрядностью функции ГПСЧ. Исправил, применив нормализацию накапливаемых данных. Получилось примерно вот что:
CODE
Частота, с которой следует говорить "больше" при наличии на руке карты.
======================================================
|       |          |             Сдающий             |
| Карта | Играющий |---------------------------------|
|       |          | После "меньше" | После "больше" |
|=====================================================
|   7   |   0,00   |      0.00      |      0,00      |
|-------+----------+----------------+----------------|
|   8   |   0,30   |      0,30      |      0,00      |
|-------+----------+----------------+----------------|
|   9   |   0,40   |      0,50      |      0.08      |
|-------+----------+----------------+----------------|
|  10   |   0,47   |      0,66      |      0,20      |
|-------+----------+----------------+----------------|
|   В   |   0.53   |      0,80      |      0,34      |
|-------+----------+----------------+----------------|
|   Д   |   0,60   |      0,92      |      0,50      |
|-------+----------+----------------+----------------|
|   К   |   0,70   |      1,00      |      0,70      |
|-------+----------+----------------+----------------|
|   Т   |   1,00   |      1,00      |      1,00      |
======================================================

Из-за нормализации точность не очень высока. Даже за вторую цифру после запятой не везде можно поручиться. Тем более, за третью. В будущем, может быть, попытаюсь повысить разрядность функции ГПСЧ, что позволит проводить нормализацию реже. Или попытаться все же решить эту задачу аналитически.

Как видим, стратегии обоих сторон все же смешанные для любых пришедших карт за исключением 7, Т и в некоторых случаях 8 и К.
Ну а посчитать цену игры уже проще, только очень громоздко. Это на потом оставлю.
      » 31/01/2009, 20:06,  pactamah 
Начну с того, что легче всего опровергнуть. Прошу обосновать смысл заявлять больше с 8 и меньше с К. Причём за обе стороны. А потом обоснуйте смысл заявления сдающим больше на больше с 9 и 10 и меньше на меньше с Д и В. Уверен на 100%, что где-то у вас в алгоритме ошибка. Когда вы согласитесь со мной по этим пунктам, начну опровергать дальше, это было лишь самое очевидное.

Это сообщение отредактировал pactamah - 31/01/2009, 20:14
« Предыдущая тема | Перечень тем | Следующая тема »
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей: