从田忌赛马谈起.pptVIP

Agent Technology Negotiation cIntelligent Agent Technology and Application, 2008, Al Lab NJU Outline ●1. Introduction ●2.Vote ●3.Bid 4 Bargain 5 Summary 2 CAo Yang, Ai Lab NJU 从田忌赛马谈起 3 @Gao Yang, Ai Lab NJU 田忌赛马 齐王以“上马、中马、下马”出赛; 齐王的马优于田是的马; 每一场胜者赢黄金100两,负者输黄盒100两 ●田忌以何种次序出马呢? f2 300 100 100 100 100 @Gao Yang, Ai Lab NJU 囚徒困境 如鼎齐王的策略也是变化的?如果从零和扩展到非零和? ●囚徒困境问题 Prisoner 2 Cooperate Defect Cooperate (-9, 9) (0,-10) Prisoner 1 Defect (-10,0) (-1,-1) 每个囚徒如最只考虑自身的利益,则会选择‘坦白 行为; 而囚徒困境的最优簟略是双方部选择‘抗拒’行为。 @Gao Yang, Ai Lab NJU 囚徒困境问题的本质 在多 Agent系統中,如果每个 Agent部是自利的(使自身 获利最大),那么每个 Agent的最优策略的组合未必是多