1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Нормализовать трехходовую игру, найти оптимальные страт...
Разбор задачи

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

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Теория случайных величин
Нормализовать трехходовую игру, найти оптимальные стратегии игроков и цену игры: Первый ход делает игрок : он выбирает число из множества двух чисел . Второй ход делает игрок : зная выбранное игроком число , он выбирает число из множества двух чисел .

Условие:

Нормализовать трехходовую игру, найти оптимальные стратегии игроков и цену игры:

Первый ход делает игрок AA : он выбирает число xx из множества двух чисел {1,2}\{1,2\}. Второй ход делает игрок BB : зная выбранное игроком AA число xx, он выбирает число yy из множества двух чисел {1,2}\{1,2\}.

Третий ход делает игрок AA : не зная о выбранном игроком BB числе yy на втором ходе, но помня выбранное им самим на первом ходе число xx, он выбирает число zz из множества двух чисел {1,2}\{1,2\}.

После этого игрок AA получает вознаграждение W(x,y,z)W(x, y, z) за счет игрока BB :

\nW(1,1,1)=2;W(2,1,1)=3;W(1,1,2)=4;W(2,1,2)=0;W(1,2,1)=1;W(2,2,1)=3;W(1,2,2)=4;W(2,2,2)=5. \begin{array}{ll}\nW(1,1,1)=-2 ; \quad W(2,1,1)=3 ; & W(1,1,2)=4 ; \quad W(2,1,2)=0 ; \\ W(1,2,1)=1 ; \quad W(2,2,1)=-3 ; & W(1,2,2)=-4 ; \quad W(2,2,2)=-5 . \end{array}

Нормализовать трехходовую игру, найти оптимальные стратегии игроков и цену игры:

Первый ход производится случайно: игрок OO выбирает число xx, равное 1 с вероятностью 0,5 , и равное 2 - с такой же вероятностью.

Второй ход делает игрок AA : он выбирает число yy из множества двух чисел {1,2}\{1,2\}, не зная результатов случайного выбора на первом ходе.

Третий ход делает игрок BB : он выбирает число zz из множества двух чисел {1,2}\{1,2\}, зная о том, какое именно число xx случайно выбрано игроком OO на первом ходе и не зная выбора yy игрока AA на втором ходе.

После этого игрок AA получает вознаграждение W(x,y,z)W(x, y, z) за счет игрока BB :

\nW(1,1,1)=2;W(2,1,1)=3;W(1,1,2)=4;W(2,1,2)=0;W(1,2,1)=1;W(2,2,1)=3;W(1,2,2)=4;W(2,2,2)=5. \begin{array}{ll}\nW(1,1,1)=-2 ; \quad W(2,1,1)=3 ; & W(1,1,2)=4 ; \quad W(2,1,2)=0 ; \\ W(1,2,1)=1 ; \quad W(2,2,1)=-3 ; \quad W(1,2,2)=-4 ; \quad W(2,2,2)=-5 . \end{array}

Решение:

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

  W(1,1,1)= –2, W(2,1,1)= 3, W(1,1,2)= 4, W(2,1,2)= 0,
  W(1,2,1)= 1, W(2,2,1)= –3, W(1,2,2)= –4, W(2,2,2)= –5.

─────────────────────────────

  1. Игра №2
    ─────────────────────────────
    Условия:
    • Первый ход делает игрок A, выбирая x ∈ {1,2}.
    • Второй ход делает игрок B – после наблюдения за x – выбирает y ∈ {1,2}.
    • На третьем ходе игрок A, помня выбранное x, но не зн...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

В чём ключевое различие между Играми №2 и №3, которое влияет на стратегии игроков?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет