Path player games: Analysis and applications

Silvia Schwarze (auth.)0387779272, 9780387779270, 9780387779287

A path player game is a new innovative type of game which considers network flow problems from the viewpoint of network owners. This strategy enables modeling real-world problems and has many practical applications.

Key features:

* Presents a rigorous exposition of the theoretical foundations of the concept of a path player game;

* Suggests 18 practical open problems for future research in such areas as traffic planning, computation of equilibria, and optimization;

* Examines potentials for games on polyhedra as well as integer versions of generalized Nash equilibria.

Written clearly, with well-presented mathematics, this book is intended for graduate students, mathematicians, engineers, and computer scientists.

Table of contents :
Front Matter….Pages 1-9
Introduction….Pages 1-5
The path player Game….Pages 1-78
Games on Polyhedra A Generalization….Pages 1-31
The Line Planning Game: An Application….Pages 1-37
Summary….Pages 1-3
Back Matter….Pages 1-15