Stochastic games have an element of chance: the state of the next round is determined probabilistically depending upon players' actions and the current state. Successful players need to balance the need for short-term payoffs while ensuring future opportunities remain high. The various techniques needed to analyze these often highly non-trivial games are a showcase of attractive mathematics, including methods from probability, differential equations, algebra, and combinatorics. This book presents a course on the theory of stochastic games going from the basics through to topics of modern research, focusing on conceptual clarity over complete generality. Each of its chapters introduces a new mathematical tool - including contracting mappings, semi-algebraic sets, infinite orbits, and Ramsey's theorem, among others - before discussing the game-theoretic results they can be used to obtain. The author assumes no more than a basic undergraduate curriculum and illustrates the theory with numerous examples and exercises, with solutions available online.

Now in its second edition, this popular textbook on game theory is unrivalled in the breadth of its coverage, the thoroughness of technical explanations and the number of worked examples included. Covering non-cooperative and cooperative games, this introduction to game theory includes advanced chapters on auctions, games with incomplete information, games with vector payoffs, stable matchings and the bargaining set. This edition contains new material on stochastic games, rationalizability, and the continuity of the set of equilibrium points with respect to the data of the game. The material is presented clearly and every concept is illustrated with concrete examples from a range of disciplines. With numerous exercises, and the addition of a solution manual for instructors with this edition, the book is an extensive guide to game theory for undergraduate through graduate courses in economics, mathematics, computer science, engineering and life sciences, and will also serve as useful reference for researchers.

Stochastic games have an element of chance: the state of the next round is determined probabilistically depending upon players' actions and the current state. Successful players need to balance the need for short-term payoffs while ensuring future opportunities remain high. The various techniques needed to analyze these often highly non-trivial games are a showcase of attractive mathematics, including methods from probability, differential equations, algebra, and combinatorics. This book presents a course on the theory of stochastic games going from the basics through to topics of modern research, focusing on conceptual clarity over complete generality. Each of its chapters introduces a new mathematical tool - including contracting mappings, semi-algebraic sets, infinite orbits, and Ramsey's theorem, among others - before discussing the game-theoretic results they can be used to obtain. The author assumes no more than a basic undergraduate curriculum and illustrates the theory with numerous examples and exercises, with solutions available online.

This contributed volume offers a collection of papers presented at the 2016 Network Games, Control, and Optimization conference (NETGCOOP), held at the University of Avignon in France, November 23-25, 2016. These papers highlight the increasing importance of network control and optimization in many networking application domains, such as mobile and fixed access networks, computer networks, social networks, transportation networks, and, more recently, electricity grids and biological networks. Covering a wide variety of both theoretical and applied topics in the areas listed above, the authors explore several conceptual and algorithmic tools that are needed for efficient and robust control operation, performance optimization, and better understanding the relationships between entities that may be acting cooperatively or selfishly in uncertain and possibly adversarial environments. As such, this volume will be of interest to applied mathematicians, computer scientists, engineers, and researchers in other related fields.

This contributed volume offers a collection of papers presented at the 2016 Network Games, Control, and Optimization conference (NETGCOOP), held at the University of Avignon in France, November 23-25, 2016. These papers highlight the increasing importance of network control and optimization in many networking application domains, such as mobile and fixed access networks, computer networks, social networks, transportation networks, and, more recently, electricity grids and biological networks. Covering a wide variety of both theoretical and applied topics in the areas listed above, the authors explore several conceptual and algorithmic tools that are needed for efficient and robust control operation, performance optimization, and better understanding the relationships between entities that may be acting cooperatively or selfishly in uncertain and possibly adversarial environments. As such, this volume will be of interest to applied mathematicians, computer scientists, engineers, and researchers in other related fields.

Now in its second edition, this popular textbook on game theory is unrivalled in the breadth of its coverage, the thoroughness of technical explanations and the number of worked examples included. Covering non-cooperative and cooperative games, this introduction to game theory includes advanced chapters on auctions, games with incomplete information, games with vector payoffs, stable matchings and the bargaining set. This edition contains new material on stochastic games, rationalizability, and the continuity of the set of equilibrium points with respect to the data of the game. The material is presented clearly and every concept is illustrated with concrete examples from a range of disciplines. With numerous exercises, and the addition of a solution manual for instructors with this edition, the book is an extensive guide to game theory for undergraduate through graduate courses in economics, mathematics, computer science, engineering and life sciences, and will also serve as useful reference for researchers.