Non-Myopic Strategic Bluffing

Slides:



Advertisements
Similar presentations
Non myopic strategy Truth or Lie?. Scoring Rules One important feature of market scoring rules is that they are myopic strategy proof. That means that.
Advertisements

3. Basic Topics in Game Theory. Strategic Behavior in Business and Econ Outline 3.1 What is a Game ? The elements of a Game The Rules of the.
Game Theory “I Used to Think I Was Indecisive - But Now I’m Not So Sure” - Anonymous Mike Shor Lecture 5.
Rules for Means and Variances
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
Game Theory 1. Game Theory and Mechanism Design Game theory to analyze strategic behavior: Given a strategic environment (a “game”), and an assumption.
EKONOMSKA ANALIZA PRAVA. Game Theory Outline of the lecture: I. What is game theory? II. Elements of a game III. Normal (matrix) and Extensive (tree)
This paper reports an experimental study based on the popular Chinos game, in which three players, arranged in sequence, have to guess the total number.
17. (A very brief) Introduction to game theory Varian, Chapters 28, 29.
DECISION MARKETS WITH GOOD INCENTIVES Yiling Chen (Harvard), Ian Kash (Harvard), Internet and Network Economics, 2011.
Cheap Talk. When can cheap talk be believed? We have discussed costly signaling models like educational signaling. In these models, a signal of one’s.
GAME THEORY.
Games of pure conflict two person constant sum. Two-person constant sum game Sometimes called zero-sum game. The sum of the players’ payoffs is the same,
ECON6036 1st semester Format of final exam Same as the mid term
Job Market Signaling (Spence model)
Keeping Peers Honest In EigenTrust Robert McGrew Joint work with Zoë Abrams and Serge Plotkin.
ITIS 6200/8200. time-stamping services Difficult to verify the creation date and accurate contents of a digital file Required properties of time-stamping.
Anonymizing Web Services Through a Club Mechanism With Economic Incentives Mamata Jenamani Leszek Lilien Bharat Bhargava Department of Computer Sciences.
This Week’s Topics  Review Class Concepts -Sequential Games -Simultaneous Games -Bertrand Trap -Auctions  Review Homework  Practice Problems.
Gaming Prediction Markets: Equilibrium Strategies with a Market Maker Yilin Chen, Daniel M. Reeves, David M. Pennock, Robin D. Hanson, Lance Fortnow, Rica.
Exam Questions. Fred and Elmer No Price War Price War.
Introduction to Game Theory and Strategic Interactions.
Introduction to Game Theory
Common Knowledge: The Math. We need a way to talk about “private information”
Mechanisms for Making Crowds Truthful Andrew Mao, Sergiy Nesterko.
Efficient Market Hypothesis EMH Presented by Inderpal Singh.
Lecture 7 Course Summary The tools of strategy provide guiding principles that that should help determine the extent and nature of your professional interactions.
Cheap Talk. When can cheap talk be believed? We have discussed costly signaling models like educational signaling. In these models, a signal of one’s.
Incomplete Information and Bayes-Nash Equilibrium.
Midterm Scores Total of 200 points, 40 per question. A B— C— D—50-79 F
Public Disclosure, Private Relevation or Silence: Whistleblowing Incentives and Managerial Policy Austen-Smith and Feddersen (2008) Cowgill and Ghani Nov.
Game theory Chapter 28 and 29
Correlated equilibria, good and bad: an experimental study
Mixed Strategies Keep ‘em guessing.
Contents of the Talk Preliminary Materials Motivation and Contribution
Managerial Economics Game Theory
Cheap Talk.
Lecture 13.
Somebody’s got to do it. Somebody’s got to do it.
Module 32 Game Theory.
Replicator Dynamics.
Simultaneous Move Games: Discrete Strategies
Descartes’ Ontological Argument
5. Combining simultaneous and sequential moves.
Dynamic Games of Complete Information
Games of pure conflict two person constant sum
27 Oligopoly.
Game theory Chapter 28 and 29
Chapter 5 Sampling Distributions
Discrete Structures for Computer Science
Place Value and Rounding
Strategies for Poker AI player
An Introductory Look at Curling Analytics
Means and Variances of Random Variables
THE ECONOMY: THE CORE PROJECT
Signaling Econ 171.
Chapter 30 Game Applications.
نسیم لحیم‌گرزاده استاد درس: دکتر فرزاد توحیدخواه
Lesson – Teacher Notes Standard:
Chapter 5 Sampling Distributions
Vincent Conitzer CPS 173 Mechanism design Vincent Conitzer
Chapter 14 & 15 Repeated Games.
Chapter 24 Comparing Means Copyright © 2009 Pearson Education, Inc.
Chapter 14 & 15 Repeated Games.
Diffie/Hellman Key Exchange
MICROECONOMICS Principles and Analysis Frank Cowell
Game Theory: Day 6 What is Free Will?.
What’s your nationality? Where are you from?
Celemi Apples & Oranges™ – The simulation
Presentation transcript:

Non-Myopic Strategic Bluffing Papers Presented by Nick Wells

Myopic Short-sighted Always truthful Never an incentive to deviate

Why do we care about non-myopic? Repeated games Intelligent players Focus on present round or later rounds?

Games “Non-Myopic Strategies in Prediction Markets” Can’t see other person’s signal But can infer their signal based on action Trading security F based on event E P{E|00}, P{E|01}, P{E|10}, P{E|11} Independent Signals (implies CD)

Games “Bluffing and Strategic Reticence in Prediction Markets” Alice-Bob-Alice We can analyze both papers with this game Alice always reveals in first round (PBE) Knowing Bob’s information won’t help her anyway Because of Conditional Independence (i.e. Nature choosing a coin) Therefore, Alice goes first to take biggest slice she can by going first

Relative Entropy Each Player Expects to Gain the Relative Entropy of his Distribution to the Old Distribution Thus always being truthful makes a profit But can we make more profit by being deceitful?

Truth or Lie Yes, we can make more profit by being deceitful if we have independence. No, we cannot if we have conditional independence Intuitively, with conditional independence we don’t really change our actions anyway. With independence, one player can deceive the other and turn the tables on them at the end.

Discounted Market Scoring Rule Aims to prevent forward-looking bluffing strategies by discounting future payoffs, thus making you focus on the present In other words, you act myopically Problems: Arbitrage system by taking advantage of the present System shrinks to a point where there is no incentive to participate How can we fix it? Still not sure…