I was expecting something different due to the title -- I presumed it would be a broad look at game theory and algorithms employed for solving game theory problems. I'm about halfway through the book so far and mostly the book focuses specifically on auctions, and how to design an auction mechanism that fulfills a variety of desirable criteria as well as being computationally tractable. So, for example, imagine you work at google and want to come up with a system for auctioning off ad space to advertisers to be paired with every person's search result. This is the material you'd want to understand in order to design a system that encourages honest bidding, maximizes revenue, and can be computed in real-time. The book is more about the math and the theory; algorithms mainly play a role in the abstract sense that we want to make sure it's not an NP-hard computation to determine the winner or pricing of an auction.
Although the material is much more tightly focused than I expected, I am finding it very interesting. The treatment is fairly formal and dense with mathematics and proofs, so you have to like that sort of thing to get maximum enjoyment of the book, but the book summarizes the main bullet points in plain language which makes it possible to skim over some of the mathematical details and still get something out of it.
Each chapter comes with exercises and problems that are very interesting and require originality and deep thinking to solve. Some of the problems have a few hints at the back of the book, but don't expect to find detailed solutions here. I would enjoy if the book had a forum where people could discuss the problems more in depth. I'm not taking this as part of a class and don't have any peers with whom to discuss the material, so I'm not getting as much out of the problems as I would like.
The book doesn't assume a whole lot of prior knowledge about game theory. Some of the proofs require calculus to follow completely (e.g., as it relates to working with continuous probability distributions) but for the most part the proofs don't require a lot of specific, prior mathematical knowledge and the needed background is supplied by the book.
Twenty Lectures on Algorithmic Game Theory (English Edition) Kindle电子书
显示所有 格式和版本 隐藏其他格式和版本
|页数 : 共456页||更先进的排版模式: 已启用||快速翻书: 已启用|
- 文件大小 : 5824 KB
- 生词提示功能 : 未启用
- 纸书页数 : 456页
- 语种： : 英语
- 同步设备使用情况： : 根据出版商限制，最多 4 台同步设备
- ASIN : B01L27MUHK
- 出版社 : Cambridge University Press; 第 1st 版 (2016年8月30日)
- X-Ray : 未启用
- 标准语音朗读 : 已启用
- 亚马逊热销商品排名: 商品里排第168,937名Kindle商店 (查看商品销售排行榜Kindle商店)