具体而言,在下图(a)中,我们的目的是从S到达T,其中存在两条并行的路,分别经过V与W,总路径都是1+x。其中1表示无论有多少车辆,这条路消耗的时间都是1小时。x表示车流经过这条路的百分比,如果一半的车从这条路过,那么消耗的时间是半个小时。在这种情况下,人们会根据过去路上的拥堵情况调整路径的选择,最后达到...
内容提示: CS364A: Algorithmic Game TheoryLecture #7: Multi-Parameter Mechanism Design andthe VCG Mechanism ∗Tim Roughgarden †October 14, 20131 General Mechanism Design ProblemsPrevious lectures only considered single-parameter mechanism design problems, where eachparticipant has just one piece of ...
介绍“无政府价格”(Price of Anarchy)概念,并将其应用于网络。还包括学习和计算纳什均衡与市场均衡的算法与复杂性理论。课程中的案例研究包括网络搜索拍卖、无线频谱拍卖、匹配市场、网络路由以及安全应用等。 展开更多知识 科学科普 斯坦福大学 算法 算法博弈论 无政府价格 CS364A 拍卖 纳什均衡 博弈 博弈论 市场...
介绍“无政府价格”(Price of Anarchy)概念,并将其应用于网络。还包括学习和计算纳什均衡与市场均衡的算法与复杂性理论。课程中的案例研究包括网络搜索拍卖、无线频谱拍卖、匹配市场、网络路由以及安全应用等。 展开更多知识 科学科普 斯坦福大学 算法 算法博弈论 无政府价格 CS364A 纳什均衡 博弈 拍卖 博弈论 市场...