幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

斯坦福演算法博弈論二十講/電腦科學叢書

  • 作者：(美)蒂姆·拉夫加登|責編:曲熠|譯者:郝東//李斌//劉凡
  • 出版社：機械工業
  • ISBN：9787111643067
  • 出版日期：2020/01/01
  • 裝幀：平裝
  • 頁數：233
人民幣：RMB 99 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書源於斯坦福大學「演算法博弈論」課程講義，面向電腦科學、經濟學、電子工程和數學等不同專業的高年級本科生和研究生。第1章概述相關知識和實例。第2-10章討論關於規則制定的理論，即「機制設計」，包括在線廣告、無線頻譜拍賣和腎臟交換等實例。第1115章介紹「無秩序代價」理論，圍繞實際博弈中均衡的近似保證展開討論。第16-20章介紹關於均衡計算的一些結論，基於分散式學習演算法和以計算效率為核心的演算法對均衡進行分析和計算，包括積極結論和消極結論。此外，每章都有頗具挑戰性的習題，部分習題配有解答提示。
作者介紹
(美)蒂姆·拉夫加登|責編:曲熠|譯者:郝東//李斌//劉凡
目錄
出版者的話
譯者序
前言
第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個最重要的知識點
部分練習及問題提示
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032