Game Theory Michael Maschler Pdf Download: The Legacy of a Renowned Game Theorist and His Collaborat

Covering both noncooperative and cooperative games, thiscomprehensive introduction to gametheory also includes someadvanced chapters on auctions, games with incompleteinformation,games with vector payoffs, stable matchings, and thebargaining set. Mathematically oriented, thebook presents everytheorem alongside a proof. The material is presented clearly andevery conceptis illustrated with concrete examples from a broadrange of disciplines. With numerous exercisesthe book is a thoroughand extensive guide to game theory from undergraduate throughgraduatecourses in economics, mathematics, computer science,engineering, and life sciences to being anauthoritative referencefor researchers.

Game Theory Michael Maschler Pdf Download

Download File

Michael Maschler was a professor in the Einstein Institute ofMathematics and the Centerfor the Study of Rationality at theHebrew University of Jerusalem in Israel. He greatly contributedtocooperative game theory and to repeated games with incompleteinformation.

Shmuel Zamir is a professor emeritus in the Department ofStatistics and the Center for theStudy of Rationality at the HebrewUniversity of Jerusalem in Israel. The main topics of hisresearchare games with incomplete information and auction theory. He is theeditor-in-chief of theInternational Journal of Game Theory.

5.1 The mixed extension of a strategic-form game 1455.2Computing equilibria in mixed strategies 1525.3 The proof of NashsTheorem 1665.4 Generalizing Nashs Theorem 1705.5 Utility theory andmixed strategies 1725.6 The maxmin and the minmax in n-player games1765.7 Imperfect information: the value of information 1805.8Evolutionarily stable strategies 1865.9 Remarks 1945.10 Exercises194

What is game theory?Game theory is the name given to themethodology of using mathematical tools to modeland analyzesituations of interactive decision making. These are situationsinvolvingseveral decision makers (called players) with differentgoals, in which the decision ofeach affects the outcome for all thedecision makers. This interactivity distinguishes gametheory fromstandard decision theory, which involves a single decision maker,and it isits main focus. Game theory tries to predict the behaviorof the players and sometimesalso provides decision makers withsuggestions regarding ways in which they can achievetheirgoals.

The foundations of game theory were laid down in the book TheTheory of Games andEconomic Behavior, published in 1944 by themathematician John von Neumann and theeconomist Oskar Morgenstern.The theory has been developed extensively since then andtoday ithas applications in a wide range of fields. The applicability ofgame theory is dueto the fact that it is a context-freemathematical toolbox that can be used in any situationofinteractive decision making. A partial list of fields where thetheory is applied, alongwith examples of some questions that arestudied within each field using game theory,includes: Theoreticaleconomics. A market in which vendors sell items to buyers is anexample

of a game. Each vendor sets the price of the items that he orshe wishes to sell, andeach buyer decides from which vendor he orshe will buy items and in what quantities.In models of markets,game theory attempts to predict the prices that will be set fortheitems along with the demand for each item, and to study therelationships betweenprices and demand. Another example of a gameis an auction. Each participant in anauction determines the pricethat he or she will bid, with the item being sold to thehighestbidder. In models of auctions, game theory is used to predict thebids submittedby the participants, the expected revenue of theseller, and how the expected revenuewill change if a differentauction method is used.

Networks. The contemporary world is full of networks; theInternet and mobile tele-phone networks are two prominent examples.Each network user wishes to obtain thebest possible service (forexample, to send and receive the maximal amount of infor-mation inthe shortest span of time over the Internet, or to conduct thehighest-qualitycalls using a mobile telephone) at the lowestpossible cost. A user has to choose anInternet service provider ora mobile telephone provider, where those providers are alsoplayersin the game, since they set the prices of the service they provide.Game theorytries to predict the behavior of all the participants inthese markets. This game is morecomplicated from the perspective ofthe service providers than from the perspective

of the buyers, because the service providers can cooperate witheach other (for exam-ple, mobile telephone providers can use eachothers network infrastructure to carrycommunications in order toreduce costs), and game theory is used to predict whichcooperativecoalitions will be formed and suggests ways to determine a fairdivisionof the profit of such cooperation among theparticipants.

Political science. Political parties forming a governingcoalition after parliamentaryelections are playing a game whoseoutcome is the formation of a coalition that includessome of theparties. This coalition then divides government ministries andother electedoffices, such as parliamentary speaker and committeechairmanships, among the mem-bers of the coalition. Game theory hasdeveloped indices measuring the power of eachpolitical party. Theseindices can predict or explain the division of governmentmin-istries and other elected offices given the results of theelections. Another branch ofgame theory suggests various votingmethods and studies their properties.

Military applications. A classical military application of gametheory models a missilepursuing a fighter plane. What is the bestmissile pursuit strategy? What is the beststrategy that the pilotof the plane can use to avoid being struck by the missile?Gametheory has contributed to the field of defense the insight thatthe study of such situationsrequires strategic thinking: whencoming to decide what you should do, put yourselfin the place ofyour rival and think about what he/she would do and why, whiletakinginto account that he/she is doing the same and knows that youare thinking strategicallyand that you are putting yourself inhis/her place.

Biology. Plants and animals also play games. Evolutiondetermines strategies thatflowers use to attract insects forpollination and it determines strategies that theinsects use tochoose which flowers they will visit. Darwins principle of thesurvivalof the fittest states that only those organisms with theinherited properties that are bestadapted to the environmentalconditions in which they are located will survive. Thisprinciplecan be explained by the notion of Evolutionarily Stable Strategy,which is avariant of the notion of Nash equilibrium, the mostprominent game-theoretic concept.The introduction of game theory tobiology in general and to evolutionary biology inparticularexplains, sometimes surprisingly well, various biologicalphenomena.

Game theory has applications to other fields as well. Forexample, to philosophyit contributes some insights into conceptsrelated to morality and social justice, andit raises questionsregarding human behavior in various situations that are of interesttopsychology. Methodologically, game theory is intimately tied tomathematics: the study ofgame-theoretic models makes use of avariety of mathematical tools, from probability and

Traditionally, game theory is divided into two major subfields:strategic games, alsocalled noncooperative games, and coalitionalgames, also called cooperative games.Broadly speaking, in strategicgames the players act independently of each other, witheach playertrying to obtain the most desirable outcome given his or herpreferences,while in coalitional games the same holds true with thestipulation that the players canagree on and sign binding contractsthat enforce coordinated actions. Mechanisms enforc-ing suchcontracts include law courts and behavioral norms. Game theory doesnot dealwith the quality or justification of these enforcementmechanisms; the cooperative gamemodel simply assumes that suchmechanisms exist and studies their consequences for theoutcomes ofthe game.

The categories of strategic games and coalitional games are notwell defined. In manycases interactive decision problems includeaspects of both coalitional games and strategicgames, and acomplete theory of games should contain an amalgam of the elementsofboth types of models. Nevertheless, in a clear and focusedintroductory presentation ofthe main ideas of game theory it isconvenient to stick to the traditional categorization.We willtherefore present each of the two models, strategic games andcoalitional games,separately. Chapters 114 are devoted to strategicgames, and Chapters 1520 are devotedto coalitional games. Chapters21 and 22 are devoted to social choice and stable matching,whichinclude aspects of both noncooperative and cooperative games.

How to use this bookThe main objective of this book is to serveas an introductory textbook for the study ofgame theory at both theundergraduate and the graduate levels. A secondary goal is toserveas a reference book for students and scholars who are interested inan acquaintancewith some basic or advanced topics of game theory.The number of introductory topics islarge and different teachersmay choose to teach different topics in introductory courses.Wehave therefore composed the book as a collection of chapters thatare, to a large extent,independent of each other, enabling teachersto use any combination of the chapters asthe basis for a coursetailored to their individual taste. To help teachers plan a course,wehave included an abstract at the beginning of each chapter thatpresents its content in ashort and concise manner.

Each chapter begins with the basic concepts and eventually goesfarther than what maybe termed the necessary minimum in the subjectthat it covers. Most chapters include,in addition to introductoryconcepts, material that is appropriate for advanced courses.Thisgives teachers the option of teaching only the necessary minimum,presenting deepermaterial, or asking students to complementclassroom lectures with independent readingsor guided seminarpresentations. We could not, of course, include all known resultsofgame theory in one textbook, and therefore the end of eachchapter contains referencesto other books and journal articles inwhich the interested reader can find more materialfor a deeperunderstanding of the subject. Each chapter also contains exercises,many ofwhich are relatively easy, while some are more advanced andchallenging. 2ff7e9595c