Hello. Sign in to personalize your visit. New user? Register now.  


 
 

Essentials of Game Theory: A Concise Multidisciplinary Introduction

Synthesis Lectures on Artificial Intelligence and Machine Learning

2008, 88 pages, (doi:10.2200/S00108ED1V01Y200802AIM003)
Kevin Leyton-Brown​‌
University of British Columbia
Yoav Shoham​‌
Stanford University

Abstract

Game theory is the mathematical study of interaction among independent, self-interested agents. The audience for game theory has grown dramatically in recent years, and now spans disciplines as diverse as political science, biology, psychology, economics, linguistics, sociology, and computer science, among others. What has been missing is a relatively short introduction to the field covering the common basis that anyone with a professional interest in game theory is likely to require. Such a text would minimize notation, ruthlessly focus on essentials, and yet not sacrifice rigor. This Synthesis Lecture aims to fill this gap by providing a concise and accessible introduction to the field. It covers the main classes of games, their representations, and the main concepts used to analyze them.

"This introduction is just what a growing multidisciplinary audience needs: it is concise, authoritative, up to date, and clear on the important conceptual issues." --Robert Stalnaker, MIT, Linguistics and Philosophy

"I wish I'd had a comprehensive, clear and rigorous introduction to the essentials of game theory in under one hundred pages when I was starting out." --David Parkes, Harvard University, Computer Science

"Beside being concise and rigorous, Essentials of Game Theory is also quite comprehensive. It includes the formulations used in most applications in engineering and the social sciences and illustrates the concepts with relevant examples." --Robert Wilson, Stanford University Graduate School of Business

"Best short introduction to game theory I have seen! I wish it was available when I started being interested in the field!" --Silvio Micali, MIT, Computer Science

"Although written by computer scientists, this book serves as a sophisticated introduction to the main concepts and results of game theory from which other scientists, including social scientists, can greatly benefit. In eighty pages, Essentials of Game Theory formally defines key concepts, illustrated with apt examples, in both cooperative and noncooperative game theory." --Steven Brams, New York University, Political Science

"This book will appeal to readers who do not necessarily hail from economics, and who want a quick grasp of the fascinating field of game theory. The main categories of games are introduced in a lucid way and the relevant concepts are clearly defined, with the underlying intuitions always provided." --Krzysztof Apt, University of Amsterdam, Institute for Logic, Language and Computation

"To a large extent, modern behavioral ecology and behavioral economics are studied in the framework of game theory. Students and faculty alike will find this concise, rigorous and clear introduction to the main ideas in game theory immensely valuable." --Marcus Feldman, Stanford University, Biology

"This unique book is today the best short technical introduction to game theory. Accessible to a broad audience, it will prove invaluable in artificial intelligence, more generally in computer science, and indeed beyond." --Moshe Tennenholtz, Technion, Industrial Engineering and Management

"Excerpted from a much-anticipated, cross-disciplinary book on multiagent systems, this terse, incisive and transparent book is the ideal introduction to the key concepts and methods of game theory for researchers in several fields, including artificial intelligence, networking, and algorithms." --Vijay Vazirani, Georgia Institute of Technology, Computer Science

"The authors admirably achieve their aim of providing a scientist or engineer with the essentials of game theory in a text that is rigorous, readable, and concise." --Frank Kelly, University of Cambridge, Statistical Laboratory

Table of Contents: Games in Normal Form / Analyzing Games: From Optimality to Equilibrium / Further Solution Concepts for Normal-Form Games / Games with Sequential Actions: The Perfect-information Extensive Form / Generalizing the Extensive Form: Imperfect-Information Games / Repeated and Stochastic Games / Uncertainty about Payoffs: Bayesian Games / Coalitional Game Theory / History and References / Index

Don't have access? Recommend our Synthesis Digital Library to your librarian or purchase a personal subscription. Email info@morganclaypool.com for details.

PDF (8404 KB) PDF Plus (8405 KB)

Cited by

, . (2016) A dynamic principal-agent framework for modeling the performance of infrastructure. European Journal of Operational Research 254:2, 576-594.
Online publication date: 1-Oct-2016.
CrossRef
, . (2016) Non-cooperative capacitated facility location games. Information Processing Letters.
Online publication date: 1-Sep-2016.
CrossRef
, , , . (2016) Extended Graded Modalities in Strategy Logic. Electronic Proceedings in Theoretical Computer Science 218, 1-14.
Online publication date: 10-Jul-2016.
CrossRef
, , , , , , . (2016) Incentivizing spectrum sensing in database-driven dynamic spectrum sharing. IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, 1-9.
CrossRef
, , . (2016) To delay or not: Temporal vaccination games on networks. IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, 1-9.
CrossRef
, , , . (2016) Analysis of Workflow Variability's Impacts on Trade and Project Performance. Procedia Engineering 145, 281-287.
Online publication date: 1-Jan-2016.
CrossRef
, , , . (2016) Game theoretic framework for studying WBAN coexistence: 2-Player game analysis and n-player game estimation. 2016 Australian Communications Theory Workshop (AusCTW), 53-58.
CrossRef
. (2016) Artificial intelligence based cognitive routing for cognitive radio networks. Artificial Intelligence Review 45:1, 25-96.
Online publication date: 3-Sep-2015.
CrossRef
, , . 2016. A Language for Trust Modelling. Autonomous Agents and Multiagent Systems, 1-12.
CrossRef
, . (2015) Networked IDS configuration in heterogeneous networks — A game theory approach. 2015 23rd Iranian Conference on Electrical Engineering, 1000-1005.
CrossRef
, , . (2015) Towards a Framework for Gamification Design on Crowdsourcing Systems: The G.A.M.E. Approach. 2015 12th International Conference on Information Technology - New Generations, 445-450.
CrossRef
, , . (2015) The complexity of multi-agent plan recognition. Autonomous Agents and Multi-Agent Systems 29:1, 40-72.
Online publication date: 8-Feb-2014.
CrossRef
, . (2015) Presenting an algorithm to find Nash equilibrium in two-person static games with many strategies. Applied Mathematics and Computation 251, 442-452.
Online publication date: 1-Jan-2015.
CrossRef
, . (2015) Repeated game theory as a framework for algorithm development in communication networks. International Journal of Communication Systems, n/a-n/a.
Online publication date: 10-Sep-2015.
CrossRef
, , . (2014) A multiobjective clustering of solutions for system reliability optimization. 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014), 2315-2320.
CrossRef
, , , , . (2014) Motion Adaptive Patch-Based Low-Rank Approach for Compressed Sensing Cardiac Cine MRI. IEEE Transactions on Medical Imaging 33:11, 2069-2085.
Online publication date: 1-Nov-2014.
CrossRef
, . (2014) Application of game theory to the capacity allocation problems in Internet service providers markets. 2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks), 1-6.
CrossRef
, . (2014) Judgment Aggregation: A Primer. Synthesis Lectures on Artificial Intelligence and Machine Learning 8:2, 1-151.
Online publication date: 18-Mar-2014.
Abstract | PDF (3081 KB) | PDF Plus (1250 KB) | Supplementary Material 
, , . (2013) Constraint Games: Framework and Local Search Solver. 2013 IEEE 25th International Conference on Tools with Artificial Intelligence, 963-970.
CrossRef
, . (2013) Pareto-optimal Nash equilibrium in capacity allocation game for self-managed networks. Computer Networks 57:14, 2817-2832.
Online publication date: 1-Oct-2013.
CrossRef
, , . (2012) A Cellular Automaton based Network Diffusion model: Preparation for more scalable Viral Marketing. 2012 International Conference on Collaboration Technologies and Systems (CTS), 308-315.
CrossRef
. (2011) Trading Agents. Synthesis Lectures on Artificial Intelligence and Machine Learning 5:3, 1-107.
Online publication date: 26-Jun-2011.
Abstract | PDF (1141 KB) | PDF Plus (1144 KB) 
, , . (2009) A Multi-agent-based Approach to Improve Intrusion Detection Systems False Alarm Ratio by Using Honeypot. 2009 International Conference on Advanced Information Networking and Applications Workshops, 97-102.
CrossRef
 



Prev. lecture | Next lecture
View/Print PDF (8404 KB)
View PDF Plus (8405 KB)
Add to favorites
Email to a friend
TOC Alert | Citation Alert What is RSS?

Quick Search
for
Authors:
Kevin Leyton-Brown
Yoav Shoham
Keywords:
Game theory
multiagent systems
competition
coordination
Prisoner’s Dilemma: zero-sum games
Nash Equilibrium,
extensive form
repeated games
stochastic games
Bayesian games
coalitional games
Home | Synthesis | Search | Profile | Access | Author | Help | About
Technology Partner - Atypon Systems, Inc.