Rationality in Extensive Form Games

Rationality in Extensive Form Games
Author: Andrés Perea
Publisher: Springer Science & Business Media
Total Pages: 256
Release: 2001-10-31
Genre: Business & Economics
ISBN: 9780792375401

This book is concerned with situations in which several persons reach decisions independently and the final consequence depends, potentially, upon each of the decisions taken. Such situations may be described formally by an extensive form game: a mathematical object which specifies the order in which decisions are to be taken, the information available to the decision makers at each point in time, and the consequence that results for each possible combination of decisions. A necessary requirement for rational behavior in such games is that each decision maker should reach a decision that is optimal, given his preferences over his own decisions. This requirement is far from sufficient, however, since every decision maker should in addition base his preferences upon the conjecture that his opponents will act optimally as well. It is this principle that distinguishes noncooperative game theory from one-person decision theory. The main purpose of Rationality in Extensive Form Games is to discuss different formalizations of this principle in extensive form games, such as backward induction, Nash equilibrium, forward induction and rationalizability, under the assumption that the decision makers' preferences are given by subjective expected utility functions. The various formalizations, or rationality criteria, are illustrated by examples, and the relationships among the different criteria are explored.

Game Theory 101

Game Theory 101
Author: William Spaniel
Publisher:
Total Pages: 273
Release: 2014
Genre: Game theory
ISBN: 9781492728153

Game Theory 101: The Complete Textbook is a no-nonsense, games-centered introduction to strategic form (matrix) and extensive form (game tree) games. From the first lesson to the last, this textbook introduces games of increasing complexity and then teaches the game theoretical tools necessary to solve them. Quick, efficient, and to the point, Game Theory 101: The Complete Textbook is perfect for introductory game theory, intermediate microeconomics, and political science.

Game Theory

Game Theory
Author: Steve Tadelis
Publisher: Princeton University Press
Total Pages: 416
Release: 2013-01-06
Genre: Business & Economics
ISBN: 0691129088

The definitive introduction to game theory This comprehensive textbook introduces readers to the principal ideas and applications of game theory, in a style that combines rigor with accessibility. Steven Tadelis begins with a concise description of rational decision making, and goes on to discuss strategic and extensive form games with complete information, Bayesian games, and extensive form games with imperfect information. He covers a host of topics, including multistage and repeated games, bargaining theory, auctions, rent-seeking games, mechanism design, signaling games, reputation building, and information transmission games. Unlike other books on game theory, this one begins with the idea of rationality and explores its implications for multiperson decision problems through concepts like dominated strategies and rationalizability. Only then does it present the subject of Nash equilibrium and its derivatives. Game Theory is the ideal textbook for advanced undergraduate and beginning graduate students. Throughout, concepts and methods are explained using real-world examples backed by precise analytic material. The book features many important applications to economics and political science, as well as numerous exercises that focus on how to formalize informal situations and then analyze them. Introduces the core ideas and applications of game theory Covers static and dynamic games, with complete and incomplete information Features a variety of examples, applications, and exercises Topics include repeated games, bargaining, auctions, signaling, reputation, and information transmission Ideal for advanced undergraduate and beginning graduate students Complete solutions available to teachers and selected solutions available to students

Political Game Theory

Political Game Theory
Author: Nolan McCarty
Publisher: Cambridge University Press
Total Pages: 0
Release: 2014-10-30
Genre: Political Science
ISBN: 9781107438637

Political Game Theory is a self-contained introduction to game theory and its applications to political science. The book presents choice theory, social choice theory, static and dynamic games of complete information, static and dynamic games of incomplete information, repeated games, bargaining theory, mechanism design and a mathematical appendix covering, logic, real analysis, calculus and probability theory. The methods employed have many applications in various disciplines including comparative politics, international relations and American politics. Political Game Theory is tailored to students without extensive backgrounds in mathematics, and traditional economics, however there are also many special sections that present technical material that will appeal to more advanced students. A large number of exercises are also provided to practice the skills and techniques discussed.

Game Theory

Game Theory
Author: Hans Peters
Publisher: Springer Science & Business Media
Total Pages: 362
Release: 2008-08-15
Genre: Business & Economics
ISBN: 3540692916

This book presents the basics of game theory both on an undergraduate level and on a more advanced mathematical level. It covers topics of interest in game theory, including cooperative game theory. Every chapter includes a problem section.

Classics in Game Theory

Classics in Game Theory
Author: Harold William Kuhn
Publisher: Princeton University Press
Total Pages: 328
Release: 2020-11-10
Genre: Business & Economics
ISBN: 1400829151

Classics in Game Theory assembles in one sourcebook the basic contributions to the field that followed on the publication of Theory of Games and Economic Behavior by John von Neumann and Oskar Morgenstern (Princeton, 1944). The theory of games, first given a rigorous formulation by von Neumann in a in 1928, is a subfield of mathematics and economics that models situations in which individuals compete and cooperate with each other. In the "heroic era" of research that began in the late 1940s, the foundations of the current theory were laid; it is these fundamental contributions that are collected in this volume. In the last fifteen years, game theory has become the dominant model in economic theory and has made significant contributions to political science, biology, and international security studies. The central role of game theory in economic theory was recognized by the award of the Nobel Memorial Prize in Economic Science in 1994 to the pioneering game theorists John C. Harsanyi, John Nash, and Reinhard Selten. The fundamental works for which they were honored are all included in this volume. Harold Kuhn, himself a major contributor to game theory for his reformulation of extensive games, has chosen eighteen essays that constitute the core of game theory as it exists today. Drawn from a variety of sources, they will be an invaluable tool for researchers in game theory and for a broad group of students of economics, political science, and biology.

Strategies and Games, second edition

Strategies and Games, second edition
Author: Prajit K. Dutta
Publisher: MIT Press
Total Pages: 713
Release: 2022-08-09
Genre: Business & Economics
ISBN: 0262046520

The new edition of a widely used introduction to game theory and its applications, with a focus on economics, business, and politics. This widely used introduction to game theory is rigorous but accessible, unique in its balance between the theoretical and the practical, with examples and applications following almost every theory-driven chapter. In recent years, game theory has become an important methodological tool for all fields of social sciences, biology and computer science. This second edition of Strategies and Games not only takes into account new game theoretical concepts and applications such as bargaining and matching, it also provides an array of chapters on game theory applied to the political arena. New examples, case studies, and applications relevant to a wide range of behavioral disciplines are now included. The authors map out alternate pathways through the book for instructors in economics, business, and political science. The book contains four parts: strategic form games, extensive form games, asymmetric information games, and cooperative games and matching. Theoretical topics include dominance solutions, Nash equilibrium, Condorcet paradox, backward induction, subgame perfection, repeated and dynamic games, Bayes-Nash equilibrium, mechanism design, auction theory, signaling, the Shapley value, and stable matchings. Applications and case studies include OPEC, voting, poison pills, Treasury auctions, trade agreements, pork-barrel spending, climate change, bargaining and audience costs, markets for lemons, and school choice. Each chapter includes concept checks and tallies end-of-chapter problems. An appendix offers a thorough discussion of single-agent decision theory, which underpins game theory.

Essentials of Game Theory

Essentials of Game Theory
Author: Kevin Gebser
Publisher: Springer Nature
Total Pages: 88
Release: 2022-05-31
Genre: Computers
ISBN: 3031015452

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.

Game Theory and Machine Learning for Cyber Security

Game Theory and Machine Learning for Cyber Security
Author: Charles A. Kamhoua
Publisher: John Wiley & Sons
Total Pages: 546
Release: 2021-09-08
Genre: Technology & Engineering
ISBN: 1119723949

GAME THEORY AND MACHINE LEARNING FOR CYBER SECURITY Move beyond the foundations of machine learning and game theory in cyber security to the latest research in this cutting-edge field In Game Theory and Machine Learning for Cyber Security, a team of expert security researchers delivers a collection of central research contributions from both machine learning and game theory applicable to cybersecurity. The distinguished editors have included resources that address open research questions in game theory and machine learning applied to cyber security systems and examine the strengths and limitations of current game theoretic models for cyber security. Readers will explore the vulnerabilities of traditional machine learning algorithms and how they can be mitigated in an adversarial machine learning approach. The book offers a comprehensive suite of solutions to a broad range of technical issues in applying game theory and machine learning to solve cyber security challenges. Beginning with an introduction to foundational concepts in game theory, machine learning, cyber security, and cyber deception, the editors provide readers with resources that discuss the latest in hypergames, behavioral game theory, adversarial machine learning, generative adversarial networks, and multi-agent reinforcement learning. Readers will also enjoy: A thorough introduction to game theory for cyber deception, including scalable algorithms for identifying stealthy attackers in a game theoretic framework, honeypot allocation over attack graphs, and behavioral games for cyber deception An exploration of game theory for cyber security, including actionable game-theoretic adversarial intervention detection against advanced persistent threats Practical discussions of adversarial machine learning for cyber security, including adversarial machine learning in 5G security and machine learning-driven fault injection in cyber-physical systems In-depth examinations of generative models for cyber security Perfect for researchers, students, and experts in the fields of computer science and engineering, Game Theory and Machine Learning for Cyber Security is also an indispensable resource for industry professionals, military personnel, researchers, faculty, and students with an interest in cyber security.

Strategies and Games, second edition

Strategies and Games, second edition
Author: Prajit K. Dutta
Publisher: MIT Press
Total Pages: 713
Release: 2022-08-09
Genre: Business & Economics
ISBN: 0262368501

The new edition of a widely used introduction to game theory and its applications, with a focus on economics, business, and politics. This widely used introduction to game theory is rigorous but accessible, unique in its balance between the theoretical and the practical, with examples and applications following almost every theory-driven chapter. In recent years, game theory has become an important methodological tool for all fields of social sciences, biology and computer science. This second edition of Strategies and Games not only takes into account new game theoretical concepts and applications such as bargaining and matching, it also provides an array of chapters on game theory applied to the political arena. New examples, case studies, and applications relevant to a wide range of behavioral disciplines are now included. The authors map out alternate pathways through the book for instructors in economics, business, and political science. The book contains four parts: strategic form games, extensive form games, asymmetric information games, and cooperative games and matching. Theoretical topics include dominance solutions, Nash equilibrium, Condorcet paradox, backward induction, subgame perfection, repeated and dynamic games, Bayes-Nash equilibrium, mechanism design, auction theory, signaling, the Shapley value, and stable matchings. Applications and case studies include OPEC, voting, poison pills, Treasury auctions, trade agreements, pork-barrel spending, climate change, bargaining and audience costs, markets for lemons, and school choice. Each chapter includes concept checks and tallies end-of-chapter problems. An appendix offers a thorough discussion of single-agent decision theory, which underpins game theory.