Злата и Алиса играют в игру. Первой ходит Алиса, каждый ход игрок выбирает идти направо или налево. В скобках на рисунке указан сначала выигрыш Алисы, а после выигрыш Златы (т.е. (1;2) Алиса получит 1, а Злата 2). Игра заканчивается, когда кто-то ходит налево (либо после 4-ex ходов). Цель каждого игрока максимизировать свою полезность. Формула полезности выражается как «U = x1 + x2 * 0.8 + x3 * 0.64 + x4 * 0.512» (х1- количество рублей, полученные за 1-ый ход, х2 за второй, х3 за третий, x4 за четвертый) Какую полезность Алиса может получить при правильной игре?

Для решения задачи о максимизации полезности Алисы в данной игре, необходимо проанализировать возможные ходы и их последствия.

Формула полезности выглядит следующим образом:

\[ U = x_1 + x_2 \times 0.8 + x_3 \times 0.64 + x_4 \times 0.512 \]

где:

• \( x_1 \) – выигрыш Алисы за 1-й ход,
• \( x_2 \) – выигрыш Алисы за 2-й ход,
• \( x_3 \) – выигрыш Алисы за 3-й ход,
• \( x_4 \) – выигрыш Алисы за 4-й ход.

Ваша задача – определить, при каких ходах Алиса может максимизировать свою полезность, принимая во внимание, что Злата тоже стремится увеличить свой выигрыш.

Шаг 1: Определение возможных ходов

Алиса начинает игру и может выбрать направление. После её хода, Злата также делает выбор, который может уменьшить полезность Алисы в следующих раундах. Мы должны рассмотреть различные сценарии, как будут развиваться ходы и какие выигрышные комбинации могут возникнуть в зависимости от выборов обеих игроков.

Шаг 2: Подсчет полезности

Допустим, мы можем обозначить возможные результаты как (A; Z), где A — выигрыш Алисы, а Z — выигрыш Златы. Затем, после каждого выбора определим, как это повлияет на \( x_1, x_2, x_3, x_4 \).

К примеру, если после первого выбора Алисы выигрыши будут такими:

• 1 ход: (1; 2) — если Алиса выбирает направо.
• 2 ход: (3; 1) — если она выбирает налево.

Алиса должна понимать, что таким образом она должна действовать так, чтобы максимизировать своё значение. Самое важное — изучить, как её выбор повлияет на дальнейшие варианты остальных ходов.

Шаг 3: Анализ дальнейших ходов

Каждый ход будет открывать новые варианты, и Алисе нужно выбирать тот путь, который даёт ей наибольшую пользу, даже принимая во внимание возможные ответы Златы. Так, если Алиса видит, что её текущий выигрыш max(выгрыша Златы, возможные ходы) будет меньше, чем в случае выбора другого варианта, то нужно произвести пересчет совместно с последующими ходами, и выбрать предпочтительное направление.

Шаг 4: Определение оптимальной стратегии

Алиса должна будет проанализировать следующие ходы Златы и постоянно пересчитывать свою полезность. Рекомендуется создать дерево решений, чтобы рассмотреть возможные последовательности ходов. Стратегия может включать в себя маневрирование в зависимости от того, что будет лучшим в текущей ситуации.

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

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

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