Страниц: 1 2 3 [4] 5 6
  Печать  
Автор Тема: Проверка интуиции 2.  (Прочитано 26379 раз)
0 Пользователей и 1 Гость смотрят эту тему.

    Двое играют в детерминированную игру с полной информацией. Каждая игра заканчивается победой одного из игроков (для другого игрока это поражение). Возможна ли такая ситуация, что ни у одного из игроков нет выигрышной стратегии?
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
Ответ #45 : Февраль 06, 2011, 13:34:38 �

например, игроки по очереди выписывают цифры десятичного числа (после запятой)
первый выигрывает, если число рациональное, второй - если иррациональное
выигрышной стратегии нет ни у одного
А когда определять?
  Тут есть тонкость. Но все можно корректно определить. Правда, требуется некоторая конструкция. Чтобы не углубляться дальше в дебри, опишем ситуацию по-другому. Грубо говоря, стратегией i-го игрока  называется функция, которая определена на множестве всевозможных "позиций" (начальных кусочков партии), когда ход принадлежит i-му игроку в множество дальнейших возможных ходов (как i-й игрок может продолжить партию). Т.е. стратегия описывает как i-й игрок будет ходить в каждой конкретной ситуации. Очевидно, что для двух выбранных стратегий 1-го и 2-го игроков игра восстанавливается однозначно. И, естественно, результат партии. Может ли быть так, что ни у одного из игроков нет выигрышной стратегии.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
Um_nik
Гость
Ответ #46 : Февраль 06, 2011, 13:37:40 �

Я спрашивал про то, в какой момент определять, кто победил в игре Дискоеда.

А что такое стратегия я знаю)
Записан
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
Ответ #47 : Февраль 06, 2011, 13:42:25 �

например, игроки по очереди выписывают цифры десятичного числа (после запятой)
первый выигрывает, если число рациональное, второй - если иррациональное
выигрышной стратегии нет ни у одного

  Выигрышная стратегия для 2-го игрока. Он действует независимо от действий первого. Его последовательность ходов: 1,0,1,0,0,1,0,0,0,1,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,1,... . Число будет иррациональным. Предположим противное. У рационального числа, начиная с некоторого места вправо будет повторяться один и тот же набор цифр. У периода есть какая-то длина. Но это противоречит последовательности 2-го игрока.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
Ответ #48 : Февраль 06, 2011, 13:43:33 �

Я спрашивал про то, в какой момент определять, кто победил в игре Дискоеда.

А что такое стратегия я знаю)

  После того, как мы получили результативное число.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
Um_nik
Гость
Ответ #49 : Февраль 06, 2011, 13:44:58 �

А подходит такой вариант:
Нужно загадать число 0 или 1.
Если числа у игроков совпали - выигрывает первый. Если нет - второй.
Или это не с полной информацией?
Записан
Um_nik
Гость
Ответ #50 : Февраль 06, 2011, 13:45:46 �

  После того, как мы получили результативное число.
Конечных иррациональных чисел не существует.
Поэтому пока игра продолжается, первый - победитель.
Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722





Просмотр профиля
Ответ #51 : Февраль 06, 2011, 13:51:40 �

  После того, как мы получили результативное число.
Конечных иррациональных чисел не существует.
+1

Поэтому пока игра продолжается, первый - победитель.
пока игра продолжается, победителя нет.
Как тол'ко игра завершилас' (на любом конечном ходе) - выиграл 1-ый
Последнее редактирование: Февраль 06, 2011, 13:56:30 от Вилли Записан
Um_nik
Гость
Ответ #52 : Февраль 06, 2011, 13:54:04 �

Поэтому пока игра продолжается, первый - победитель.
пока игра продолжается, победителя нет.
Как тол'ко игра завершилас' (на любом конечном ходе) - быиграл 1-ый
Ну я это и имел в виду Wink
Записан
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
Ответ #53 : Февраль 06, 2011, 14:06:05 �

  Эта игра не завершается на конечном шаге. Если же эта игра по определению длится лишь 10^100 ходов, то любая стратегия первого игрока является выигрышной.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722





Просмотр профиля
Ответ #54 : Февраль 06, 2011, 14:14:27 �

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

Т.е. эта игра и ест' решение вашей задачи / вопроса?

Тогда зачем так изощрённо? Пуст' будет так:
Игроки ставят по очереди цыфры от 0 до 9
Если на поле появляется 1 выигрывает первый.

У первого ест' стратегия (повер'те )
Игра может продолжаться бесконечно долго.
(эта игра аналогична предыдущей )
Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722





Просмотр профиля
Ответ #55 : Февраль 06, 2011, 14:22:03 �

Пардон:
Выигрышная стратегия это как?:
1. Последовательность действий игрока ИЗНАЧАЛЬНО (начиная с 1-ого хода) приводящая к победе с БОЛЬШЕЙ шей вероятностью (чем к проигрышу )

2. Последовательность действий игрока начиная с К-ого хода приводящая к победе с БОЛЬШЕЙ вероятностью (чем к проигрышу )

3. Последовательность' действий игрока ИЗНАЧАЛЬНО (начиная с 1-ого хода) приводящая к 100% ПОБЕДЕ игрока

4. Последовательность' действий игрока начиная с К-ого хода приводящая к приводящая к 100% ПОБЕДЕ игрока
Записан
Um_nik
Гость
Ответ #56 : Февраль 06, 2011, 14:25:02 �

4. Последовательность' действий игрока начиная с К-ого хода приводящая к приводящая к 100% ПОБЕДЕ игрока
Последовательность действий в ответ на ЛЮБОЕ действие соперника, приводящая к 100% победе игрока.
Записан
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
Ответ #57 : Февраль 06, 2011, 14:29:14 �

   Стратегия S называется выигрышной  для i-го игрока, если для любой стратегии T 3-i-игрока i-ый игрок выигрывает, если он руководствуется S, а его соперник ---  T.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
Ответ #58 : Февраль 06, 2011, 14:39:21 �

каждый игрок пишет на своей бумажке цифру, а потом оба вскрываются и показывают друг другу что написали.  
Если цифры отличаются - выиграл первый, иначе игра продолжается
Если за бесконечное число таких шагов цифры всегда совпадали - выиграл второй
стратегии нет ни у кого
Записан

"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
VVV
Умник
****
Offline Offline

Сообщений: 662

СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55



Просмотр профиля Email
Ответ #59 : Февраль 06, 2011, 14:41:01 �

   Игра Патефона не подходит, так как у второго игрока есть выигрышная стратегия. Подразумевается, что игра продолжается бесконечно. Если я понимаю неправильно, то, пожалуйста, опишите игру более подробно.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
Страниц: 1 2 3 [4] 5 6
  Печать  
 
Перейти в: