8.3.1. Тендеры

Более корректно тендером (дискретными конкурсами) называется конкурс, в котором победители получают в точности заявленную величину (ресурса, финансирования, выгодный проект и т.д.), а проигравшие не получают ничего. Пусть эффективность участника определяется как отношение оценки социально- экономического эффекта (точно известной и объективно заданной извне) и сообщенной участником - активным элементом - оценки (требуемого ресурса, затрат и т.д.).

Основная идея простых конкурсов заключается в упорядочении АЭ в порядке убывания эффективностей и выделения им ресурса в требуемом объеме последовательно, пока не закончится весь ресурс. К сожалению, гарантированная эффективность простых конкурсных механизмов равна нулю (точнее - может быть сколь угодно мала) [119, 233, 234].

Несколько лучше обстоит дело в прямых конкурсных механизмах, в которых центр решает задачу о ранце, используя сообщенные АЭ оценки - гарантированная эффективность прямых конкурсов равна 0.5. Несколько более высокой эффективностью обладают двухэтапные конкурсы [233, 234, 338]. Вопрос о максимальной гарантированной эффективности конкурсных механизмов на сегодняшний день остается открытым.

Модели дискретных конкурсов, в которых (с учетом возможного манипулирования информацией со стороны АЭ) решались задачи о назначении (распределении АЭ по работам, проектам и т.д.) описаны в [119, 233, 234, 338].