Теория игр. Основные понятия: Текст лекций. Даниловцева Е.Р - 7 стр.

UptoLike

Рубрика: 

7
если проголосовавших “За” больше, чем проголосовавших
“Против” (вопрос прошел),
если проголосовавших “За” меньше, чем проголосовавших
“Против” (вопрос не прошел),
для участников голосования i = k + 1, …, n (членов другой
коалиции).
В случае взаимодействия на рынке двух продавцов предположим, что по-
требитель приобретет товар у фирмы, объявившей меньшую цену, или рас-
пределит свой спрос поровну между фирмами в случае, если цены равны.
Если d(p) – функция спроса в зависимости от цены на товар, то
функция выигрыша:
1-й фирмы
11 12
11 2 1 1 1 2
12
(), ,
(, ) 1/2 (), ,
0, ;
pdp p p
Hpp p dp p p
pp
×<
× =
>
2-й фирмы
12
21 2 1 1 1 2
22 12
0, ,
(, ) 1/2 (), ,
(), .
pp
Hpp p dp p p
pdp p p
<
× =
×>
3. Определение бескоалиционной игры
Бескоалиционной игрой будем называть такую игру, в которой це-
лью каждого игрока является получение по возможности большего ин-
дивидуального выигрыша.
Обозначим:
Iмножество всех игроков. Далее будем считать I конечным. Обыч-
но принято различать игроков по номерам, т. е. считать I = {1, 2, …, n};
S
i
множество стратегий игрока i I, т. е. множество возможных
действий, имеющихся в распоряжении игрока i. Считается, что S
i
со-
держит не менее двух возможных стратегий, иначе его действия заранее
определены.
Процесс игры состоит в выборе каждым из игроков одной своей стра-
тегии s
i
S. Таким образом, в результате каждой партии игры складыва-
ется система стратегий s = (s
1
, s
2
,…,s
n
), которая называется ситуацией.
Множество всех ситуаций
12
...
n
SSS S××
, т. е. S является декар-
товым произведением множеств стратегий всех игроков. Обозначим: H
i
(s)
10,
5,
i
H
=