Twenty Lectures on Algorithmic Game Theory

Tim Roughgarden

出版时间

2016-08-31

ISBN

9781316624791

评分

★★★★★
书籍介绍
这本书的真正价值,在于它把'自私'当作设计的起点而非需要克服的缺陷。作者从伦敦奥运会羽毛球女双消极比赛被取消资格这类真实事件切入,追问:当每个参与者都理性地追求自身利益时,系统会走向什么结果?这正是算法博弈论的核心张力。书中提出的POA(价格无知)等工具,为衡量'自私'带来的效率损失提供了精确标尺,而非停留在道德批判。它适合那些不满足于'算法能算出来',而想知道'当算的人各怀心思时还算不算数'的读者。当然,前半部分机制设计部分数学密度较高,需要啃,但正因如此,读完才能真正理解在线广告、网络资源分配背后那套看不见的手。
用户评论
全部都是糙园老师的课程讲义汇编成的,在他的主页上可以下载这本书的全部内容。
从另外一个角度讲 game theory 其实也是一种前沿趋势了,如果你看 Erick Budish 的话,他的成名作也是这个方向的, simple and elegant idea with a cute empirics
Learned a lot!
讲了挺多内容的,mechanism desgin, POA, computational complexity。我觉得内容是不简单的,但多看几遍可以理解得更多。
下载
收藏