Teria De Juegos

MOCL003-FM MOCL003-FM.cls June 3, 2008 16:14

ESSENTIALS OF GAME

THEORY

i
MOCL003-FM MOCL003-FM.cls June 3, 2008 16:14

ii
MOCL003-FM MOCL003-FM.cls June 3, 2008 16:14

iii

SynthesisLectures on Artificial

Intelligence and Machine Learning

Editors

Ronald J. Brachman,Yahoo Research

Tom Dietterich, Oregon State University

Intelligent Autonomous Robotics

Peter Stone

2007

A Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence

Nikos Vlassis

2007

Essentials of GameTheory: A Concise, Multidisciplinary Introduction

Kevin Leyton-Brown and Yoav Shoham

2008
MOCL003-FM MOCL003-FM.cls June 3, 2008 16:14

Copyright © 2008 by Morgan & Claypool

All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in
any form or by any means—electronic, mechanical,photocopy, recording, or any other except for brief quotations
in printed reviews, without the prior permission of the publisher.

Essentials of Game Theory

Kevin Leyton-Brown and Yoav Shoham

www.morganclaypool.com

ISBN: 9781598295931 paper
ISBN: 9781598295948 ebook

DOI:10.2200/S00108ED1V01Y200802AIM003

A Publication in the Morgan & Claypool Publishers series

SYNTHESIS LECTURES ON ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING #3

Lecture #3

Series Editor: Ronald J. Brachman, Yahoo! Research and Tom Dietterich, Oregon State University

Library of Congress Cataloging-in-Publication DataSeries ISSN: 1939-4608 print
Series ISSN: 1939-4616 electronic

iv
MOCL003-FM MOCL003-FM.cls June 3, 2008 16:14

ESSENTIALS OF

GAME THEORY

A Concise, Multidisciplinary

Introduction

Kevin Leyton-Brown
University of British Columbia, Vancouver, BC, Canada
http://cs.ubc.ca/∼kevinlbYoav Shoham
Stanford University, Palo Alto, CA, USA
http://cs.stanford.edu/∼shoham

M
&Claypool Publishers
&CMorgan

v
MOCL003-FM MOCL003-FM.cls June 3, 2008 16:14

vi

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 coveringthe 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, theirrepresentations,

and the main concepts used to analyze them.

“This introduction is just what a growing multidisciplinary audience needs: it is concise, au-

thoritative, up to date, and clear on the important conceptual issues.”

—Robert Stalnaker, MIT, Linguistics and Philosophy

“I...