G A M E T H E O R Y A N D I N C E N T I V E S S ystems Analysis Laboratory Osborne’s quota rule makes the joint optimum an equilibrium OPEC oil cartel.

Slides:



Advertisements
Similar presentations
What is game theory? Game theory is optimal decision-making in the presence of others with different objectives. Game theory is the mathematical theory.
Advertisements

How to win at poker using game theory A review of the key papers in this field.
Nash’s Theorem Theorem (Nash, 1951): Every finite game (finite number of players, finite number of pure strategies) has at least one mixed-strategy Nash.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
Values for Strategic Games in which Players Cooperate Luisa Carpente Balbina Casas Ignacio García Jurado Anne van den Nouweland.
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
Mixed Strategies CMPT 882 Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte.
Game Theory S-1.
C&O 355 Mathematical Programming Fall 2010 Lecture 12 N. Harvey TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A.
March 5, 2007Al Quds University, Jerusalem 1/57 Game Theory: Sharing, Stability and Strategic Behaviour Frank Thuijsman Maastricht.
Prisoner’s Dilemma An illustration of Nash Equilibrium Art’s Strategies Bob’s Strategies Confess Deny Confess Deny 10 yrs. 1 yr. 3 yrs. 1 yr. 10 yrs.
A short history of equilibrium John Nash and Game Theory.
An Introduction to... Evolutionary Game Theory
Presented by: Zhenhuan Sui Nov. 24 th, Game Theory: applied mathematics in social sciences, especially economics. It is to mathematically find behaviors.
OLIGOPOLY A market structure in which there are few firms, each of which is large relative to the total industry. Key idea: Decision of firms are interdependent.
Game Theory. Games Oligopolist Play ▫Each oligopolist realizes both that its profit depends on what its competitor does and that its competitor’s profit.
Myopic and non-myopic agent optimization in game theory, economics, biology and artificial intelligence Michael J Gagen Institute of Molecular Bioscience.
A Brief History of Game Theory From various sources.
A Introduction to Game Theory Xiuting Tao. Outline  1 st a brief introduction of Game theory  2 nd Strategic games  3 rd Extensive games.
GAME THEORY Mathematical models of strategic interactions COMPETITIVE GAMESCOOPERATIVE GAMES 39.
OLIGOPOLY AND GAME THEORY Phillip J Bryson Marriott School, BYU.
Chapter 2 People, Preferences and Society. Human Behaviour Human Behavior in economics is modeled as being purposive: Individuals make choices to take.
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Non-cooperative Game Theory Notes by Alberto Bressan.
Algoritmi per Sistemi Distribuiti Strategici
Game Theory: Key Concepts Zero Sum Games Zero Sum Games Non – Zero Sum Games Non – Zero Sum Games Strategic Form Games  Lay out strategies Strategic Form.
Advanced Microeconomics Instructors: Wojtek Dorabialski & Olga Kiuila Lectures: Mon. & Wed. 9:45 – 11:20 room 201 Office hours: Mon. & Wed. 9:15 – 9:45.
Negotiation: Markets, Rationality, and Games. Intro Once agents have discovered each other and agreed that they are interested in buying/selling, they.
Game Theory Ming-hung Weng. Course Syllabus Office Hours: in Room (6th floor of Yun-Ping Building) Office Hours: in Room (6th floor of Yun-Ping.
Introduction to Game Theory Yale Braunstein Spring 2007.
Game Theory April 9, Prisoner’s Dilemma  One-shot, simultaneous game  Nash Equilibrium (individually rational strategies) is not Pareto Optimal.
1 Research Topics Group: Professor Harri Ehtamo Graduate School Seminar University of Jyväskylä.
Systems Analysis Laboratory Helsinki University of Technology e-Learning Negotiation Analysis Harri Ehtamo Raimo P Hämäläinen Ville Koskinen Systems Analysis.
1 S ystems Analysis Laboratory Helsinki University of Technology Decision and Negotiation Support in Multi-Stakeholder Development of Lake Regulation Policy.
Microeconomics 2 John Hey. Game theory (and a bit of bargaining theory) A homage to John Nash. Born Still alive (as far as Google knows). Spent.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
Worlds with many intelligent agents An important consideration in AI, as well as games, distributed systems and networking, economics, sociology, political.
Game theory & Linear Programming Steve Gu Mar 28, 2008.
Notes in Game Theory1 Game Theory Overview & Applications Galina Albert Schwartz Department of Finance University of Michigan Business School.
1 Topics covered in the course Games in extensive and strategic (normal form) Games in extensive and strategic (normal form) Backwards induction (zermelo’s.
Roadmap: So far, we’ve looked at two polar cases in market structure spectrum: Competition Monopoly Many firms, each one “small” relative to industry;
ECO290E: Game Theory Lecture 13 Dynamic Games of Incomplete Information.
2008/01/30Lecture 11 Game Theory. 2008/01/30Lecture 12 What is Game Theory? Game theory is a field of Mathematics, analyzing strategically inter-dependent.
1 GAME THEORY AND OLIGOPOLY l Principles of Microeconomic Theory, ECO 284 l John Eastwood l CBA 247 l l address:
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
Mathematics in the 20th and 21st century.  in 20th century, mathematics became a major profession  hundreds of specialized areas  development of computers.
Game Theory (Microeconomic Theory (IV)) Instructor: Yongqin Wang School of Economics, Fudan University December, 2004.
Systems Analysis Laboratory Helsinki University of Technology An e-Learning module on Negotiation Analysis Harri Ehtamo Raimo P.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 0.Game Theory – Brief Introduction Lecture
5.1.Static Games of Incomplete Information
GAME THEORY and its Application Chapter 06. Outlines... Introduction Prisoner`s dilemma Nash equilibrium Oligopoly price fixing Game Collusion for profit.
Lec 23 Chapter 28 Game Theory.
Game Theory Dr. Andrew L. H. Parkes “Economics for Business (2)” 卜安吉.
Day 9 GAME THEORY. 3 Solution Methods for Non-Zero Sum Games Dominant Strategy Iterated Dominant Strategy Nash Equilibrium NON- ZERO SUM GAMES HOW TO.
S ystems Analysis Laboratory Helsinki University of Technology 1 Harri Ehtamo Kimmo Berg Mitri Kitti On Tariff Adjustment in a Principal Agent Game Systems.
John Forbes Nash John Forbes Nash, Jr. (born June 13, 1928) is an American mathematician whose works in game theory, differential geometry, and partial.
Chapter 12 Game Theory Presented by Nahakpam PhD Student 1Game Theory.
Game Theory M.Pajhouh Niya M.Ghotbi
An Adjustment Scheme for a Buyer-Seller Game
Coordination with Linear Equations
Introduction to Game Theory
Algorithmic Game Theory and Internet Computing
GAME THEORY AND APPLICATIONS
Oligopoly & Game Theory Lecture 27
17. Game theory G 17 / 1 GENERAL ECONOMICS 6
GAME THEORY AND APPLICATIONS
Game Theory Lesson 15 Section 65.
Incentive equilibrium in bioresource management problem
M9302 Mathematical Models in Economics
Presentation transcript:

G A M E T H E O R Y A N D I N C E N T I V E S S ystems Analysis Laboratory Osborne’s quota rule makes the joint optimum an equilibrium OPEC oil cartel history of game theory incomplete information and Bayesian games players with unforeseeable behaviour enter the scene Nash equilibrium players 1 and 2, actions x,y and profits  1 (x,y),  2 (x,y) Nash equilibrium x N, y N reaction curves R 1 (y), R 2 (x) Theory of Games and Economic Behavior 1942 the Michael Curtiz film Casablanca 1921 Emile Borel minmax games 1928 John von Neumann minmax theorem 1944 John von Neumann & Oscar Morgenstern 1913 Ernst Zermelo chess as a zero sum game maintaining their market shares keeps the countries at x 0,y 0 line of constant market shares x/y= x 0 /y 0 John Harsanyi Nobel laureates in John Nash Nash equilibrium Reinhard Selten incomplete information, Bayesian games, 1967 dynamic games subgame-perfect equilibrium, prisoner’s dilemma game Harold W. Kuhn & Alan W. Tucker selected publications K. Berg and H. Ehtamo : Continuous learning dynamics in two-buyer pricing problem, Manuscript, 2010 K. Berg and H. Ehtamo : Interpretation of Lagrange multipliers in nonlinear pricing problem, Optimization Letters, 2010 H. Ehtamo, K. Berg and M. Kitti : An adjustment scheme for nonlinear pricing problem with two buyers, European Journal of Operational Research, 2010 M. Kitti : Convergence of iterative tatonnement without price normalization, Journal of Economic Dynamics and Control, 2010 M. Kitti and H. Ehtamo : Osborne’s cartel maintaining rule revisited, Manuscript, 2009 M. Kitti and H. Ehtamo : Adjustment of an Affine Contract with Fixed-Point Iteration, Journal of Optimization Theory and Applications, 2009 H. Ehtamo, R.P. Hämäläinen, P. Heiskanen, J. Teich, M. Verkama and S. Zionts : Generating Pareto solutions in two-party negotiations by adjusting artificial constraints, Management Science, 2000 M. Verkama, H. Ehtamo and R.P. Hämäläinen : Distributed computation of Pareto solutions in N-player games, Mathematical Programming, 1996 H. Ehtamo and R.P. Hämäläinen : A cooperative incentive equilibrium for a resource management problem, Journal of Economic Dynamics and Control, 1993 H. Ehtamo and R.P. Hämäläinen : Incentive strategies and equilibria for dynamic games with delayed information, Journal of Optimization Theory and Applications, 1989 the International Society of Dynamic Games founded in Otaniemi 1990 I S D G an adjustment equilibrium computation prisoner’s dilemma revisited number of years in prison the field and our contributions Osborne’s rule is an example of an incentive equilibrium in our research the rule is generalized to dynamic games two countries, joint optimum x 0,y 0 of x N and y N to reach the cartel example 1 2   ( R 1 (y),y ) =max   (x,y) x   ( x, R 2 (x) ) =max   (x,y) y x N =R 1 (y N ), y N =R 2 (x N ) 1950 John Nash introduces Nash equilibrium concept 1953 Lloyd Shapley introduces Shapley value for cooperative games nobody knows the other players’ true intentions, their types... yet, they must play the game in SAL we study tariff design in buyer-seller games and develop folk wisdom the Holy Bible, Talmud combinatorial games Pascal, Bernoulli (16th century) 2000 Game Theory Society is founded 2002 the film Beautiful Mind about John Nash’s life an example of real life games process x k+1 =R 1 (y k ) y k+1 =R 2 (x k+1 ) practical schemes to compute the Bayesian-Nash equilibrium