Основными свойствами переговоров являются (1) язык используемый участвующими агентами, (2) протокол, которого придерживаются договаривающиеся агенты и (3) процесс принятия решения, который каждый агент использует для определения своей позиции, уступок, и критерия для соглашения.
Множество групп разработали системы и техники для переговоров. Они могут быть или ориентированы на окружение, или агенто-ориентированы. Разработчики техник, ориентирующихся на окружение, сосредотачиваются на следующей проблеме: «Как можно создать такие привила окружения, что агент в них, независимо от его происхождения, способностей, намерений, взаимодействовал эффективно и четко?» Результативный механизм переговоров в идеале должен иметь следующие свойства:
Эффективность: агенты не должны тратить ресурсы при выработке соглашения.
Стабильность: ни один агент не должен иметь стимула отклоняться от договоренной стратегии.
Простота: механизм переговоров должен предъявлять агентам низкие вычислительные требования и требования к пропускной способности.
Распределение: механизм не должен требовать централизованного принятия решений.
Симметричность: механизм не должен быть пристрастным относительного какого-либо агента по случайным или неуместным причинам.
Статья и занимательное представление этих концепций может быть найдено в [36]. В частности определено три типа окружений: ориентированные на стоимость, на состояния, на задачи области.
Ориентированное на задачи это те окружения, где агенты имеют набор задач, которые надо выполнить, все ресурсы необходимые для выполнения доступны, и агенты могут выполнить задания без помощи или вмешательства друг друга. Однако, агенты могут пользоваться разделением некоторых задач. Примером является область загрузки с Интернета, когда агент имеет список документов, к которым он должен получить доступ через Интернет. Есть цена, связанная с загрузкой, которую каждый агент хотел бы минимизировать. Если документ является общим для некоторых агентов, то они могут сэкономить на цене загрузки путем загрузки документа один раз и совместного его использования.
Окружение может обеспечивать следующий простой механизм переговоров и ограничения: (1) каждый агент объявляет необходимые ему документы, (2) документы, являющиеся общими для двух или более агентов, назначаются агентам по принципу кидания монеты, (3) агенты платят за загружаемые документы и (4) агенты предоставляю доступ к загруженным документом, находящимся в общем списке. Этот механизм прост, симметричен, распределен и эффективен (ни один документ не загружается дважды). Для обуславливания стабильности надо продумать стратегии агентов.
Оптимальной стратегий для агента является определение истинного набора документов, которые ему необходимы, независимо от стратегии других агентов или документов необходимых им. Т.к. нет никакой причины для агента отклоняться от этой стратегии, она стабильна.
Разработчики агенто-основанного механизма переговоров сконцентрированы на следующей проблеме: «Имея окружения, в котором мой агент должен действовать, какую наилучшую стратегию выбрать?» Большинство таких переговорных стратегий разработаны для специфических проблем, так что можно выявить мало основных принципов. Однако, есть два основных подхода, каждый основан на допущениях о конкретном типе участвующих агентов.
В первом подходе, классификаторы речевых действий вместе с различными семантиками используются для формализации переговорных протоколов и их компонентов. Это проясняет условия удовлетворения различным типам сообщений. Для разъяснения этого подхода покажем в следующем примере как обязательства, которые агент может сделать частью переговоров формализованы [21]:
"x(x ¹ y)Ù
Ø(Precommita y x f)Ù(Goal y Eventually(Achieves y f))Ù(Willing y f)
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.