RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2017, том 9, выпуск 1, страницы 45–61 (Mi mgta194)

О моделях наилучшего двустороннего двухэтапного взаимного выбора

Сергей И. Доценкоa, Анна А. Ивашкоb

a Киевский национальный университет им. Т. Шевченко, Факультет компьютерных наук и кибернетики, 03187, Украина, Киев, пр-кт Глушкова, 4д
b Институт прикладных математических исследований Карельского научного центра РАН, 185910, Россия, Петрозаводск, ул. Пушкинская, 11

Аннотация: Построена и исследована теоретико-игровая модель взаимного выбора, в которой агенты разделены на две группы (типа) и каждый агент стремится найти партнера из противоположной группы и создать пару с ним. При этом, в отличие от классических задач выбора, пара создается только при обоюдном желании агентов, т. е. имеет место взаимный выбор. Рассматриваются две постановки — стихийное скрещивание (каждый из агентов действует, исходя из личных интересов) и селекция (разбиение на пары осуществляется насильственно с целью максимизации среднего значения качества образованных пар). В первом случае найдено равновесие по Нэшу, во втором — построена процедура оптимального скрещивания. Рассмотрены варианты задачи с различного вида функциями выигрыша, а также задача с неполной информацией.

Ключевые слова: взаимный выбор, популяция, стихийное скрещивание, селекция, равновесие по Нэшу.

УДК: 519.83
ББК: 22.18



© МИАН, 2024