七章达成一致.ppt
《七章达成一致.ppt》由会员分享,可在线阅读,更多相关《七章达成一致.ppt(31页珍藏版)》请在三一文库上搜索。
1、第七章 达成一致,达成一致的能力是自治的智能Agent的基本能力,具体是指协商和辩论的能力。 协商不是在真空中发生的,它们受一种特定的机制或协议支配。 可以对协议进行设计使得任何特定的协商过程都具有特定的所希望特性。机制设计 给定一个特定的协议,如何设计个体Agent协商时可以使用的特定策略,从而使得其个体自身的利益最大化。一定机制下的协商策略,机制设计(一),不同的协商协议有着不同的性质,具体有: 保证成功如果最终能确保达成一致,则协议保证成功。 最大社会利益如果保证任何输出都能使参加协商的各方效用的总和最大,则协议的社会利益最大。 Pareto效率如果不存在其他的协商结局使至少一个Agen
2、t更好而没有使其他Agent更差,则称这个协商结局具有Pareto效率。,机制设计(二),个体理性如果遵守一个协议(按规则游戏)能保证协商参加者的最大利益,则称这个协议是具有个体理性的。 稳定性如果一个协议使所有的Agent都有按照特定方式行动的动机,则这个协议是稳定的,如Nash平衡。 简洁性一个简洁的协议对于协商的参加者来说能显而易见地作出合适的策略。 分布性应该使Agent之间的通信最少。,拍 卖,作为一种商品交易机制,在市场经济中应用十分广泛,巨额的经济活动都是通过拍卖的方式进行。经常被拍卖的物品包括古董、珠宝、精美的艺术品、住房、旧车等有形资产,也包括一些无形资产,比如,土地使用权、
3、油田和矿藏的开发权、森林的砍伐权,甚至一些特别电话号码、汽车号码的使用权等。美国财政部和加拿大中央银行还经常采用拍卖的方式销售政府债券,香港政府每年都要公开拍卖大批量的土地给发展商开发使用。,拍 卖,Ebay的流行,原因之一就是拍卖是极为简单的交互情形,这使拍卖成为Agent达成一致,另外,拍卖也为自动Agent提供了用来分配物品、任务和资源的有力工具。 拍卖物品是否有公开(公共)或者收藏价值会影响拍卖协议和Agent使用的策略的因素。(包括个人认为的价值和他人认为的价值) 拍卖中的几个问题:第一,谁能得到卖方竞标的物品;第二,参加拍卖的Agent是否互相了解;第三,叫价的机制。,拍 卖,问:
4、谁能得到卖方竞标的物品? 答:第一价格拍卖和第二价格拍卖。前者指出价最高的Agent获得这个物品,而后者是指物品分配给开价最高的Agent,但是这个Agent只需要支付第二高的出价金额。 问:参加拍卖的Agent是否互相了解? 答:如果每个Agent可以看到所有其他Agent的出价,则称拍卖是公开叫价,如果Agent不知道其他Agent的出价,这种拍卖称为秘密叫价拍卖。 问:叫价的机制是什么? 答:一轮拍卖、加价拍卖、降价拍卖,英国拍卖,是最常见的拍卖,在Sothebys拍卖行举行 第一价格、公开叫价、加价拍卖,具体含义? 此类拍卖中Agent采用的优势策略是相继以略高于当前最高叫价的价格叫价
5、,直到叫价达到他们当前的估价,然后撤标。 有意思的现象:中标者的悲哀,中央台黄金时间广告,荷兰拍卖,是一种公开叫价、递减式拍卖,具体含义是什么? 它同样容易出现中标者的悲哀; 一般该类拍卖没有优势策略。,第一价格密封叫价拍卖,一轮拍卖; 遇到的最简单的拍卖形式; 物品分配给叫价最高的Agent; 此类拍卖中,Agent应该如何出价?,Vickrey拍卖,最不寻常也最不直观的一种拍卖; 是第二价格密封叫价拍卖; 为什么会需要这种拍卖?因为其能给出真正的优势策略:在有收藏价值的这类拍卖中,买方的优势策略就是以真实的估价叫价。 该类拍卖使得反社会行为成为可能。,对拍卖机制作出开创性研究的Vicker
6、y获得了1996年诺贝尔经济学奖,文献:二级密封拍卖机制的理论分析,林融、张义祯,其他拍卖机制,M+1价拍卖:要拍卖M个单位的同一种物品,M个出高价者中标,每个中标者购买一个单位,但统一按照未中标者中出的最高价M+1价付款。,分级拍卖:按拍卖成交的次数可分为单级拍卖和分级拍卖。在某些情况下,有必要先进行子拍卖, 子拍卖的胜者进入下一级拍卖。 ,期望收益,卖方希望有一个拍卖协议能最大化其收益,而不关心Agent是否给出了真正有效的策略。这种情况下卖方该如何作出选择? 对于风险中立的买方,上述四种拍卖卖方可以获得同样的收益; 对于不愿冒险的买方,荷兰拍卖和第一价格密封叫价卖方可以获得更高的收益;
7、对于不愿冒险的卖方,用Vickrey拍卖和英国拍卖会做得更好。,说谎、串通和反投机,讨论:上述四种拍卖中对说谎、串通的免疫力如何?有没有好的办法防止这些恶意的行为? 反投机是买方为了获得关于拍卖物品的真正价值信息或者关于其他买方的估价信息所参与的过程。 反投机能切实减少Agent对拍卖物品的真正价值或者其他买方出价的不确定性。 反投机往往需要消耗时间和金钱。,串 通,串通出价是非法的, 如果串通行为很明显,卖方会调整相应的拍卖机制,卖方可以提高保留价,或者采用隐蔽保留价制度,或者其他的一些方式来破坏串通。 串通出价的最大困难还在于,参与者可能会改变他的策略。因此,串通小团体必须设计一种激励相容
8、、自愿参与, 并且有效的串通机制,即,没有人离开该小团体,也没有人背叛小团体。 比如说,在第一价格拍卖中,所有竞标者约定好,每个人标价等于卖方的保留价,其中任何一个人赢得物品,然后支付给其他投标者一些补偿。但任何人都有可能标价比保留价高一点点,从而自己赢得物品,而不给其他人任何补偿。,网上拍卖的安全性,公平性:指竞买者地位一样,系统设计无偏向性,有办法解决争议和违约。 不可否认性:竞买者出价后不能否认其出价。 不可伪造性:竞买者的出价不能被伪造。 可证实性:可公开证明最终的中标者的合法性。 时限性:规定的结束时间前,任何参与者都无法打开竞价者的出价。 出价保密性:指除成交价暴露外,竞买者的出价
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 达成 一致
链接地址:https://www.31doc.com/p-2583104.html