论文部分内容阅读
讨价还价一直是经济学家、博弈论专家深刻探讨的课题,纵观已往的研究历程,虽然存在某些扩展或改善传统讨价还价协议的工作,但协议中参与者交替公布出价的基本性质却从未改变过。然而,交替公布出价的讨价还价协议并非完美无缺,它至少存在两个重要不足未曾引起人们足够重视:一方面,交替公布出价可能造成交易者潜在收益的流失; 另一方面,还会让具有不良动机的参与者有机可乘,损害其他参与者的利益。由于这些不足对于加重参与者之间的猜忌和疑虑具有较大影响,因而常常导致协商过程进展缓慢,费时低效。在多agent 系统的自动协商研究中,双边协商仍然是解决agent 利益矛盾的重要手段之一。然而,与自然人不同,软件agent 的智能特征完全由逻辑和推理来体现,规则、信念和数据是其决策或行为的依据。除了强大的计算能力,它被赋予一些能够胜任某些特定任务所必需的基本智能。但是,我们并不要求它能够模拟人的一切,而且像直觉、灵感、喜怒哀乐、犹豫不决等极端复杂的人类特征,要在软件agent中实现更是言之甚早。从某种意义上来说,agent 仍然只是一种具有特殊能力的工具。由此本文指出了agent 之间的议价不同于人与人之间的讨价还价的两个重要特征:首先,agent 在议价过程中是完全理性的。逻辑、推理、规则、信念、愿望、意图等构成了agent 思考和行动的全部内容,它不会像人类那样,常常会受情绪的左右,它总会用确定性的概率或隶属度等方法来处理不确定或模糊的信息,从而迅速而明确地做出决策。其次,agent 之间的议价是结构化、规范化的。在议价过程中,agent 必须遵循既定的交互规则,而不是像人与人之间的讨价还价那样自由随意,所以agent议价离不开规范化的通信语言,其中所传递的消息也都具有良好的结构化定义。基于传统讨价还价协议的不足以及agent 议价的特性,我们认为,agent 世界的双边价格协商可以不必拘泥于传统的交替出价协议。因此本文研究并设计了一种适用于MAS 环境下agent 议价的新型协议SOSBP,它利用中间人的介入,通过一组与参与者让步情况密切相关的机制,来避开传统协议存在的不足。采用SOSBP 议价的