Teoria gier PSNE z jednoczesnej gry dla dwóch graczy

1

Rozważmy jednoczesną grę dla dwóch graczy, w której każdy gracz wybiera wartość nieujemną, $ x_i $, $ i = 1,2 $. Wypłata dla każdego gracza wynosi $ π_i (x_1, x_2) = 2x_i + 2x_1x_2-x_i ^ 2. $

za. Jakie są czyste strategie równowagi Nasha w tej grze?

b. Załóżmy, że zestaw strategii jest ograniczony do $ [0, M], M> 0 $. Jakie są teraz czyste strategie równowagi Nasha w grze?

A) Dostałem odpowiedź, że nie ma PSNE, ponieważ nie ma przecięcia między najlepszą funkcją odpowiedzi obu graczy. Popraw mnie, jeśli to źle!

Dla b) zrobiłem się bardzo zdezorientowany, ponieważ nie jestem pewien, w jaki sposób ograniczenie wartości $ x $ spowoduje, że wniosek będzie się różnił od a). Zdaję sobie sprawę, że podana funkcja wypłaty niekoniecznie oznacza, że ​​im większy jest $ x_i $, tym większa będzie wypłata.

Poniżej jest mój dowód:

Rozważ $ π_i (x_1, x_2) = 2x_i + 2x_1x_2-x_i ^ 2. $. Najpierw zakładamy, że $ x_1 & gt; x_2 $. Aby dowiedzieć się, czy większa liczba prowadzi do wyższej wypłaty, tj.

jeśli $ 2x_1 + 2x_1x_2-x_1 ^ 2 & gt; 2x_2 + 2x_1x_2-x_2 ^ 2 $

$ 2x_1-x_1 ^ 2 & gt; 2x_2-x_2 ^ 2 $

$ x_1 (2-x_1) & gt; x_ 2 (2-x_2) $

Śledzenie od $ x_1 & gt; x_2 $,

$ 2-x_1 & lt; 2-x_2 $

$ x_1 (2-x_1) & gt; x_ 2 (2-x_2) $ za 0 $ & lt; x_1 qq 1 $ i 0 $ & lt; x_2 & lt; 1 $

i

$ x_2 (2-x_2) & gt; x_ 1 (2-x_1) $ za $ x_1 & gt; 1 $ i $ x_2 ge 1 $, gdzie $ x_2 & lt; x_1 $

Dlatego, aby zmaksymalizować wypłatę każdego gracza i znaleźć przecięcie ich najlepszej odpowiedzi, tak że nie będą mieli motywacji do odbiegania, pod warunkiem, że $ [0, M] $, stwierdzamy, że:

Tak długo, jak 0 $ 1 $, PSNE będzie {$ P1: 1, P2: 1 $}.

Nie jestem jednak pewien, czy mam rację, i chciałbym zdobyć trochę informacji!

iamtrying
źródło
1
Więc jeśli $ M = 2 $, to $ x_1 = x_2 = 1 $ to równowaga Nasha? Ograniczenia nie są tutaj aktywne, co oznacza, że ​​jest to również równowaga Nasha oryginalnej gry. Ale ta gra nie miała!
denesp
@denesp oh to ma sens! Ale dlaczego moja praca wskazuje, że wyższa wartość $ x_i $ niekoniecznie oznacza wyższą wypłatę? Czy nie oznaczałoby to, że obaj gracze nie maksymalizują swojej wypłaty, jeśli jedyną równowagą Nasha jest $ M, M $ niezależnie od zakresu?
iamtrying
1
Porównanie wypłat dwóch graczy nic nie znaczy. Zagrajmy w grę. Ktokolwiek mówi, że większa liczba wygrywa dolara od drugiego. Jeśli obaj powiemy tę samą liczbę, jest to remis. Teraz, jeśli obaj powiemy pięć, to jest remis. Oboje otrzymujemy wypłatę 0. Żadna wypłata nie jest większa niż druga. Jednak oboje twierdzimy, że pięć nie jest równowagą.
denesp
Zalecam przeczytanie o ograniczonej optymalizacji. To wydaje się być twoim problemem, a nie teorią gry.
denesp
1
@HerrK. Wolałbym głosować za zamknięciem. Problemem jest poziom pracy domowej i bardzo specyficzny.
denesp