Computer game theory topics
Advanced book and course 30th Brazilian Mathematics Colloquium do Institute of Pure and Applied Mathematics.
Authors:
- Rafael CS Schouery,
- Orlando Lee,
- Flavio K. Miyazawa,
- Eduardo C. Xavier.
Download (Errata of the printed version)
Course slides:
- Lesson 1 - Introduction
- Lesson 2 - Routing Games
- Lesson 3 - Load Balancing
- Lesson 4 - Auctions and Mechanisms
- Lesson 5 - Cost Sharing
By combining aspects of computing and economics, Algorithmic Game Theory (TJA) is an area of great interest from both a practical and theoretical point of view.
The purpose of this book is to introduce TJA concepts focusing on some problems in the area. The book presents some of the main concepts related to Game Theory and addresses problems of computing from the point of view of Game Theory as well as problems of economics from the point of view of computer theory. Thus, we hope that this book will be an interesting introduction to the subject.
This book is aimed at students of computing, mathematics, engineering or economics at the end of undergraduate or graduate studies, as well as researchers already trained, who would like to know aspects of Game Theory applied to computing. Thus, this book can also be used in undergraduate or graduate courses.
Although prior knowledge of subjects related to economics is not necessary, knowledge of graph concepts, computational complexity, approximation algorithms and linear programming will be useful. We present these concepts in the appendix, which we believe is sufficient for a first contact with this book. However, for a better understanding of the subjects covered, we recommend that the subjects mentioned above be studied in specialized books. In the appendix we recommend some books for the interested reader.
We hope that this book will serve as a gateway and motivation for the study of Algorithmic Game Theory.
Send comments, suggestions or errors found to rafael@ic.unicamp.br