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

Модель наилучшего выбора с неполной информацией


Название статьи:  Модель наилучшего выбора с неполной информацией
Выпуск: 54
Год: 2015
Библиография: Коновальчикова Е. Н. Модель наилучшего выбора с неполной информацией / Управление большими системами. Выпуск 54. М.: ИПУ РАН, 2015. С.114-133.
Дата опубликования: 31.03.2015
Ключевые слова: игра наилучшего выбора, неполная информация, пороговые стратегии
Аннотация: Представлено два подхода к построению теоретико-игровой модели двух лиц наилучшего выбора с неполной информацией: c приоритетом первого игрока и равноправными игроками. Рассматривается последовательность независимых одинаково распределенных случайных величин (xi,yi), i = 1...,n, которые представляют собой качество поступающих объектов. При этом первая компонента известна игрокам, а вторая скрыта. Игроки делают выбор объекта, основываясь на известной характеристике объекта. Выигрывает тот из игроков, у которого суммарное значение компонент качества больше, чем у другого. Найдены оптимальные стратегии в пороговом виде и сделано сравнение пороговых стратегий в обоих подходах.


Author(s): Konovalchikova E.
Article title: Model of the best choice under incomplete information
Issue: 54
Year: 2015
Keywords: game of the best choice, incomplete information, threshold strategy
Abstract: We suggest two approaches to the construction of a twoperson game of the best choice under incomplete information with the priority of the first player and equal player weights. We consider a sequence of independent identically distributed random variables (xi,yi), i = 1...,n, which represent the quality of incoming objects. The first component is announced to players and the second component is hidden. Each player chooses an object based on the information available. A player wins when the sum of quality components of the object she chooses exceeds that of the object chosen by her opponent. Optimal threshold strategies are derived and compared for both approaches.


в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3828; загрузок: 1380, за месяц: 33.

Назад

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