斯坦福算法博弈論二十講

電腦科學與經濟學的交互產生了“算法博弈論”這一新的研究領域。對於電腦科學中的諸多核心問題，其本質上都涉及多個自私個體之間的交互，經濟學和博弈論為這樣的問題提供了豐富的推理模型和定義系統。而對於傳統經濟學中的問題，電腦科學也起到了補充作用，例如關於計算復雜性、近似邊界以及貝葉斯或平均情況分析的研究。

本書源於斯坦福大學“算法博弈論”課程講義，通過具有代表性的模型和結論，幫助讀者快速瞭解這一領域的重要概念。書中首先討論關於規則制定的理論，即“機制設計”，包括在線廣告、無線頻譜拍賣和腎臟交換等實例，目標是設計一個由多個策略型參與者組成的系統，並保證其具有良好的性能。接下來介紹“無秩序代價”理論，圍繞實際博弈中均衡的近似保證展開討論，目標是瞭解在什麼情況下自私的行為是良性的。最後介紹關於均衡計算的一些結論，基於分佈式學習算法和以計算效率為核心的算法對均衡進行分析和計算，目標是研究如何使策略型參與者達到博弈均衡，以及達到均衡後的情形。

蒂姆·拉夫加登（Tim Roughgarden） 哥倫比亞大學電腦科學系教授，之前曾任教於斯坦福大學，主要研究領域包括算法、博弈論以及微觀經濟學。他曾獲得美國青年科學家與工程師總統獎（PECASE），ACM頒發的Grace Murray Hopper獎，Game Theory Society頒發的Kalai獎，Mathematical Programming Society頒發的Tucker獎，以及EATCS-SIGACT頒發的G?del獎。

郝東　電子科技大學副教授，研究領域為算法博弈論、最優決策、多智能體系統。