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

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


Автор(ы): Ивашко А. А.
Название статьи:  Игра наилучшего выбора двух объектов с полной информацией
Выпуск: 26.1
Год: 2009
Библиография: Ивашко А. А. Игра наилучшего выбора двух объектов с полной информацией / Управление большими системами. Выпуск 26.1. М.: ИПУ РАН, 2009. С.270-286.
Гос. регистрационный номер: 04200900023/0049
Дата опубликования: 30.11.2009
Ключевые слова: задача наилучшего выбора, оптимальная стратегия, многошаговая игра, многократная остановка
Аннотация: Рассматривается игровая модель выбора двух секретарей с полной информацией и критерием оптимальности в виде максимума суммы ожидаемых значений качеств претендентов. Данная задача исследована в двух вариантах: игра m лиц с возможностью отказа претендента от предложения и игра двух лиц с доминирующим игроком. Получены оптимальные стратегии игроков. Доказано, что в задаче с возможностью отказа претендента от предложения выигрыш каждого игрока не зависит от общего числа игроков.


Author(s): Ivashko A. A.
Article title: Full-information best-choice game with two stops
Issue: 26.1
Year: 2009
Keywords: best-choice game, optimal strategy, multistage game, multiple stopping
Abstract: We consider a full-information best-choice game in which each player wants to hire two secretaries. The aim of a player is to maximize the sum of expected applicant' quality values. Two models are considered: m-person best-choice game with the possibility for an applicant to refuse an offer and two-person best-choice game with dominant player. Optimal strategies are obtained. We prove that in the best-choice game with the possibility for an applicant to refuse an offer the players' payoffs don't depend on the total number of players in the game.


в формате PDF

Просмотров: 5518; загрузок: 1193, за месяц: 17.

Назад

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