Algorithm 版 (精华区)

发信人: ssos (存在与虚无·守拙), 信区: Algorithm
标  题: multi-agent系统的生态与社会模型(5)
发信站: 哈工大紫丁香 (2002年08月21日20:32:59 星期三), 站内信件

2.基于对策论的协商模型

    最早提出基于对策论协商模型的是Rosenschein,他最先应用对策论来分析
MAS的协商过程。在他的论文中,Rosenschein首次为MAS定义了一个基于对策论
的协商机制,在此以后的基于对策论的协商机制的研究工作,都是在他定义的框
架上开展的。Rosenschein的协商模型使用的对策论工具主要是Nash合作与非合
作对策。协商机制以下面3个假设为基础:1、Agent追求自己的最大效用;
2、效用矩阵是公共知识;3、Agent是理性的,即满足3个理性假设之一。

    Agent的3个理性假设是:1、最小理性假设,假设对方的行为是随机的。2、
分离理性假设 ,假设对方也是理性的。3、唯一理性假设,假设对方行为已知。

    基于对策论协商机制研究的主要问题是:1、非合作领域的协商,如何处理冲突。
2、如果不了解对方的效用矩阵,如何处理不完全信息。3、如何处理协商过程中可
能出现的欺骗行为。4、如何考虑历史信息,即Agent之间以往的交互情况。

    最后,设计评价协商机制应考虑以下准则:

    · 对称性 在协商机制中Agent之间是对等的,不存在任何特殊的Agent。

    · 效率 Agent通过协商达成的方案应具有较高的效率(如满足Pareto最优)。

    · 稳定性 策略满足稳定性(如满足严格的Nash平衡,即任何Agent都不能通
过单独改变其策略而获得利益)。

    · 简单 协商机制应具有低通信费用和较低的计算复杂性。
  
--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.124]