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.
Cited by
David Páez-Pérez,
Mauricio Sánchez-Silva. (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 Félix Carvalho Rodrigues,
Eduardo Candido Xavier. (2016) Non-cooperative capacitated facility location games.
Information Processing Letters.
Online publication date: 1-Sep-2016.
CrossRef Benjamin Aminof,
Vadim Malvone,
Aniello Murano,
Sasha Rubin. (2016) Extended Graded Modalities in Strategy Logic.
Electronic Proceedings in Theoretical Computer Science 218, 1-14.
Online publication date: 10-Jul-2016.
CrossRef Bo Gao,
Sudeep Bhattarai,
Jung-Min Jerry Park,
Yaling Yang,
Min Liu,
Kexiong Zeng,
Yanzhi Dou. (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 Abhijin Adiga,
Srini Venkat,
Anil Vullikanti. (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 Ashtad Javanmardi,
S. Alireza Abbasian-Hosseini,
Min Liu,
Simon M. Hsiang. (2016) Analysis of Workflow Variability's Impacts on Trade and Project Performance.
Procedia Engineering 145, 281-287.
Online publication date: 1-Jan-2016.
CrossRef Yinyue Qiu,
David Haley,
Terence Chan,
Linda Davis. (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 Junaid Qadir. (2016) Artificial intelligence based cognitive routing for cognitive radio networks.
Artificial Intelligence Review 45:1, 25-96.
Online publication date: 3-Sep-2015.
CrossRef Tim Muller,
Jie Zhang,
Yang Liu. 2016. A Language for Trust Modelling. Autonomous Agents and Multiagent Systems, 1-12.
CrossRef Mohsen Ghorbani,
Mahmoud Reza Hashemi. (2015) Networked IDS configuration in heterogeneous networks — A game theory approach.
2015 23rd Iranian Conference on Electrical Engineering, 1000-1005.
CrossRef Jailson Brito,
Vaninha Vieira,
Adolfo Duran. (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 Bikramjit Banerjee,
Jeremy Lyle,
Landon Kraemer. (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 Mohammad Mahdi Mohtadi,
Kazem Nogondarian. (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 J. Coimbra,
N. Correia. (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 Ran Cao,
Hongzhang Jin,
Xuliang Yao. (2014) A multiobjective clustering of solutions for system reliability optimization.
2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014), 2315-2320.
CrossRef Huisu Yoon,
Kyung Sang Kim,
Daniel Kim,
Yoram Bresler,
Jong Chul Ye. (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 Dariusz Gasior,
Maciej Drwal. (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 Davide Grossi,
Gabriella Pigozzi. (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 Thi-Van-Anh Nguyen,
Arnaud Lallouet,
Lucas Bordeaux. (2013) Constraint Games: Framework and Local Search Solver.
2013 IEEE 25th International Conference on Tools with Artificial Intelligence, 963-970.
CrossRef Dariusz Gąsior,
Maciej Drwal. (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 Yin Guisheng,
Wei Jijie,
Dong Hongbin. (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 Michael P. Wellman. (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) Babak Khosravifar,
Maziar Gomrokchi,
Jamal Bentahar. (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