Speed and Quality of Collective Decisions II Incentives for Information Provision Hans Peter Grüner und Elisabeth Schulte.

Slides:



Advertisements
Similar presentations
An Introduction to Game Theory Part V: Extensive Games with Perfect Information Bernhard Nebel.
Advertisements

Pondering more Problems. Enriching the Alice-Bob story Go to AGo to B Go to A Alice Go to B Go to A Go to B Go shoot pool Alice.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
Game Theory and Computer Networks: a useful combination? Christos Samaras, COMNET Group, DUTH.
1 Game Theory. 2 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection.
Nash equilibria in Electricity Markets: A comparison of different approaches Seminar in Electric Power Networks, 12/5/12 Magdalena Klemun Master Student,
Peter Lam Discrete Math CS. Outline  Use game theory to solve strictly determining games  Non strictly games  Create models for games  Find optimal.
ECO290E: Game Theory Lecture 9 Subgame Perfect Equilibrium.
Game-theoretic analysis tools Necessary for building nonmanipulable automated negotiation systems.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 3.1.Dynamic Games of Complete but Imperfect Information Lecture
A Introduction to Game Theory Xiuting Tao. Outline  1 st a brief introduction of Game theory  2 nd Strategic games  3 rd Extensive games.
Adverse Selection Asymmetric information is feature of many markets
EC102: Class 9 Christina Ammon.
Non-cooperative Game Theory Notes by Alberto Bressan.
David Bryce © Adapted from Baye © 2002 Game Theory: The Competitive Dynamics of Strategy MANEC 387 Economics of Strategy MANEC 387 Economics.
Basics on Game Theory For Industrial Economics (According to Shy’s Plan)
More on Extensive Form Games. Histories and subhistories A terminal history is a listing of every play in a possible course of the game, all the way to.
Harsanyi transformation Players have private information Each possibility is called a type. Nature chooses a type for each player. Probability distribution.
BEE3049 Behaviour, Decisions and Markets Miguel A. Fonseca.
Solving Probabilistic Combinatorial Games Ling Zhao & Martin Mueller University of Alberta September 7, 2005 Paper link:
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/19 3/12.
Abstract Though previous explorations of equilibria in game theory have incorporated the concept of error-making, most do not consider the possibility.
An introduction to game theory Today: The fundamentals of game theory, including Nash equilibrium.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Bargaining and Negotiation Review.
Extensive Game with Imperfect Information Part I: Strategy and Nash equilibrium.
UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/23 3/9.
© 2009 Institute of Information Management National Chiao Tung University Lecture Notes II-2 Dynamic Games of Complete Information Extensive Form Representation.
1 On the Agenda(s) of Research on Multi-Agent Learning by Yoav Shoham and Rob Powers and Trond Grenager Learning against opponents with bounded memory.
Interventionism Vs Non-Interventionism: The Third way Delphine Tatot.
Chapter 9 Games with Imperfect Information Bayesian Games.
© 2008 Pearson Addison-Wesley. All rights reserved Introduction to Macroeconomics Chapter 1.
Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie Mellon University.
European Monetary Integration II. Dana Viktorová.
Industrial Organization and Experimental Economics Huanren(Warren) Zhang.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 21.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 4.1.Dynamic Games of Incomplete Information Lecture
Strategic Decisions in Noncooperative Games Introduction to Game Theory.
Dynamic Games & The Extensive Form
Game-theoretic analysis tools Tuomas Sandholm Professor Computer Science Department Carnegie Mellon University.
Extensive Games with Imperfect Information
Topic 3 Games in Extensive Form 1. A. Perfect Information Games in Extensive Form. 1 RaiseFold Raise (0,0) (-1,1) Raise (1,-1) (-1,1)(2,-2) 2.
Modeling Reasoning in Strategic Situations Avi Pfeffer MURI Review Monday, December 17 th, 2007.
Non-Cooperative Multi-Radio Channel Allocation in Wireless Networks Márk Félegyházi*, Mario Čagalj†, Shirin Saeedi Bidokhti*, Jean-Pierre Hubaux* * Ecole.
Assembly Line Balancing Introduction to Industrial Engineering.
ECO290E: Game Theory Lecture 13 Dynamic Games of Incomplete Information.
QR 38 Conclusion, 5/3/07 I.Why game theory is a useful tool for studying international relations II.Key insights from game theory for IR III.Limitations.
Review Monopoly Summary A monopoly is a firm that is the sole seller in its market. It faces a downward-sloping demand curve for its product. A.
Incomplete information: Perfect Bayesian equilibrium
Intermediate Microeconomics Game Theory. So far we have only studied situations that were not “strategic”. The optimal behavior of any given individual.
EC941 - Game Theory Prof. Francesco Squintani Lecture 6 1.
Extensive Form (Dynamic) Games With Perfect Information (Theory)
Econ 805 Advanced Micro Theory 1 Dan Quint Fall 2009 Lecture 1 A Quick Review of Game Theory and, in particular, Bayesian Games.
Complex Systems in Industrial Mathematics Dr Robert Leese Smith Institute Bath Institute for Complex Systems 31 January 2005.
Dynamic Game Theory and the Stackelberg Model. Dynamic Game Theory So far we have focused on static games. However, for many important economic applications.
M9302 Mathematical Models in Economics Instructor: Georgi Burlakov 2.1.Dynamic Games of Complete and Perfect Information Lecture
OVERCOMING COORDINATION FAILURE THROUGH NEIGHBORHOOD CHOICE ~AN EXPERIMENTAL STUDY~ Maastricht University Arno Riedl Ingrid M.T. Rohde Martin Strobel.
Game Theory: The Competitive Dynamics of Strategy
A case study from Hyderabad, India
A case study from Hyderabad, India
GAME THEORY AND APPLICATIONS
Definable strategies for Games and Equilibria
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 10 Stochastic Game Zhu Han, Dusit Niyato, Walid Saad, and.
GAME THEORY AND APPLICATIONS
Multiagent Systems Repeated Games © Manfred Huber 2018.
Normal Form (Matrix) Games
Presentation transcript:

Speed and Quality of Collective Decisions II Incentives for Information Provision Hans Peter Grüner und Elisabeth Schulte

The issue European council of ministers with 25 members –Decisions of foreign policy, fiscal policy, expenditure, … ECB council with 25 plus 6 members Nato… How do we design institutions such that they provide fast decisions with high quality? Or more sophisticated: What is the efficient frontier (speed, quality)?

Radner 1993 Processors: 4 Delay: 7 Processors: 4 Delay: 5

The research programme Add bounded rationality and incentive constraints to Radner‘s model. Schulte and Grüner 2004: Speed and quality of collective decisions I: Imperfect information provision (forthcoming: Journal of Economic Theory) –Task: pairwise comparison of objects –Exogenous error probability –Efficiency along the dimensions (P, delay, quality) –Reduced trees are efficient Grüner and Schulte (2004) Speed and quality of collective decisions II: Incentives for Information provision

How to construct a reduced tree

The model…

Transformation into a game Nature No effort effort No efforteffort

Strategies Strategy: Plan what to do effort, no effort and what to report, dependent upon History, i.e. previous effort decisions, signals read, signals received.

The equilibrium concept Nash equilibrium –(Equilibrium plans are consistent in the following sense: Given the equilibrium strategies of the other players, no player wants to revise his strategy along the play.) Two restrictions on the set of equilibria: –Players who are not perfectly informed about the sum they should report, report the expected value –All players always add their information to the reports they receive.

Evaluation of networks

1. A single player 1 Player, n objects.

The incentive effect of parallel processing

2. Some properties of balanced trees and reduced trees Centralized Tree 2 T Tree

Centralized trees

Equilibria in centralized trees Full effort equilbrium P-2 effort equilbrium 1 - effort equilbrium (…) c no effort equilbrium

Inefficient decentralization

3. Comparison of hierarchies and main result

Conclusion Skip level reporting is efficient (speed, classical surplus) No trade- off speed – quality (given number of managers) Extensions: –Different cost of different tasks –Different delays of different tasks –Different objectives of different managers –Ex-post verifiablity and monetary incentives