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.

Game of Nim and Graph Theory

Game of Nim and Graph Theory
Author: Rebecca Rapoport
Publisher: Quarry -- Quarto Library
Total Pages: 18
Release: 2018-08
Genre: Juvenile Nonfiction
ISBN: 1631594532

Learn about one of the oldest and one of the most fun games invented. Nim is one of the oldest games, probably first played in China more than 1,000 years ago.

Combinatorial Game Theory

Combinatorial Game Theory
Author: Richard J. Nowakowski
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 530
Release: 2022-08-22
Genre: Mathematics
ISBN: 3110755491

Elwyn Berlekamp, John Conway, and Richard Guy wrote ‘Winning Ways for your Mathematical Plays’ and turned a recreational mathematics topic into a full mathematical fi eld. They combined set theory, combinatorics, codes, algorithms, and a smattering of other fi elds, leavened with a liberal dose of humor and wit. Their legacy is a lively fi eld of study that still produces many surprises. Despite being experts in other areas of mathematics, in the 50 years since its publication, they also mentored, talked, and played games, giving their time, expertise, and guidance to several generations of mathematicians. This volume is dedicated to Elwyn Berlekamp, John Conway, and Richard Guy. It includes 20 contributions from colleagues that refl ect on their work in combinatorial game theory.

The Theory of Graphs

The Theory of Graphs
Author: Claude Berge
Publisher: Courier Corporation
Total Pages: 276
Release: 2001-01-01
Genre: Mathematics
ISBN: 9780486419756

Concise, well-written text illustrates development of graph theory and application of its principles in methods both formal and abstract. Practical examples explain theory's broad range, from behavioral sciences, information theory, cybernetics, and other areas, to mathematical disciplines such as set and matrix theory. 1966 edition. Includes 109 black-and-white illustrations.

Graph Theory with Applications to Engineering and Computer Science

Graph Theory with Applications to Engineering and Computer Science
Author: Narsingh Deo
Publisher: Courier Dover Publications
Total Pages: 498
Release: 2017-03-09
Genre: Mathematics
ISBN: 0486820815

Outstanding introductory treatment, geared toward advanced undergraduates and graduate students who require knowledge of graph theory. The first nine chapters constitute an excellent overview; the remaining chapters are more advanced and provide material for a variety of courses. 1974 edition.

The Dots and Boxes Game

The Dots and Boxes Game
Author: Elwyn R. Berlekamp
Publisher: CRC Press
Total Pages: 144
Release: 2000-07-18
Genre: Mathematics
ISBN: 1482208490

The game of Dots-and-Boxes, the popular game in which two players take turns connecting an array of dots to form squares, or boxes has long been considered merely a child's game. In this book, however, the author reveals the surprising complexity of the game, along with advanced strategies that will allow the reader to win at any level of gamepla

A Seminar on Graph Theory

A Seminar on Graph Theory
Author: Frank Harary
Publisher: Courier Dover Publications
Total Pages: 129
Release: 2015-07-15
Genre: Mathematics
ISBN: 0486796841

Lectures given in F. Harary's seminar course, University College of London, Dept. of Mathematics, 1962-1963.

Games of No Chance 3

Games of No Chance 3
Author: Michael H. Albert
Publisher: Cambridge University Press
Total Pages: 577
Release: 2009-05-29
Genre: Mathematics
ISBN: 0521861349

This fascinating look at combinatorial games, that is, games not involving chance or hidden information, offers updates on standard games such as Go and Hex, on impartial games such as Chomp and Wythoff's Nim, and on aspects of games with infinitesimal values, plus analyses of the complexity of some games and puzzles and surveys on algorithmic game theory, on playing to lose, and on coping with cycles. The volume is rounded out with an up-to-date bibliography by Fraenkel and, for readers eager to get their hands dirty, a list of unsolved problems by Guy and Nowakowski. Highlights include some of Siegel's groundbreaking work on loopy games, the unveiling by Friedman and Landsberg of the use of renormalization to give very intriguing results about Chomp, and Nakamura's "Counting Liberties in Capturing Races of Go." Like its predecessors, this book should be on the shelf of all serious games enthusiasts.

Winning Ways for Your Mathematical Plays

Winning Ways for Your Mathematical Plays
Author: Elwyn R. Berlekamp
Publisher: CRC Press
Total Pages: 343
Release: 2018-05-08
Genre: Mathematics
ISBN: 0429945590

This classic on games and how to play them intelligently is being re-issued in a new, four volume edition. This book has laid the foundation to a mathematical approach to playing games. The wise authors wield witty words, which wangle wonderfully winning ways. In Volume 1, the authors do the Spade Work, presenting theories and techniques to "dissect" games of varied structures and formats in order to develop winning strategies.

An Introduction to Linear Programming and Game Theory

An Introduction to Linear Programming and Game Theory
Author: Paul R. Thie
Publisher: John Wiley & Sons
Total Pages: 476
Release: 2011-09-15
Genre: Mathematics
ISBN: 1118165454

Praise for the Second Edition: "This is quite a well-done book: very tightly organized, better-than-average exposition, and numerous examples, illustrations, and applications." —Mathematical Reviews of the American Mathematical Society An Introduction to Linear Programming and Game Theory, Third Edition presents a rigorous, yet accessible, introduction to the theoretical concepts and computational techniques of linear programming and game theory. Now with more extensive modeling exercises and detailed integer programming examples, this book uniquely illustrates how mathematics can be used in real-world applications in the social, life, and managerial sciences, providing readers with the opportunity to develop and apply their analytical abilities when solving realistic problems. This Third Edition addresses various new topics and improvements in the field of mathematical programming, and it also presents two software programs, LP Assistant and the Solver add-in for Microsoft Office Excel, for solving linear programming problems. LP Assistant, developed by coauthor Gerard Keough, allows readers to perform the basic steps of the algorithms provided in the book and is freely available via the book's related Web site. The use of the sensitivity analysis report and integer programming algorithm from the Solver add-in for Microsoft Office Excel is introduced so readers can solve the book's linear and integer programming problems. A detailed appendix contains instructions for the use of both applications. Additional features of the Third Edition include: A discussion of sensitivity analysis for the two-variable problem, along with new examples demonstrating integer programming, non-linear programming, and make vs. buy models Revised proofs and a discussion on the relevance and solution of the dual problem A section on developing an example in Data Envelopment Analysis An outline of the proof of John Nash's theorem on the existence of equilibrium strategy pairs for non-cooperative, non-zero-sum games Providing a complete mathematical development of all presented concepts and examples, Introduction to Linear Programming and Game Theory, Third Edition is an ideal text for linear programming and mathematical modeling courses at the upper-undergraduate and graduate levels. It also serves as a valuable reference for professionals who use game theory in business, economics, and management science.