Модель кооперации агентов: монотонно-минимальные уступки

Среди протоколов ведения переговоров в распределенном искусственном интеллекте широкое распространение получил протокол монотонных минимальных уступок, который определяет процесс ведения переговоров между двумя агентами. Суть его заключается в следующем. Агенты делают предложения по очереди, начиная с самых выгодных для себя условий. Затем в процессе переговоров агенты монотонно отступают от своих первоначальных требований, т.е. функция полезности каждого агента монотонно убывает на последовательности его предложений. Доказано, что в результате переговоров агенты выбирают то соглашение, которое максимизирует произведение их функций полезности. Множество возможных соглашений в протоколе монотонных минимальных уступок (переговорное множество) состоит из всех индивидуально рациональных соглашений, эффективных по Парето.

Множество схем организации переговоров в многоагентной системе можно представить себе как варианты подобной двусторонней модели, согласно которой переговорный процесс рассматривается как последовательность контрпредложений, выдвигаемых двумя взаимодействующими агентами.