第七章达成一致 - read.pptVIP

第七章 达成一致 达成一致的能力是自治的智能Agent的基本能力，具体是指协商和辩论的能力。 协商不是在真空中发生的，它们受一种特定的机制或协议支配。 可以对协议进行设计使得任何特定的协商过程都具有特定的所希望特性。——机制设计 给定一个特定的协议，如何设计个体Agent协商时可以使用的特定策略，从而使得其个体自身的利益最大化。——一定机制下的协商策略 机制设计（一） 不同的协商协议有着不同的性质，具体有： 保证成功——如果最终能确保达成一致，则协议保证成功。 最大社会利益——如果保证任何输出都能使参加协商的各方效用的总和最大，则协议的社会利益最大。 Pareto效率——如果不存在其他的协商结局使至少一个Agent更好而没有使其他Agent更差，则称这个协商结局具有Pareto效率。 机制设计（二） 个体理性——如果遵守一个协议（按规则游戏）能保证协商参加者的最大利益，则称这个协议是具有个体理性的。 稳定性——如果一个协议使所有的Agent都有按照特定方式行动的动机，则这个协议是稳定的，如Nash平衡。 简洁性——一个简洁的协议对于协商的参加者来说能显而易见地作出合适的策略。 分布性——应该使Agent之间的通信最少。 拍　　　卖 拍 卖 拍 卖 英国拍卖 是最常见的拍卖，在Sothebys拍卖行举行 第一价格、公开叫价、加价拍卖，具体含义？ 此类拍卖中Agent采用的优势策略是相继以略高于当前最高叫价的价格叫价，直到叫价达到他们当前的估价，然后撤标。 有意思的现象:中标者的悲哀 荷兰拍卖 是一种公开叫价、递减式拍卖，具体含义是什么? 它同样容易出现中标者的悲哀； 一般该类拍卖没有优势策略。 第一价格密封叫价拍卖 一轮拍卖； 遇到的最简单的拍卖形式； 物品分配给叫价最高的Agent； 此类拍卖中，Agent应该如何出价？ Vickrey拍卖 最不寻常也最不直观的一种拍卖； 是第二价格密封叫价拍卖； 为什么会需要这种拍卖？——因为其能给出真正的优势策略：在有收藏价值的这类拍卖中，买方的优势策略就是以真实的估价叫价。 该类拍卖使得反社会行为成为可能。 其他拍卖机制 期望收益 卖方希望有一个拍卖协议能最大化其收益，而不关心Agent是否给出了真正有效的策略。这种情况下卖方该如何作出选择？ 对于风险中立的买方，上述四种拍卖卖方可以获得同样的收益； 对于不愿冒险的买方，荷兰拍卖和第一价格密封叫价卖方可以获得更高的收益； 对于不愿冒险的卖方，用Vickrey拍卖和英国拍卖会做得更好。 说谎、串通和反投机 串　　通 串通出价是非法的, 如果串通行为很明显,卖方会调整相应的拍卖机制,卖方可以提高保留价,或者采用隐蔽保留价制度,或者其他的一些方式来破坏串通。 串通出价的最大困难还在于,参与者可能会改变他的策略。因此,串通小团体必须设计一种激励相容、自愿参与, 并且有效的串通机制,即,没有人离开该小团体,也没有人背叛小团体。 　　比如说,在第一价格拍卖中,所有竞标者约定好,每个人标价等于卖方的保留价,其中任何一个人赢得物品,然后支付给其他投标者一些补偿。但任何人都有可能标价比保留价高一点点,从而自己赢得物品,而不给其他人任何补偿。 网上拍卖的安全性 网上拍卖安全性相关技术 网上拍卖安全性相关技术 协 商 协商的一般技术 协商复杂化的方面 面向任务领域的协商 面向任务领域的协商 初始的时候两个Agent分别执行任务 交易 表示Agent1承诺执行任务 Agent2承诺执行任务 交易对于Agenti的效用： 冲突交易：表示Agent不能达成一致情况下必须执行最初分配的任务。表示成 优势交易 优势交易方面的几点结论 协商策略 Zeuthen策略（一） Zeuthen策略（二） 欺骗问题 协商集合 课堂讨论 * * 　　作为一种商品交易机制,在市场经济中应用十分广泛,巨额的经济活动都是通过拍卖的方式进行。经常被拍卖的物品包括古董、珠宝、精美的艺术品、住房、旧车等有形资产,也包括一些无形资产,比如,土地使用权、油田和矿藏的开发权、森林的砍伐权,甚至一些特别电话号码、汽车号码的使用权等。美国财政部和加拿大中央银行还经常采用拍卖的方式销售政府债券,香港政府每年都要公开拍卖大批量的土地给发展商开发使用。 　　 Ebay的流行，原因之一就是拍卖是极为简单的交互情形，这使拍卖成为Agent达成一致，另外，拍卖也为自动Agent提供了用来分配物品、任务和资源的有力工具。 拍卖物品是否有公开（公共）或者收藏价值会影响拍卖协议和Agent使用的策略的因素。（包括个人认为的价值和他人认为的价值） 拍卖中的几个问题：第一，谁能得到卖