
Lectures in Game Theory for Computer Scientists
Cambridge University Press
Published on 6. January 2011
Book
Hardback
308 pages
978-0-521-19866-0 (ISBN)
Description
Games provide mathematical models for interaction. Numerous tasks in computer science can be formulated in game-theoretic terms. This fresh and intuitive way of thinking through complex issues reveals underlying algorithmic questions and clarifies the relationships between different domains. This collection of lectures, by specialists in the field, provides an excellent introduction to various aspects of game theory relevant for applications in computer science that concern program design, synthesis, verification, testing and design of multi-agent or distributed systems. Originally devised for a Spring School organised by the GAMES Networking Programme in 2009, these lectures have since been revised and expanded, and range from tutorials concerning fundamental notions and methods to more advanced presentations of current research topics. This volume is a valuable guide to current research on game-based methods in computer science for undergraduate and graduate students. It will also interest researchers working in mathematical logic, computer science and game theory.
Reviews / Votes
"The last lecture is, from my point of view, the most insightful... it is itself well worth the price of the book."Fernando Berzal, Computing Reviews
More details
Language
English
Place of publication
Cambridge
United Kingdom
Target group
Professional and scholarly
Illustrations
Worked examples or Exercises; 5 Tables, black and white; 5 Halftones, unspecified; 40 Line drawings, unspecified
Dimensions
Height: 250 mm
Width: 175 mm
Thickness: 21 mm
Weight
714 gr
ISBN-13
978-0-521-19866-0 (9780521198660)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Krzysztof R. Apt | Erich Graedel
Lectures in Game Theory for Computer Scientists
E-Book
05/2011
1st Edition
Cambridge University Press
€112.99
Available for download
Persons
Krzysztof R. Apt is Professor at the University of Amsterdam and a Fellow at Centrum voor Wiskunde en Informatica (CWI) in Amsterdam. Erich Graedel is Professor for Mathematical Foundations of Computer Science at RWTH Aachen University in Germany.
Editor
Universiteit van Amsterdam
Rheinisch-Westfaelische Technische Hochschule, Aachen, Germany
Content
List of contributors; Preface Krzysztof R. Apt and Erich Graedel; 1. A primer on strategic games Krzysztof R. Apt; 2. Infinite games and automata theory Christof Loeding; 3. Algorithms for solving parity games Marcin Jurdzinski; 4. Back and forth between logic and games Erich Graedel; 5. Turn-based stochastic games Antonin Kucera; 6. Games with imperfect information: theory and algorithms Laurent Doyen and Jean-Francois Raskin; 7. Graph searching games Stephan Kreutzer; 8. Beyond Nash equilibrium: solution concepts for the 21st century Joseph Y. Halpern; Index.