GAME THEORY. By: Rishika and Nithya 12/04/13
|
|
- Catherine Stone
- 5 years ago
- Views:
Transcription
1 GAME THEORY By: Rishika and Nithya 12/04/13
2 Outline What is game theory? History of game theory Basic concepts of game theory Game theory and Informa8on Systems Defini8on of Games Nash Equilibrium Applica8on of game theory in Power pools The power transac8ons game Costs and benefits in power transac8on Conclusion References
3 What is game theory? It is the formal study of decision- making where several players must make choices that poten8ally affect the interests of the other players.
4 History of Game Theory Earliest example- study of duopoly by Antonie Cournot in In s it broadened and was applied to problems of war and poli8cs. It has found applica8ons in sociology and psychology, and established links with evolu8on and biology. Received special awen8on in 1994 with the awarding of the Nobel prize in economics to Nash s- applica8on of game theory has been the design of auc8ons.
5 Basic Concepts of Game Theory Players Nodes Game Moves Pay- offs
6 Players- Players are independent decision- makers who influence the development of a game through their decisions. Nodes- As a game proceeds, various states of the world it is describing can be achieved. Such states are also called nodes. Move- A move allows the game to evolve from a well- defined state to another and therefore may indicate sequen8ality. Pay- offs- A payoff is a development of the game that the players value for itself according to their respec8ve preferences.
7 Game Theory and InformaLon Systems The internal consistency and mathema8cal founda8ons of game theory make it a prime tool for modeling and designing automated decision- making processes in interac8ve environments. For example, one might like to have efficient bidding rules for an auc8on website. As a mathema8cal tool for the decision- maker the strength of game theory is the methodology it provides for structuring and analyzing problems of strategic choice.
8 DefiniLons of Games Coopera8ve Non- coopera8ve
9 CooperaLve Game In game theory, a cooperalve game is a game where groups of players ("coali8ons") may enforce coopera8ve behavior, hence the game is a compe88on between coali&ons of players, rather than between individual players. For example, Recrea8onal games are rarely coopera8ve. Non- cooperalve Game In game theory, a non- cooperalve game is one in which players make decisions independently. Examples include Auc8on theory, Strategic vo8ng.
10 Extensive form game The extensive form, also called a game tree, is more detailed than the strategic form of a game. It is a complete descrip8on of how the game is played over8me and includes the order in which players take ac8ons. Example
11 Strategic form game The strategic form game is usually represented by a matrix which shows the players, strategies, and pay- offs. More generally it can be represented by any func8on that associates a payoff for each player with every possible combina8on of ac8ons Example
12 Nash Equilibrium A set of strategies is a Nash equilibrium if no player can do bewer by unilaterally changing his or her strategy. Imagine that each player is told the strategies of the others Suppose then that each player asks himself or herself: "Knowing the strategies of the other players, and trea8ng the strategies of the other players as set in stone, can I benefit by changing my strategy? If any player would answer "Yes", then that set of strategies is not a Nash equilibrium.
13 Structure of deregulated system
14 ApplicaLon of Game Theory for pricing Electricity in deregulated power pools Independent System Operator receives bids by Pool par8cipants and defines transac8ons among par8cipants by looking for the minimum price that sa8sfies the demand in the Pool. As deregula8on evolves, pricing electricity becomes a major issue in the electric industry. In deregulated power systems, emphasis is given to benefit maximiza8on from the perspec8ve of par8cipants rather than maximiza8on of system- wide benefits.
15 The Pool Co
16 Bids by generators as well as loads create a spot market for electricity. The spot price is set by the last generator dispatched by the IS0 to balance Pool Co.'s genera8on and demand. The objec8ve is to maximize each par8cipant s benefits hence, earnings from transac8ons should be maximized. A seller has to evaluate the possibility of either selling more power at a low per unit price or selling less at a high price per unit of power. A similar analysis can be made for a buyer. Each par8cipant defines bids based on incomplete informa8on on other par8cipant s bids.
17 The Power TransacLons Game Game theory has been used in power systems to understand a par8cipant's behavior in deregulated environments and to allocate costs among Pool par8cipants. The game is assumed non- coopera8ve and the Nash equilibrium idea for non- coopera8ve games is used. In power transac8on game, par8cipants compete against each other to maximize their benefits. Economic benefits from transac8ons are the payoff of the game. The basic probability of the game is based on a random fuel price.
18 Costs and Benefits in Power TransacLons Each par8cipant k has several generators and a total load L k ; in this case ƩP i0 = L k corresponds to the genera8on level before transac8ons are defined. The increment in cost incurred to change the genera8on level in is The marginal cost is given by The incremental cost and the marginal cost of generators are the linear func8ons of genera8on levels.
19 The par8cipant s bids are also linear func8ons of genera8on level. The IS0 receives par8cipants' bids as in equa8on and matches the lowest bid with the Pool Co.'s load. Power transac8on for par8cipant K is computed as The minimum price that matches genera8on and load is called the spot price of electricity ƿ. For a given spot price, the par8cipant s benefit is
20 Condi8on for benefit maximiza8on is The par8cipant adjusts its genera8on so as in the absence of binding constraints: In a perfect compe00on, sellers and buyers are very small as compared with the market size; no par8cipant can significantly affect the exis8ng spot price.
21 Conclusion In a perfect compe88on, the spot price in the Pool Co is essen8ally given and the op8mal price decision can be obtained without a game- theore8cal approach. Condi8ons of perfect compe88on are altered by several factors including network constraints. Game theory approaches have been used to study imperfect compe88on in electricity markets. Pricing electricity in deregulated pool is becoming a major issue in the electric industry and addi8onal mathema8cal support is needed to define pricing strategies in this environment. If we analyze the problem without a game- theore8cal approach, a par8cipant may obtain lower benefits than those obtained from the applica8on of the proposed method.
22 References [1] Fudenberg, Drew and Tirole, Jean (1991), Game Theory. MIT Press, Cambridge, MA. [2] Gibbons, Robert (1992), Game Theory for Applied Economists. Princeton University Press, Princeton, NJ. [3] R. W. Ferrero, J. F. Rivera, and S. M. Shahidehpour, "Applica8on of games with incomplete informa8on for pricing electricity in deregulated power pools," Power Systems, IEEE Transac&ons on, vol. 13, pp , [4] J.P. Aubin, Mathema&cal Methods of Game and Economic Theory, Amsterdam: North- Holland Publishing Company, [5] J. Harsanyi, Games with Incomplete Informa8on, The American Economic Review, Vol. 85, No. 3, June 1995, pp
23
CHAPTER LEARNING OUTCOMES. By the end of this section, students will be able to:
CHAPTER 4 4.1 LEARNING OUTCOMES By the end of this section, students will be able to: Understand what is meant by a Bayesian Nash Equilibrium (BNE) Calculate the BNE in a Cournot game with incomplete information
More informationIncomplete Information. So far in this course, asymmetric information arises only when players do not observe the action choices of other players.
Incomplete Information We have already discussed extensive-form games with imperfect information, where a player faces an information set containing more than one node. So far in this course, asymmetric
More informationGame Theory. Department of Electronics EL-766 Spring Hasan Mahmood
Game Theory Department of Electronics EL-766 Spring 2011 Hasan Mahmood Email: hasannj@yahoo.com Course Information Part I: Introduction to Game Theory Introduction to game theory, games with perfect information,
More informationIntroduc7on to Game Theory
Introduc7on to Game Theory Irwin King Department of Computer Science and Engineering The Chinese University of Hong Kong, Sha7n, N.T., Hong Kong 1 A Brief History of Game Theory 1713: the first known discussion
More informationAI Applications in Genetic Algorithms
AI Applications in Genetic Algorithms CSE 352 Anita Wasilewska TEAM 6 Johnson Lu Sherry Ko Taqrim Sayed David Park 1 Works Cited https://www.mathworks.com/discovery/genetic-algorithm.html https://www.mathworks.com/help/gads/what-is-the-genetic-algorithm.html?requesteddomain=www.mathworks.com
More informationChapter 30: Game Theory
Chapter 30: Game Theory 30.1: Introduction We have now covered the two extremes perfect competition and monopoly/monopsony. In the first of these all agents are so small (or think that they are so small)
More informationfinal examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include:
The final examination on May 31 may test topics from any part of the course, but the emphasis will be on topic after the first three homework assignments, which were covered in the midterm. Topics from
More informationInternational Economics B 2. Basics in noncooperative game theory
International Economics B 2 Basics in noncooperative game theory Akihiko Yanase (Graduate School of Economics) October 11, 2016 1 / 34 What is game theory? Basic concepts in noncooperative game theory
More informationLECTURE 26: GAME THEORY 1
15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 26: GAME THEORY 1 INSTRUCTOR: GIANNI A. DI CARO ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation
More informationAdvanced Microeconomics: Game Theory
Advanced Microeconomics: Game Theory P. v. Mouche Wageningen University 2018 Outline 1 Motivation 2 Games in strategic form 3 Games in extensive form What is game theory? Traditional game theory deals
More informationGame Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology.
Game Theory 44812 (1393-94 2 nd term) Dr. S. Farshad Fatemi Graduate School of Management and Economics Sharif University of Technology Spring 2015 Dr. S. Farshad Fatemi (GSME) Game Theory Spring 2015
More informationIntroduction to Game Theory I
Nicola Dimitri University of Siena (Italy) Rome March-April 2014 Introduction to Game Theory 1/3 Game Theory (GT) is a tool-box useful to understand how rational people choose in situations of Strategic
More informationStudent Name. Student ID
Final Exam CMPT 882: Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte Student Name Student ID Instructions. This exam is worth 30% of your final mark in this course.
More informationDistributed Optimization and Games
Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation
More informationDistributed Optimization and Games
Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation
More informationAppendix A A Primer in Game Theory
Appendix A A Primer in Game Theory This presentation of the main ideas and concepts of game theory required to understand the discussion in this book is intended for readers without previous exposure to
More information4. Game Theory: Introduction
4. Game Theory: Introduction Laurent Simula ENS de Lyon L. Simula (ENSL) 4. Game Theory: Introduction 1 / 35 Textbook : Prajit K. Dutta, Strategies and Games, Theory and Practice, MIT Press, 1999 L. Simula
More informationCopyright 2008, Yan Chen
Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution Non-Commercial 3.0 License. http://creativecommons.org/licenses/by-nc/3.0/ Copyright 2008, Yan
More informationGame Theory: introduction and applications to computer networks
Game Theory: introduction and applications to computer networks Lecture 1: introduction Giovanni Neglia INRIA EPI Maestro 30 January 2012 Part of the slides are based on a previous course with D. Figueiredo
More informationAdvanced Microeconomics (Economics 104) Spring 2011 Strategic games I
Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Topics The required readings for this part is O chapter 2 and further readings are OR 2.1-2.3. The prerequisites are the Introduction
More informationIntroduction to Game Theory
Introduction to Game Theory Lecture 2 Lorenzo Rocco Galilean School - Università di Padova March 2017 Rocco (Padova) Game Theory March 2017 1 / 46 Games in Extensive Form The most accurate description
More informationIntroduction: What is Game Theory?
Microeconomics I: Game Theory Introduction: What is Game Theory? (see Osborne, 2009, Sect 1.1) Dr. Michael Trost Department of Applied Microeconomics October 25, 2013 Dr. Michael Trost Microeconomics I:
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 6 Games and Strategy (ch.4)-continue
Introduction to Industrial Organization Professor: Caixia Shen Fall 014 Lecture Note 6 Games and Strategy (ch.4)-continue Outline: Modeling by means of games Normal form games Dominant strategies; dominated
More informationFinite games: finite number of players, finite number of possible actions, finite number of moves. Canusegametreetodepicttheextensiveform.
A game is a formal representation of a situation in which individuals interact in a setting of strategic interdependence. Strategic interdependence each individual s utility depends not only on his own
More informationMohammad Hossein Manshaei 1394
Mohammad Hossein Manshaei manshaei@gmail.com 394 Some Formal Definitions . First Mover or Second Mover?. Zermelo Theorem 3. Perfect Information/Pure Strategy 4. Imperfect Information/Information Set 5.
More informationNavigation of Multi-Robot Formation in Unstructured Environment Using Dynamical Virtual Structures
The IEEE/RSJ Internaonal Conference on Intelligent Robots and Systems October 8-,, Taipei, Taiwan Navigaon of Mul-Robot Formaon in Unstructured Environment Using Dynamical Virtual Structures Ahmed Benzerrouk*,
More informationCMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro
CMU 15-781 Lecture 22: Game Theory I Teachers: Gianni A. Di Caro GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent systems Decision-making where several
More informationBIL 682 Ar+ficial Intelligence
Oily to Fatbot: "Mate in 143 moves." BIL 682 Ar+ficial Intelligence Week #3: Game playing Image credit: Futurama S02E02 (Mars University) Aykut Erdem Computer Vision Lab (CVL) HaceDepe University Today
More informationResource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory
Resource Allocation and Decision Analysis (ECON 8) Spring 4 Foundations of Game Theory Reading: Game Theory (ECON 8 Coursepak, Page 95) Definitions and Concepts: Game Theory study of decision making settings
More informationTopic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition
SF2972: Game theory Mark Voorneveld, mark.voorneveld@hhs.se Topic 1: defining games and strategies Drawing a game tree is usually the most informative way to represent an extensive form game. Here is one
More informationThe extensive form representation of a game
The extensive form representation of a game Nodes, information sets Perfect and imperfect information Addition of random moves of nature (to model uncertainty not related with decisions of other players).
More informationStrategies and Game Theory
Strategies and Game Theory Prof. Hongbin Cai Department of Applied Economics Guanghua School of Management Peking University March 31, 2009 Lecture 7: Repeated Game 1 Introduction 2 Finite Repeated Game
More informationECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly
ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly Relevant readings from the textbook: Mankiw, Ch. 17 Oligopoly Suggested problems from the textbook: Chapter 17 Questions for
More informationU strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium.
Problem Set 3 (Game Theory) Do five of nine. 1. Games in Strategic Form Underline all best responses, then perform iterated deletion of strictly dominated strategies. In each case, do you get a unique
More informationMulti-player, non-zero-sum games
Multi-player, non-zero-sum games 4,3,2 4,3,2 1,5,2 4,3,2 7,4,1 1,5,2 7,7,1 Utilities are tuples Each player maximizes their own utility at each node Utilities get propagated (backed up) from children to
More informationMicroeconomics of Banking: Lecture 4
Microeconomics of Banking: Lecture 4 Prof. Ronaldo CARPIO Oct. 16, 2015 Administrative Stuff Homework 1 is due today at the end of class. I will upload the solutions and Homework 2 (due in two weeks) later
More informationNormal Form Games: A Brief Introduction
Normal Form Games: A Brief Introduction Arup Daripa TOF1: Market Microstructure Birkbeck College Autumn 2005 1. Games in strategic form. 2. Dominance and iterated dominance. 3. Weak dominance. 4. Nash
More informationGame Theory Refresher. Muriel Niederle. February 3, A set of players (here for simplicity only 2 players, all generalized to N players).
Game Theory Refresher Muriel Niederle February 3, 2009 1. Definition of a Game We start by rst de ning what a game is. A game consists of: A set of players (here for simplicity only 2 players, all generalized
More informationDynamic Games of Complete Information
Dynamic Games of Complete Information Dynamic Games of Complete and Perfect Information F. Valognes - Game Theory - Chp 13 1 Outline of dynamic games of complete information Dynamic games of complete information
More information(a) Left Right (b) Left Right. Up Up 5-4. Row Down 0-5 Row Down 1 2. (c) B1 B2 (d) B1 B2 A1 4, 2-5, 6 A1 3, 2 0, 1
Economics 109 Practice Problems 2, Vincent Crawford, Spring 2002 In addition to these problems and those in Practice Problems 1 and the midterm, you may find the problems in Dixit and Skeath, Games of
More informationCMU-Q Lecture 20:
CMU-Q 15-381 Lecture 20: Game Theory I Teacher: Gianni A. Di Caro ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent
More informationGame Theory -- Lecture 6. Patrick Loiseau EURECOM Fall 2016
Game Theory -- Lecture 6 Patrick Loiseau EURECOM Fall 06 Outline. Stackelberg duopoly and the first mover s advantage. Formal definitions 3. Bargaining and discounted payoffs Outline. Stackelberg duopoly
More informationECON 312: Games and Strategy 1. Industrial Organization Games and Strategy
ECON 312: Games and Strategy 1 Industrial Organization Games and Strategy A Game is a stylized model that depicts situation of strategic behavior, where the payoff for one agent depends on its own actions
More informationECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications
ECON 301: Game Theory 1 Intermediate Microeconomics II, ECON 301 Game Theory: An Introduction & Some Applications You have been introduced briefly regarding how firms within an Oligopoly interacts strategically
More informationSequential Games When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these
When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these settings, the assumption of sequential decision making is more realistic.
More informationCSCI 699: Topics in Learning and Game Theory Fall 2017 Lecture 3: Intro to Game Theory. Instructor: Shaddin Dughmi
CSCI 699: Topics in Learning and Game Theory Fall 217 Lecture 3: Intro to Game Theory Instructor: Shaddin Dughmi Outline 1 Introduction 2 Games of Complete Information 3 Games of Incomplete Information
More informationReading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992.
Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992. Additional readings could be assigned from time to time. They are an integral part of the class and you are expected to read
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 01 Rationalizable Strategies Note: This is a only a draft version,
More information6. Bargaining. Ryan Oprea. Economics 176. University of California, Santa Barbara. 6. Bargaining. Economics 176. Extensive Form Games
6. 6. Ryan Oprea University of California, Santa Barbara 6. Individual choice experiments Test assumptions about Homo Economicus Strategic interaction experiments Test game theory Market experiments Test
More informationGame Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)
Game Theory: The Basics The following is based on Games of Strategy, Dixit and Skeath, 1999. Topic 8 Game Theory Page 1 Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)
More informationWhat is... Game Theory? By Megan Fava
ABSTRACT What is... Game Theory? By Megan Fava Game theory is a branch of mathematics used primarily in economics, political science, and psychology. This talk will define what a game is and discuss a
More informationBasics of Game Theory
Basics of Game Theory Giacomo Bacci and Luca Sanguinetti Department of Information Engineering isa University {giacomo.bacci,luca.sanguinetti}@iet.unipi.it April - May, 2010 G. Bacci and L. Sanguinetti
More informationECO 5341 Signaling Games: Another Example. Saltuk Ozerturk (SMU)
ECO 5341 : Another Example and Perfect Bayesian Equilibrium (PBE) (1,3) (2,4) Right Right (0,0) (1,0) With probability Player 1 is. With probability, Player 1 is. cannot observe P1 s type. However, can
More informationSummary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility
Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility theorem (consistent decisions under uncertainty should
More informationSystems Approaches we talk about today
Systems Approaches we talk about today Func%on and Physical Architecture func@on and physical viewpoints func@ons and physical structures Value Graph (upper half) purpose and alterna@ve viewpoint higher
More informationGame Theory: Introduction. Game Theory. Game Theory: Applications. Game Theory: Overview
Game Theory: Introduction Game Theory Game theory A means of modeling strategic behavior Agents act to maximize own welfare Agents understand their actions affect actions of other agents ECON 370: Microeconomic
More informationGSMA ACC Europe Annual Conference, Munich. Michael Loch, Head of IP, GSMA
2015 ACC Europe Annual Conference, Munich Michael Loch, Head of IP, GSMA Who is the GSMA?: representing the mobile industry Who is the GSMA 800 mobile operators members and over 250 associated member companies
More information1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1
Chapter 1 Introduction Game Theory is a misnomer for Multiperson Decision Theory. It develops tools, methods, and language that allow a coherent analysis of the decision-making processes when there are
More informationBeliefs and Sequential Equilibrium
Beliefs and Sequential Equilibrium to solve a game of incomplete information, we should look at the beliefs of the uninformed player(s) suppose that player 2 is in an information set which contains two
More informationComputational Aspects of Game Theory Bertinoro Spring School Lecture 2: Examples
Computational Aspects of Game Theory Bertinoro Spring School 2011 Lecturer: Bruno Codenotti Lecture 2: Examples We will present some examples of games with a few players and a few strategies. Each example
More informationMicroeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016
Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016 1 Games in extensive form So far, we have only considered games where players
More informationECO 199 B GAMES OF STRATEGY Spring Term 2004 B February 24 SEQUENTIAL AND SIMULTANEOUS GAMES. Representation Tree Matrix Equilibrium concept
CLASSIFICATION ECO 199 B GAMES OF STRATEGY Spring Term 2004 B February 24 SEQUENTIAL AND SIMULTANEOUS GAMES Sequential Games Simultaneous Representation Tree Matrix Equilibrium concept Rollback (subgame
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More information1. Introduction to Game Theory
1. Introduction to Game Theory What is game theory? Important branch of applied mathematics / economics Eight game theorists have won the Nobel prize, most notably John Nash (subject of Beautiful mind
More informationSession Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay
36 : Game Theory 1 Session Outline Application of Game Theory in Economics Nash Equilibrium It proposes a strategy for each player such that no player has the incentive to change its action unilaterally,
More informationTerry College of Business - ECON 7950
Terry College of Business - ECON 7950 Lecture 5: More on the Hold-Up Problem + Mixed Strategy Equilibria Primary reference: Dixit and Skeath, Games of Strategy, Ch. 5. The Hold Up Problem Let there be
More informationTopics in Applied Mathematics
Topics in Applied Mathematics Introduction to Game Theory Seung Yeal Ha Department of Mathematical Sciences Seoul National University 1 Purpose of this course Learn the basics of game theory and be ready
More informationGame Theory. Wolfgang Frimmel. Subgame Perfect Nash Equilibrium
Game Theory Wolfgang Frimmel Subgame Perfect Nash Equilibrium / Dynamic games of perfect information We now start analyzing dynamic games Strategic games suppress the sequential structure of decision-making
More informationBelief-based rational decisions. Sergei Artemov
Belief-based rational decisions Sergei Artemov September 22, 2009 1 Game Theory John von Neumann was an Hungarian American mathematician who made major contributions to mathematics, quantum mechanics,
More informationIntroduc)on to Ar)ficial Intelligence
Introduc)on to Ar)ficial Intelligence Lecture 4 Adversarial search CS/CNS/EE 154 Andreas Krause Projects! Recita)ons: Thursday 4:30pm 5:30pm, Annenberg 107! Details about projects! Will also be posted
More informationCoopera've Research, Intellectual Property & Technology Transfer
Coopera've Research, Intellectual Property & Technology Transfer Ray Wheatley, M.S. C.L.P. Director for Technology Commercializa'on Office for Technology Development UT Southwestern Medical Center at Dallas
More informationFinance Solutions to Problem Set #8: Introduction to Game Theory
Finance 30210 Solutions to Problem Set #8: Introduction to Game Theory 1) Consider the following version of the prisoners dilemma game (Player one s payoffs are in bold): Cooperate Cheat Player One Cooperate
More informationIntroduction to Auction Theory: Or How it Sometimes
Introduction to Auction Theory: Or How it Sometimes Pays to Lose Yichuan Wang March 7, 20 Motivation: Get students to think about counter intuitive results in auctions Supplies: Dice (ideally per student)
More informationGame Theory and Economics Prof. Dr. Debarshi Das Humanities and Social Sciences Indian Institute of Technology, Guwahati
Game Theory and Economics Prof. Dr. Debarshi Das Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 05 Extensive Games and Nash Equilibrium Lecture No. # 03 Nash Equilibrium
More informationAlgorithmic Game Theory and Applications. Kousha Etessami
Algorithmic Game Theory and Applications Lecture 17: A first look at Auctions and Mechanism Design: Auctions as Games, Bayesian Games, Vickrey auctions Kousha Etessami Food for thought: sponsored search
More informationIntroduc)on to So,ware Engineering
Introduc)on to So,ware Engineering Prof. Robert B. France Dept. of Computer Science Colorado State University The sooner you start to code the longer it will take to complete the program Ray Carlson Robert
More information2. Extensive Form Games
Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 0. Extensive Form Games Note: his is a only a draft version, so there could
More informationMS&E 246: Lecture 15 Perfect Bayesian equilibrium. Ramesh Johari
MS&E 246: ecture 15 Perfect Bayesian equilibrium amesh Johari Dynamic games In this lecture, we begin a study of dynamic games of incomplete information. We will develop an analog of Bayesian equilibrium
More informationIntroduction to Game Theory
Introduction to Game Theory Managing with Game Theory Hongying FEI Feihy@i.shu.edu.cn Poker Game ( 2 players) Each player is dealt randomly 3 cards Both of them order their cards as they want Cards at
More informationGAME THEORY MODULE 4. After completing this supplement, students will be able to: 1. Understand the principles of zero-sum, two-person games.
MODULE 4 GAME THEORY LEARNING OBJECTIVES After completing this supplement, students will be able to: 1. Understand the principles of zero-sum, two-person games. 2. Analyze pure strategy games and use dominance
More informationEvolutionary Game Theory and Linguistics
Gerhard.Jaeger@uni-bielefeld.de February 21, 2007 University of Tübingen Conceptualization of language evolution prerequisites for evolutionary dynamics replication variation selection Linguemes any piece
More informationModeling Security Decisions as Games
Modeling Security Decisions as Games Chris Kiekintveld University of Texas at El Paso.. and MANY Collaborators Decision Making and Games Research agenda: improve and justify decisions Automated intelligent
More informationDYNAMIC GAMES. Lecture 6
DYNAMIC GAMES Lecture 6 Revision Dynamic game: Set of players: Terminal histories: all possible sequences of actions in the game Player function: function that assigns a player to every proper subhistory
More informationSequential games. Moty Katzman. November 14, 2017
Sequential games Moty Katzman November 14, 2017 An example Alice and Bob play the following game: Alice goes first and chooses A, B or C. If she chose A, the game ends and both get 0. If she chose B, Bob
More informationGame Theory for Strategic Advantage Alessandro Bonatti MIT Sloan
Game Theory for Strategic Advantage 15.025 Alessandro Bonatti MIT Sloan Look Forward, Think Back 1. Introduce sequential games (trees) 2. Applications of Backward Induction: Creating Credible Threats Eliminating
More informationArpita Biswas. Speaker. PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore
Speaker Arpita Biswas PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore Email address: arpita.biswas@live.in OUTLINE Game Theory Basic Concepts and Results
More informationThe ALADDIN Project Autonomous Learning Agents for Decentralised Data and Informa:on Networks
The ALADDIN Project Autonomous Learning Agents for Decentralised Data and Informa:on Networks A Successful University / Industrial Collabora:on Dr. Alex Rogers University of Southampton Autonomous Learning
More informationGAME THEORY: STRATEGY AND EQUILIBRIUM
Prerequisites Almost essential Game Theory: Basics GAME THEORY: STRATEGY AND EQUILIBRIUM MICROECONOMICS Principles and Analysis Frank Cowell Note: the detail in slides marked * can only be seen if you
More informationApplied Game Theory And Strategic Behavior Chapter 1 and Chapter 2. Author: Siim Adamson TTÜ 2010
Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review Author: Siim Adamson TTÜ 2010 Introduction The book Applied Game Theory And Strategic Behavior is written by Ilhan Kubilay Geēkil
More informationGames in Extensive Form
Games in Extensive Form the extensive form of a game is a tree diagram except that my trees grow sideways any game can be represented either using the extensive form or the strategic form but the extensive
More information1 Simultaneous move games of complete information 1
1 Simultaneous move games of complete information 1 One of the most basic types of games is a game between 2 or more players when all players choose strategies simultaneously. While the word simultaneously
More informationGames. Episode 6 Part III: Dynamics. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto
Games Episode 6 Part III: Dynamics Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Dynamics Motivation for a new chapter 2 Dynamics Motivation for a new chapter
More informationPartial Answers to the 2005 Final Exam
Partial Answers to the 2005 Final Exam Econ 159a/MGT522a Ben Polak Fall 2007 PLEASE NOTE: THESE ARE ROUGH ANSWERS. I WROTE THEM QUICKLY SO I AM CAN'T PROMISE THEY ARE RIGHT! SOMETIMES I HAVE WRIT- TEN
More informationINTRODUCTION TO GAME THEORY
1 / 45 INTRODUCTION TO GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch February 20, 2017: Lecture 1 2 / 45 A game Rules: 1 Players: All of you: https://scienceexperiment.online/beautygame/vote
More informationGame Theory and Randomized Algorithms
Game Theory and Randomized Algorithms Guy Aridor Game theory is a set of tools that allow us to understand how decisionmakers interact with each other. It has practical applications in economics, international
More informationFictitious Play applied on a simplified poker game
Fictitious Play applied on a simplified poker game Ioannis Papadopoulos June 26, 2015 Abstract This paper investigates the application of fictitious play on a simplified 2-player poker game with the goal
More informationGame theory Computational Models of Cognition
Game theory Taxonomy Rational behavior Definitions Common games Nash equilibria Mixed strategies Properties of Nash equilibria What do NE mean? Mutually Assured Destruction 6 rik@cogsci.ucsd.edu Taxonomy
More informationExercises for Introduction to Game Theory SOLUTIONS
Exercises for Introduction to Game Theory SOLUTIONS Heinrich H. Nax & Bary S. R. Pradelski March 19, 2018 Due: March 26, 2018 1 Cooperative game theory Exercise 1.1 Marginal contributions 1. If the value
More informationRepeated Games. Economics Microeconomic Theory II: Strategic Behavior. Shih En Lu. Simon Fraser University (with thanks to Anke Kessler)
Repeated Games Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Repeated Games 1 / 25 Topics 1 Information Sets
More information3. Simultaneous-Move Games
3. Simultaneous-Move Games We now want to study the central question of game theory: how should a game be played. That is, what should we expect about the strategies that will be played in a game. We will
More information