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

Автор(ы): Ивашко А. А.

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

Выпуск: 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

Просмотров: 5906; загрузок: 1306, за месяц: 9.

Назад