|
69 Последовательность функционирования ОС такова: центр выбирает и сообщает агентам систему стимулирования (зависимость вознаграждения, выплаф чиваемого каждому из агентов, от вектора результатов их деятельности), затем ) агенты однократно, одновременно и независимо выбирают свои действия, которые приводят к соответствующим результатам деятельности. Целевые функции и допустимые множества, а также операторы агрегирования, являются общим знанием [93] среди всех участников ОС (центра и агентов); агенты на момент принятия решений знают выбранную центром систему стимулирования; центр наблюдает результаты деятельности агентов, но может не знать их действий. Обозначим: ' I множество действий, выбираемых агентами при системе стимулирования обычно считается, что агенты выбирают действия, являющиеся равновесием их игры [49]' Q(P) = U {(6/ОД 6>0г). б«Оя))} множество результатов деятельуеР ности агентов, которые могут реализоваться при выборе ими действий из множества Р. Эффективность стимулирования К(о) определяется как гарантированное значение целевой функции центра: ; К{о) = min [tf(z)~ £<7,(z)]. (2.1.3) zeQ(P(a)) В общем виде задача стимулирования формулируется следующим образом найти допустимую систему стимулирования, обладающую максимальной эффективностью: К(ст) — >шах. (2.1.4) Введем систему классификаций задач стимулирования, в которой основаниями классификации являются размерности соответствующих множеств. > |
224 Последовательность функционирования ОС такова: центр выбирает и сообщает агентам систему стимулирования (зависимость вознаграждения, выплачиваемого каждому из агентов, от вектора результатов их деятельности), затем агенты однократно, одновременно и независимо выбирают свои действия, которые приводят к соответствующим результатам деятельности. Целевые функции и допустимые множества, а также операторы агрегирования, являются общим знанием [175] среди всех участников ОС (центра и агентов); агенты на момент принятия решений знают выбранную центром систему стимулирования; центр наблюдает результаты деятельности агентов, но может не знать их действий. Обозначим: P(s(×)) Í A – множество действий, выбираемых агентами при системе стимулирования s(×): обычно считается, что агенты выбирают действия, являющиеся равновесием их игры [83]; Q(P) = U PyÎ {(Q1(y1), Q2(y2), ..., Qn(yn))} – множество результатов деятельности агентов, которые могут реализоваться при выборе ими действий из множества P. Эффективность стимулирования K(s) определяется как гарантированное значение целевой функции центра: (3) K(s) = ))(( min sPQzÎ [H(z) – åÎNi i z)(s ]. В общем виде задача стимулирования формулируется следующим образом – найти допустимую систему стимулирования, обладающую максимальной эффективностью: (4) K(s) ® s max . Введем систему классификаций задач стимулирования, в которой основаниями классификации являются размерности соответствующих множеств. 1. Первым основанием системы классификаций является число агентов n. Возможные значения признаков классификации: n = 1 (одноэлементная ОС) и n ³ 2 (многоэлементная ОС). 2. Вторым основанием является размерность k множества допустимых действий агентов (здесь и всюду ниже будем считать, что для всех агентов множества допустимых действий являются |