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