Игры в нормальной форме. Normal form games, strategic form games

Слайд 2

Lecture vs Cinema

Lecture vs Cinema

Слайд 3

Полезные обозначения G = {I ; S ; U}, где U:

Полезные обозначения

G = {I ; S ; U}, где
U: S → ℝn ;

U = {u1 , u2 , … , un}
⊐ s = (s1 , s2 , … , sn) ∈ S, i ∈ I.
s–i ⇆ (s1 , s2 , … , si–1 , si+1 , … , sn) ∈ S–i
S–i ⇆ S1 × S2 × … × Si–1 × Si+1 × … × Sn
s = (si , s–i)
S = Si × S–i
Слайд 4

Игра 2 × 2

Игра 2 × 2

Слайд 5

Доминирование стратегий ⊐ G = {I ; S ; U}, i

Доминирование стратегий

⊐ G = {I ; S ; U}, i ∈

I.
Стратегия s'i доминирует стратегию s''i игрока i, если
ui (s'i , s–i) > ui (s''i , s–i) для ∀s–i ∈ S–i .
Обозначение
s'i ≻≻ s''i
NB s'i ≻≻ s''i ⇔ (s'i , s–i) (s''i , s–i)
для ∀s–i ∈ S–i
Слайд 6

Доминантные стратегии ⊐ G = {I ; S ; U}, i

Доминантные стратегии

⊐ G = {I ; S ; U}, i ∈

I.
Стратегия s∗i называется
доминантной стратегией игрока i, если
ui (s∗i , s–i) > ui (si , s–i)
для ∀si ∈ Si , si ≠ s∗i и для ∀s–i ∈ S–i .
Слайд 7

Prisoner’s dilemma

Prisoner’s dilemma

Слайд 8

Последовательное исключение доминируемых стратегий

Последовательное исключение доминируемых стратегий

Слайд 9

Общее знание (common knowledge) ⊐ G = {I ; S ;

Общее знание (common knowledge)

⊐ G = {I ; S ; U}
А является

общим знанием, если
1) всем игрокам известно А
2) всем игрокам известно 1)
3) всем игрокам известно 2)
и т.д.