斯坦福算法博弈論二十講

［美］　蒂姆·拉夫加登（Tim Roughgarden）　著 郝東 李斌 劉凡

斯坦福算法博弈論二十講

買這商品的人也買了...

相關主題

商品描述

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

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

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

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

作者簡介

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

目錄大綱

出版者的話
譯者序
前言
第1章 簡介和實例
1.1 關於規則制定的科學
1.2 自私的行為在什麼時候是近似最優的
1.2.1 布雷斯悖論
1.2.2 線與彈簧
1.3 策略型參與者能通過學習算出一個均衡嗎
總結
說明
練習
問題
第2章 機制設計基礎
2.1 單物品拍賣
2.2 密封價格拍賣
2.3 一價拍賣
2.4 二價拍賣和占優策略
2.5 理想化拍賣
2.6 經典案例：關鍵字搜索拍賣
2.6.1 背景知識
2.6.2 關鍵字搜索拍賣的基本模型
2.6.3 我們想要什麼
2.6.4 我們的設計方法
總結
說明
練習
問題
第3章 邁爾森引理
3.1 單參數環境
3.2 分配規則和支付規則
3.3 邁爾森引理的內容
*3.4 邁爾森引理的證明
3.5 支付公式的運用
總結
說明
練習
問題
第4章 算法機制設計
4.1 背包拍賣
4.1.1 問題定義
4.1.2 福利最大化的DSIC背包拍賣
4.1.3 關鍵報價
4.1.4 福利最大化的計算困難性
4.2 算法機制設計
4.2.1 最好的情況：免費的DSIC
4.2.2 再談背包拍賣
4.3 顯示原理
4.3.1 再談DSIC
4.3.2 直接顯示的證明
4.3.3 在占優策略均衡之外
總結
說明
練習
問題
第5章 收益最大化拍賣
第6章 簡單的近似最優拍賣
第7章 多參數機制設計
第8章 頻譜拍賣
第9章 含支付約束的機制設計
第10章 腎臟交換和穩定匹配
第11章 自私路由與無秩序代價
第12章 超額配置和單元自私路由
第13章 均衡：定義、示例和存在性
第14章 平滑博弈的魯棒無秩序代價界
第15章 最好情況和強納什均衡
第16章 最優反應動力學
第17章 無憾動力學
第18章 交換遺憾和最小最大化定理
第19章 純策略納什均衡和PLS完全性
第20章 混合策略納什均衡和PPAD完全性
10個最重要的知識點
部分練習及問題提示
參考文獻

類似商品