Теория игр, задача из MIT

Вот такая на первый взгляд простая задачка попалась, но все ли так просто?

Сразу скажу правильного ответа не знаю.


Дано:


2 игрока у каждого по колоде 36 карт. Правила игры таковы, что игрок номер 1 (ваш противник в игре) по своему усмотрению раскладывает карты в колоде (вы не видите как именно, он соответственно видит и делает это предполагая некую стратегию) Вам предлагается сделать тоже самое. После того как вы оба разложили свои колоды они кладутся на стол рубашкой вверх. Далее вы открываете одну верхнюю карту каждый со своей колоды и сверяете их. Если масти по цвету совпали (обе чёрные или обе красные) то карты идут в выигрыш вашего противника. Если не совпали (у него чёрная у вас красная или наоборот) то карты идут вам в выигрыш. Отыгравшие карты откладываются в сторону. И так далее пока у каждой стороны не кончится колода. Карты раскладываются один раз до начала игры и далее их очередность в колоде уже менять нельзя. Выигрывает тот кто забрал в выигрыш больше карт (по количеству, достоинство карт не учитывается)


Собственно вопрос:


Если вы вместо того, чтобы осознанно придумать как разложить карты в своей колоде просто перемешаете их случайным образом это:


А) Уменьшит вероятность вашего выигрыша

Б) Увеличит вероятность вашего выигрыша

В) Никак не повлияет на вероятность вашего выигрыша


Какие будут мнения?

Теория игр, задача из MIT Задача, Теория игр, Игральные карты, Теория вероятностей, Mit
Автор поста оценил этот комментарий

Ну в таком случае, при условно бесконечном наборе данных, какая-нибудь нейросетка сможет предсказывать карты вашего оппонента с вероятностью далеко за 95%.

раскрыть ветку (1)
2
Автор поста оценил этот комментарий

Да

2
Автор поста оценил этот комментарий

Тоже Б.

Если там есть стратеги, например он сверху выложит все красные( черные, будет дублировать и т.д), то рандом с нашей стороны будет контраргументом и стратегией на победу.

раскрыть ветку (1)
2
Автор поста оценил этот комментарий

Я пока тоже к Б склоняюсь так как мне видится, что игрок 1 накладывает на себя ограничение в виде субъективного восприятия полного пространства событий.

Автор поста оценил этот комментарий

Рандом ответом на рандом - ничего не делает с шансом. Он его не увеличивает и не уменьшает.

Рандом ответом на не рандом - увеличивает шанс по сравнению с тупой стратегией, уменьшает по сравнению с умной.


Рандом в качестве контрмеры ПОЗВОЛЯЕТ увеличить шанс ТОЛЬКО если у первого игрока есть неслучайная стратегия, заточенная под какую-то стратегию второго игрока, по сравнению с этой стратегией. Но даже в таком случае второму игроку НЕ ВЫГОДНО менять свою стратегию и использовать рандом, ему выгоднее симметрично поменять все красные карты на чёрные, в том что он собирался разыграть, а черные - на красные и превратить проигрышную стратегию в выигрышную. Поэтому пользы ему от использования рандома - абсолютно никакой и нет ни единой причины это делать, она НЕ повышает шансы и не может этого делать. Если у второго игрока существует хоть какая-то стратегия с меньше чем 50% победы, у него существует стратегия с больше чем 50% и нет смысла её не брать.

раскрыть ветку (1)
Автор поста оценил этот комментарий

Ваше объяснение понятно, но вы не учитываете, что даже если игрок 1 попытается эмитировать рандом он не сможет этого сделать - это доказывается через переход от общего к частному. Так что в его случае об искусственной рандомизации стратегии речи не идёт. Другой вопрос, что нас это в конечном итоге приводит скорее к выводу, что ответ «В» точно не может быть правильным. Но как решить проблему с выбором между «А» и «Б» ведь тут получается некая неопределенность. Мы получили отклонение от конечной вероятности, но можно ли сделать вывод о знаке такого отклонения? Вот в чем главный вопрос на мой взгляд.

1
Автор поста оценил этот комментарий

Хоть для кого. Даже если там есть какая-то стратегия в любом случае при ее неопределенности она выглядит как случайный поток.

раскрыть ветку (1)
1
Автор поста оценил этот комментарий

Но с другой стороны, смотрите если мы будем рассматривать два полных пространства событий для игроков то в одном случае наше распределение вероятности будет являться полным а в другом случае смещённым в отношении субъективной оценки случайности для игрока. Таким образом области их наложения будут не совпадать так как эластичность коридора принятии решения накладывает субъективное ограничение.

показать ответы
Автор поста оценил этот комментарий
Б))
раскрыть ветку (1)
Автор поста оценил этот комментарий

Почему, можете вашу версию изложить?

Автор поста оценил этот комментарий

Это может изменить ход партии, но не изменит вероятность выигрыша / проигрыша - при условии, что нет дополнительной информации или паттернов в стратегии противника - но это уже частные случаи

раскрыть ветку (1)
Автор поста оценил этот комментарий

У меня такое чувство, что подвох кроется в том, что раскладывая карты игрок смещает вероятность, даже в том случае, когда ему кажется, что он разложил их случайным образом.

показать ответы
Автор поста оценил этот комментарий
А играют только один раз? Или предполагается некая история предыдущих игр, позволяющая предположить стратегию первого игрока? Например, в камень-ножницы-бумага, вроде бы результат случаен, если рассматривать игру только с точки зрения теорвера. В реальности же игра немного сложнее, так как есть и психологическая составляющая.
раскрыть ветку (1)
1
Автор поста оценил этот комментарий

Нет один раз, но точно известно, что противник их разложил, а не перемешал случайно.

показать ответы
1
Автор поста оценил этот комментарий

Никак не повлияет. У вашего противника в колоде для вас полный рандом.

раскрыть ветку (1)
1
Автор поста оценил этот комментарий

Для меня, но не для полной вероятности.

показать ответы
1
Автор поста оценил этот комментарий

Эти карты то же самое, что и рулетка в казино(зеро не считаем). Так вот бросок крупье - это выкладывание карты другим игроком. Есть хоть какая-то стратегия для лучшего угадывания, что выпадет красное или черное?

раскрыть ветку (1)
Автор поста оценил этот комментарий

Смотрите я о чем: если дать вам возможность смоделировать случайное выпадание орёл/решка на монете, как будто вы ее подкидываете, но не подкидывая. То записанная вами последовательность будет отличаться от нормального распределения вероятности для такого случая и чем длиннее ряд, тем больше вы отклонитесь от полной вероятности. Т.е. в «сгенерированной» вами последовательности будет заложен ваш субъективный отпечаток, который сделает полное пространство событий эластичным. Вот я о чем говорю. И тогда получается, что мы рассматриваем искаженное пространство событий с маааааленькой эластичной дельтой. В условии нет оговорки, что это должны быть целые проценты, нам любая вероятность подойдёт хоть в стотысячном знаке от запятой. Вот я считаю, что эта самая субъективная оценка и не позволяет нам сравнивать два пространства событий, как тождественные в срезе распределения вероятности в нем.

показать ответы