Мультиагентные системы и сообщества агентов, страница 19

2.3.7 Рыночные механизмы.

Большинство протоколов и механизмов, описанных выше в этой главе, требовали от агенов коммуникации друг с другом и поэтому подходят только для небольших групп агентов. Другие механизмы координации необходимы, когда присутствует большое или неизвестное число агентов. Один из механизмов основан на голосовании, где агенты выбирают из набора альтернатив и после принимают альтернативу, набравшую большинство голосов. Этот механизм прост, беспристрастен и распределен, но от требует значительного количество коммуникаций и организации, и наиболее полезен, когда необходимо решить лишь небольшое число проблем.

Вычислительная экономия, основанная на рыночных механизмах, является другим подходом [47]. Они эффективны при координации деятельности множества агентов с минимальным количество прямых коммуникаций между агентами. Вопросом исследования является построение вычислительной экономии для разрешения специфических проблем размещения распределенных ресурсов.

Все, что интересует агента, описано текущими ценами – предпочтения или способности других являются irrelevant exception (неуместным исключением?), постольку поскольку они (автоматически) влияют на цены. Есть два типа агентов, потребители, которые обмениваются товарами, и производители, которые превращают одни товары в другие. Агенты делают заявки на товары с различными ценами, на все обмены происходят при текущих рыночных ценах. Все агенты выдают заявки таким образом, чтобы максимизировать или их выгоду, или их полезность.

Для расчета проблемы в терминах вычислительного рынка необходимо определить:

-  обмениваемые товары

-  агентов потребителей которые обменивают товары

-  агентов производителей с их технологиями преобразования одних товаров в другие

-  поведения предложения и обмена агентов

Так как рынки товаров взаимосвязаны, цена товара будет влиять на поставки и спрос на другие товары. Рынок достигнет конкурентного равновесия такого, что: (1) потребители, делающие заявки для максимизирования их полезности, подчиняются ограничениям их бюджета, (2) производители, делающие заявки для максимизирования своего дохода, подчиняются ограничениям их технологических способностей, и (3) потребность сети во всех товарах равна нулю.

Важным свойством является то, что равновесие соответствует (в некотором смысле оптимально) распределению ресурсов и навязывает действия и сферу потребления агентам. В общем случае equilibra (точка равновесия?) не обязана существовать или быть единственной, но при определенных условия, таких как, когда воздействие одного представителя на рынок незначительно, можно гарантировать, что она будет уникальна.

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

Целесообразная рациональность имеет обаяние будучи простой, подход «наименьшего общего делителя»  - если можно свести все к деньгам, то можно говорить о максимизировании этого. Но для правильного применения необходимо осмотрительно выбирать целевую проблему.

Одно из старейших применений целесообразной рациональности это в decision-theoretic (теоретическом?) планировании, которое моделирует цену и эффект действия количественно и вероятностно. Для многих приложений, где вероятности могут оцениваться достоверно, это ведет к высоко эффективному планированию действий.

Необходимость максимизировать преимущество по сути требует скалярного представления для всех истинных преимуществ агента. Другими словами, все преимущества должны быть сведены к простому скаляру, который может сравниваться эффективно с другими скалярами. Это часто затруднительно, когда нельзя четко ограничить область применения. В противном случае, можно закончить по существу создаванием заново всех других понятий под видимостью рациональности. Например, если мы захотим, чтобы агент управлялся своими прошлыми обязательствами, не самый привлекательный выбор в настоящем времени, то мы можем разработать вспомогательную функцию, которая придаст дополнительный вес прошлым обязательствам. Этот поход в принципе может сработать, но , на практике, он только служит для скрытия структуры обязательств в выбранной  вспомогательной функции. Следующий раздел описывает социальные обязательства более полно.