УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Точное агрегирование информации в многошаговых играх двух лиц с фиксированной последовательностью ходов при агрегированной информации о выборе партнера


Автор(ы): Алиев В. С.
Название статьи:  Точное агрегирование информации в многошаговых играх двух лиц с фиксированной последовательностью ходов при агрегированной информации о выборе партнера
Выпуск: 24
Год: 2009
Библиография: Алиев В. С. Точное агрегирование информации в многошаговых играх двух лиц с фиксированной последовательностью ходов при агрегированной информации о выборе партнера / Управление большими системами. Выпуск 24. М.: ИПУ РАН, 2009. С.5-17.
Гос. регистрационный номер: 04200900023/0001
Дата опубликования: 28.03.2009
Ключевые слова: игра, оптимальная стратегия, максимальный гарантированный результат, теория групп Ли, точное агрегирование
Аннотация: Рассматривается многошаговая игра двух лиц с фиксированной последовательностью ходов при информации на каждом ходу о сложившейся к моменту принятия решения предыстории игры и агрегированной информации о выборе игрока 2 на этом ходу. Игрок 1, обладая на каждом шаге i этой информацией, первым выбирает на этом шаге стратегию xi(?), и в начале игры, сразу на n ходов, сообщает свою стратегию x(?) = (x1(?), ..., xn(?)) игроку 2. Игрок 2, получая информа­цию о выборе игрока 1, и обладая информацией на каждом хо­ду о сложившейся к моменту принятия решения предыстории, выбором своей стратегии v = (v1, v2, …, vn) стремится к уве­личению своей функции выигрыша. В данной работе с испо­льзованием результатов теории групп Ли найдены достаточные условия точного агрегирования в рассматриваемой игре.


Author(s): Aliev S.
Article title: Perfect aggregation of information in multistage two-person games with a fixed order of moves and aggregate information about the partner'S choice
Issue: 24
Year: 2009
Keywords: game, optimal strategy, maximal guaranteed result, theory of Lie groups, perfect aggregation
Abstract: Two-person multistage game is considered with fixed order of moves, with perfect information at every move about the history of the game, and with aggregated information about current move of the second player. Player 1 is the first to choose his move xi(?) on every stage and at the beginning of the game announces his strategy x(?) = (x1(?), ..., xn(?)) - the complete plan for all n stages. Given the choice of player 1 and the history of the game the second player maximizes her payoff function by choosing her strategy v = (v1, v2, …, vn). The article applies the theory of Lee groups to give sufficient condition of perfect information aggregation in this game.


в формате PDF

Просмотров: 6240; загрузок: 1547, за месяц: 10.

Назад

ИПУ РАН © 2007. Все права защищены