Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Экономика

С. Л. Печерский, А. А. Беляева. Теория игр для экономистов, 2001

5. Согласованность и симметричные методы.

Согласованность (CSY - Consistency) в задачах рационирования, с одной стороны, весьма естественное свойство, а с другой, является очень мощным средством анализа решений этих задач.
CSY: для любых I, S, любых t и х
r(I\S,t- rs{l,t,x),x[д5]) = r(I,t,x)[д5]
Свойство согласованности можно определить эквивалентным образом, рассматривая подмножества S , состоящие из одного агента:
r(I\i,t- rl(I,t,x),x[дг]) = r(I,t,x)[дг]
Аксиома согласованности утверждает, что удаление одного (или нескольких) агентов из лсообщества /, с одновременным удалением ресурсов, которые достались этому агенту (агентам), не меняет распределения долей в оставшемся сообществе.
Далее мы рассмотрим симметричные методы (т.е. методы, удовлетворяющие аксиоме SYM).
Предложение 7.1.5. (Moulin, 1999). Пусть г({1,2}) (t,(x 1,2:2)) - метод рационирования, определенный только для задач с двумя агентами. Предположим, что г({1,2}) симметричен и ресурсно монотонен. Тогда существует не более одного согласованного метода рационирования г (определенного для любого конечного сообщества I), совпадающего с г({1,2}) для любой задачи с двумя агентами. Более того, г симметричен и ресурсно монотонен. Из этого предложения следует ряд важных выводов:
Метод Талмуда является единственным согласованным продолжением eg метода (для 2 агентов) на произвольное множество агентов.
Метод равномерных выигрышей является единственным согласованным методом, удовлетворяющим свойству нижней границы LB (щ > тт{жг-, ) для задач с двумя агентами.
Метод равномерных проигрышей является единственным согласованным методом, удовлетворяющим свойству верхней границы UB (щ < \{t ж; - %j)+ ) для задач с двумя агентами.
Приведенное выше предложение ставит вопрос о том, какие симметричные методы рационирования для двух агентов можно продолжить до (симметричного) согласованного метода для произвольного числа агентов? Прежде чем привести соответствующий результат, введем еще некоторые свойства.
Непрерывность (CONT - Continuity): r(I,t,x) непрерывен по (t, х) для любых I.
Определим семейство параметрических методов рационирования. Пусть /(A, z) - вещественнозначная функция от двух переменных 0 < А < Л и .г > 0 , причем Л может быть конечным или бесконечным. Считаем, что
/(0,z) = 0, f(A,z) = z,
/(A, z) - неубывающая, непрерывная функция от А .
Поставим в соответствие каждой такой функции / единственный метод рационирования г следующим образом:
для любых /, t, х гг-(/,t, х) = /(А, Х{), где А Чрешение уравнения = t-
Следует отметить, что это уравнение может иметь в качестве решения целый интервал, однако каждое А из этого интервала приписывает одни и те же доли каждому агенту.
Определенный таким образом метод рационирования называется параметрическим методом, ассоциированным с / . По построению параметрический метод симметричен и, конечно же, согласован.
Три основных метода - pr, ug и ul - параметрические. Соответствующие функции / определяются следующим образом:
пропорциональный метод: f(X,z) = Az, Л = 1;
метод равномерных выигрышей: f(X,z) = тш(А,,г), Л = +ос;
метод равномерных потерь: f(X,z) = (z - j)+, Л = +оо,
Заметим также, что метод случайного приоритета не согласован, а метод Талмуда - согласован. Последнее следует из того, что метод Талмуда является параметрическим для Л = 2 и
А для 0 < А < г
1 ЧЛ ' " - - z+2'
ДМ =
? ГГТТСТ ^ < Л < z + 4
2' ДЛЯ г+2 - Л - z+2' '
-М' ЛЛЯ ff < А < 2.
Теорема 7.1.3. (Young, 1987). Параметрический метод является согласованным и симметричным методом рационирования. Обратно, непрерывный, согласованный и симметричный метод рационирования может быть представлен как параметрический метод, причем /(A, z) - непрерывна по обеим переменным.
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "5. Согласованность и симметричные методы."
  1. 12. Спенсер
    согласований и удовлетворения различных социальных интересов. Всему за дает тон промышленная конкуренция (лмирная борьба за суще ствование), происходящая в обстановке упразднения сослов ных барьеров, отказа от принципа наследования при замещении государственных должностей. Для правосознания и нравов про мышленного общества характерна распространенность чувства личной свободы и инициативы,
  2. 3.6 ФЕДЕРАТИВНОЕ УСТРОЙСТВО
    согласования и взаимодействия между властными структурами государства, а не на механизме регулирующего компетенцию различных уровней управления. При такой форме федерализма отношения между властными структурами часто отклоняются от правовых норм, и носят характер фактических отношений. Главное место в такой модели занимают федерально-региональные и межрегиональные органы, обслуживающие взаимное
  3. 8. Рационирование неделимых единиц.
    симметричных методов рационирования: если мы распределяем одну единицу между двумя агентами, спросы которых идентичны, то ЕТЕ нарушается. В частности, пропадают наши три базовых симметричных метода - пропорциональный, методы равномерных выигрышей и равномерных проигрышей. Только методы приоритета prio(a) остаются определенными так же, как и раньше. Если нам не удается достичь точной
  4. ЗАКЛЮЧЕНИЕ
    согласования частей в рамках целого. В Энциклопедии Британика указано - "Симметрия в природе лежит в основе одной из самых фундаментальных концепций прекрасного. Она подразумевает баланс, порядок и, соответственно, согласно некоторым, божественный принцип" . Познание сущности, познание истины, есть познание гармонии, внутренней симметрии целого, состоящего из частей. И следовательно, красота,
  5. 8.4. ФАКТОРЫ, ВЛИЯЮЩИЕ НА КАЧЕСТВО ПРОДУКЦИИ
    согласования и увязки ее показателей и характеристик; кодирования; классификации; унификации; типизации и агрегирования машин и изделий; единства методов контроля и единства маркировки; устранения технических барьеров в производстве и торговле; конкурентоспособности продукции; качества продукции в интересах потребителя и государства; экономии всех видов ресурсов (снижение материало-, энерго- и
  6. 10.1. КАПИТАЛЬНОГО СТРОИТЕЛЬСТВА
    согласованию с заказчиком может привлекать на условиях субподряда к выполнению отдельных видов работ или для строительства отдельных объектов или сооружений субподрядные строительные, монтажные специализированные организации. Ответственность за качество и сроки выполненных работ субподрядными организациями перед заказчиком несет генеральный подрядчик. Проектировщик (генеральный проектировщик) -
  7. 10.2. ОРГАНИЗАЦИОННЫЕ ФОРМЫ КАПИТАЛЬНОГО СТРОИТЕЛЬСТВА
    согласования, связанные с привлечением подрядных строительных организаций; общая заинтересованность коллектива действующего предприятия и строительного управления в быстром и качественном осуществлении проводимых работ по реконструкции, перевооружению или расширению предприятия; единство руководства эксплуатации и строительства объекта. При подрядном способе строительство объекта осуществляется
  8. 10.4. ОСНОВЫ ЦЕНООБРАЗОВАНИЯ В СТРОИТЕЛЬСТВЕ
    согласованная и компромиссная цена между заинтересованными юридическими лицами. Действовавшая до 1 января 1991 г. система ценообразования и сметного нормирования в строительстве была основана на фиксированных (неизменных в течение достаточно длительного периодаЧ от 5 до 15 лет) оптовых ценах, тарифах и других элементах стоимости на применяемую в строительстве промышленную продукцию. Она
  9. 13.4. НОРМАТИВНАЯ БАЗА ПРЕДПРИЯТИЯ И ПУТИ ЕЕ СОВЕРШЕНСТВОВАНИЯ
    согласования обработки, актов взвешивания заготовок. Этот метод является наиболее прогрессивным, позволяющим определить научно обоснованные нормы расходов, так как сочетает технико-экономические расчеты с анализом конкретных производственных условий. В связи с этим его применение наиболее целесообразно в нормировании сырья, основных материалов и ТЭР. Опытный метод -Ч способ разработки
  10. 14.4.2. Формы тарифной системы оплаты труда
    согласованию с бухгалтерией и профсоюзным органом (если он есть на предприятии). При этом средняя по предприятию заработная плата определяется делением годового фонда заработной платы на среднесписочную численность всех работников предприятия. Формы оплаты труда могут быть также разделены на индивидуальные и коллективные. Коллективные формы оплаты труда, как правило, рассматриваются как