책 이미지
eBook 미리보기
책 정보
· 제목 : Complexity Theory, Game Theory, and Economics: The Barbados Lectures (Paperback)
· 분류 : 외국도서 > 컴퓨터 > 컴퓨터 공학
· ISBN : 9781680836547
· 쪽수 : 204쪽
· 출판일 : 2020-03-02
· 분류 : 외국도서 > 컴퓨터 > 컴퓨터 공학
· ISBN : 9781680836547
· 쪽수 : 204쪽
· 출판일 : 2020-03-02
목차
- 1. Introduction, Wish List, and Two-Player Zero-Sum Games
- 2. Communication Complexity Lower Bound for Computing an Approximate Nash Equilibrium of a Bimatrix Game (Part I)
- 3. Communication Complexity Lower Bound for Computing an Approximate Nash Equilibrium of a Bimatrix Game (Part II)
- 4. TFNP, PPAD, & All That
- 5. The Computational Complexity of Computing an Approximate Nash Equilibrium
- 6. How Computer Science Has Influenced Real-World Auction Design. Case Study: The 2016-2017 FCC Incentive Auction
- 7. Communication Barriers to Near-Optimal Equilibria
- 8. Why Prices Need Algorithms
- 9. The Borders of Border's Theorem
- 10. Tractable Relaxations of Nash Equilibria
- References
