Combinatorial Game Theory

Combinatorial Game Theory
Author: Aaron N. Siegel
Publisher: American Mathematical Soc.
Total Pages: 542
Release: 2013-08-01
Genre: Mathematics
ISBN: 082185190X

Combinatorial game theory is the study of two-player games with no hidden information and no chance elements. The theory assigns algebraic values to positions in such games and seeks to quantify the algebraic and combinatorial structure of their interactions. Its modern form was introduced thirty years ago, with the publication of the classic Winning Ways for Your Mathematical Plays by Berlekamp, Conway, and Guy, and interest has rapidly increased in recent decades. This book is a comprehensive and up-to-date introduction to the subject, tracing its development from first principles and examples through many of its most recent advances. Roughly half the book is devoted to a rigorous treatment of the classical theory; the remaining material is an in-depth presentation of topics that appear for the first time in textbook form, including the theory of misère quotients and Berlekamp's generalized temperature theory. Packed with hundreds of examples and exercises and meticulously cross-referenced, Combinatorial Game Theory will appeal equally to students, instructors, and research professionals. More than forty open problems and conjectures are mentioned in the text, highlighting the many mysteries that still remain in this young and exciting field. Aaron Siegel holds a Ph.D. in mathematics from the University of California, Berkeley and has held positions at the Mathematical Sciences Research Institute and the Institute for Advanced Study. He was a partner at Berkeley Quantitative, a technology-driven hedge fund, and is presently employed by Twitter, Inc.

Lessons in Play

Lessons in Play
Author: Michael Albert
Publisher: CRC Press
Total Pages: 298
Release: 2007-07-02
Genre: Mathematics
ISBN: 1439864373

Combinatorial games are games of pure strategy involving two players, with perfect information and no element of chance. Starting from the very basics of gameplay and strategy, the authors cover a wide range of topics, from game algebra to special classes of games. Classic techniques are introduced and applied in novel ways to analyze both old and

Combinatorial Games

Combinatorial Games
Author: József Beck
Publisher: Cambridge University Press
Total Pages: 750
Release: 2011-04-28
Genre: Mathematics
ISBN: 9780521184755

Traditional game theory has been successful at developing strategy in games of incomplete information: when one player knows something that the other does not. But it has little to say about games of complete information, for example, tic-tac-toe, solitaire and hex. The main challenge of combinatorial game theory is to handle combinatorial chaos, where brute force study is impractical. In this comprehensive volume, József Beck shows readers how to escape from the combinatorial chaos via the fake probabilistic method, a game-theoretic adaptation of the probabilistic method in combinatorics. Using this, the author is able to determine the exact results about infinite classes of many games, leading to the discovery of some striking new duality principles. Available for the first time in paperback, it includes a new appendix to address the results that have appeared since the book's original publication.

Lessons in Play

Lessons in Play
Author: Michael H. Albert
Publisher: CRC Press
Total Pages: 329
Release: 2019-04-30
Genre: Mathematics
ISBN: 0429524099

This second edition of Lessons in Play reorganizes the presentation of the popular original text in combinatorial game theory to make it even more widely accessible. Starting with a focus on the essential concepts and applications, it then moves on to more technical material. Still written in a textbook style with supporting evidence and proofs, the authors add many more exercises and examples and implement a two-step approach for some aspects of the material involving an initial introduction, examples, and basic results to be followed later by more detail and abstract results. Features Employs a widely accessible style to the explanation of combinatorial game theory Contains multiple case studies Expands further directions and applications of the field Includes a complete rewrite of CGSuite material

Mathematical Go

Mathematical Go
Author: Elwyn Berlekamp
Publisher: CRC Press
Total Pages: 256
Release: 1994-02-15
Genre: Mathematics
ISBN: 1439863555

The ancient game of Go is one of the less obvious candidates for mathematical analysis. With the development of new concepts in combinatorial game theory, the authors have been able to analyze Go games and find solutions to real endgame problems that have stumped professional Go players. Go players with an interest in mathematics and mathematicians

Cooperative Game Theory and Applications

Cooperative Game Theory and Applications
Author: Imma Curiel
Publisher: Springer Science & Business Media
Total Pages: 198
Release: 2013-03-14
Genre: Business & Economics
ISBN: 147574871X

In this book applications of cooperative game theory that arise from combinatorial optimization problems are described. It is well known that the mathematical modeling of various real-world decision-making situations gives rise to combinatorial optimization problems. For situations where more than one decision-maker is involved classical combinatorial optimization theory does not suffice and it is here that cooperative game theory can make an important contribution. If a group of decision-makers decide to undertake a project together in order to increase the total revenue or decrease the total costs, they face two problems. The first one is how to execute the project in an optimal way so as to increase revenue. The second one is how to divide the revenue attained among the participants. It is with this second problem that cooperative game theory can help. The solution concepts from cooperative game theory can be applied to arrive at revenue allocation schemes. In this book the type of problems described above are examined. Although the choice of topics is application-driven, it also discusses theoretical questions that arise from the situations that are studied. For all the games described attention will be paid to the appropriateness of several game-theoretic solution concepts in the particular contexts that are considered. The computation complexity of the game-theoretic solution concepts in the situation at hand will also be considered.

Game Theory, Alive

Game Theory, Alive
Author: Anna R. Karlin
Publisher: American Mathematical Soc.
Total Pages: 400
Release: 2017-04-27
Genre: Mathematics
ISBN: 1470419823

We live in a highly connected world with multiple self-interested agents interacting and myriad opportunities for conflict and cooperation. The goal of game theory is to understand these opportunities. This book presents a rigorous introduction to the mathematics of game theory without losing sight of the joy of the subject. This is done by focusing on theoretical highlights (e.g., at least six Nobel Prize winning results are developed from scratch) and by presenting exciting connections of game theory to other fields such as computer science (algorithmic game theory), economics (auctions and matching markets), social choice (voting theory), biology (signaling and evolutionary stability), and learning theory. Both classical topics, such as zero-sum games, and modern topics, such as sponsored search auctions, are covered. Along the way, beautiful mathematical tools used in game theory are introduced, including convexity, fixed-point theorems, and probabilistic arguments. The book is appropriate for a first course in game theory at either the undergraduate or graduate level, whether in mathematics, economics, computer science, or statistics. The importance of game-theoretic thinking transcends the academic setting—for every action we take, we must consider not only its direct effects, but also how it influences the incentives of others.

Matt DeVos and Deborah A. Kent

Matt DeVos and Deborah A. Kent
Author: Matt DeVos
Publisher: American Mathematical Soc.
Total Pages: 361
Release: 2016-12-27
Genre: Mathematics
ISBN: 1470422107

This book offers a gentle introduction to the mathematics of both sides of game theory: combinatorial and classical. The combination allows for a dynamic and rich tour of the subject united by a common theme of strategic reasoning. Designed as a textbook for an undergraduate mathematics class and with ample material and limited dependencies between the chapters, the book is adaptable to a variety of situations and a range of audiences. Instructors, students, and independent readers alike will appreciate the flexibility in content choices as well as the generous sets of exercises at various levels.

On Numbers and Games

On Numbers and Games
Author: John H. Conway
Publisher: CRC Press
Total Pages: 253
Release: 2000-12-11
Genre: Mathematics
ISBN: 1439864152

Originally written to define the relation between the theories of transfinite numbers and mathematical games, the resulting work is a mathematically sophisticated but eminently enjoyable guide to game theory. By defining numbers as the strengths of positions in certain games, the author arrives at a new class that includes both real numbers and ordinal numbers: surreal numbers. The second edition presents developments in mathematical game theory, focusing on surreal numbers and the additive theory of partizan games.