A Multi-Agent Prediction Market based on Partially Observable Stochastic Game
|
|
- Ann Booth
- 6 years ago
- Views:
Transcription
1 based on Partially C-MANTIC Research Group Computer Science Department University of Nebraska at Omaha, USA ICEC / 37
2 Problem: Traders behavior in a prediction market and its impact on the prediction market s behavior Solution: A multi-agent system that formalizes the strategic behavior and decision making by market s participants based on a partially observable stochastic game validation: Comparison with other trading approaches 1 / 37
3 A Prediction market is a market-based mechanism used to - combine the opinions on a future event from different people and - forecast the possible outcome of the event based on the aggregated opinion 2 / 37
4 3 / 37
5 4 / 37
6 5 / 37
7 6 / 37
8 7 / 37
9 8 / 37
10 9 / 37
11 10 / 37
12 11 / 37
13 12 / 37
14 13 / 37
15 Main Features A prediction market is run for a real-life unknown event Each event has a finite duration Each event s outcome has a security associated with it Traders buy and sell the securities based on their beliefs about the outcome of the event Traders beliefs are expressed as probabilities Market maker aggregates the probabilities from all the traders into a single probability, market price Market price of a security represents the probability of the outcome of an event associated with that security happening Traders get paid according to their reported beliefs 14 / 37
16 15 / 37 Software trading agents perform calculations and trade on behalf of human traders Provides testbed for modeling different strategic behaviors of traders through simulations with trading agents
17 Do s Work? Yes, evidence from real markets, laboratory experiments, and theory I.E.M. beat political polls 451/596 [Forsythe 1999, Berg 2001, Pennock 2002] HP market beat sales forecast 6/8 [Plott 2000] Sports betting markets provide accurate forecasts of game outcomes [Debnath 2003, Schmidt 2002] Market games work [Pennock 2001] Laboratory experiments confirm information aggregation [Forsythe 1990, Plott 1997, Chen 2001] Theory of Rational Expectations [Lucas 1972, Grossman 1981] and more / 37
18 Addressed 17 / 37 Develop a formal, game-theoretic model of the trading agent behavior in prediction markets including - impact of information from external sources on trading agent decisions/behavior, - a solution concept for calculating the equilibrium strategies of the trading agents Research Questions: How does different traders behaviors affect market prices? What trading strategies give the highest utilities to the traders? How can prediction markets incentivize traders to participate and report their beliefs truthfully in order to achieve a higher prediction accuracy?
19 Our Solution A partially observable stochastic game with information ()-based model of the trading agent behavior A correlated equilibrium (CE)-based solution to determine equilibrium strategy in the representation 18 / 37
20 Partially with Information () 19 / 37
21 Partially with Information () 19 / 37 - Logarithmic Market Scoring Rule (LMSR) [Hanson 2007] gives formula to calculate aggregate market price from the outstanding quantity of a security
22 Partially with Information () - Belief state is updated using a Bayesian model of past beliefs, past actions and current observation 20 / 37
23 Partially with Information () - Information signal can be { 1, 0, 1} representing positive, neutral, or negative information 21 / 37
24 Partially with Information () 22 / 37
25 Two Agent Trading Scenario with 1 security Example Actions = to buy, sell, or hold one security Market state is denoted by q C(q) is the cost function calculated by LMSR, that reflects the total money collected by the market maker Can construct a normal form game to capture the decision problem for each agent 23 / 37
26 Correlated Equilibrium (CE) Set up Let N be the set of trading agents Let A i be the set of actions for agent i N Let Φ i be the set of mixed strategy profiles defined over A i Joint strategy space is then Φ = N i=1 Φ i Let φ Φ be a strategy profile and φ i denote agent i s component in φ Let u i (φ) be the utility of agent i from joint strategy φ 24 / 37
27 Correlated Equilibrium (CE) Correlated Equilibrium is a probability distribution p on Φ such that for all agents i and all strategies φ i, φ i if all agents follow a strategy profile φ, agent i has no incentive to play another strategy φ i instead The Chicken-Dare Game Assume there is a trusted third party that draws a strategy for each player and announces it to each player separately Players agree to follow the strategy suggested by the third party Players get higher payoffs when use CE than NE 25 / 37
28 Correlated Equilibrium (CE) Algorithm CE algorithm applied to our model is based on the method proposed by Papadimitriou [2008] CE algorithm of the gives the action (buy or sell; quantity) for each agent at each time step Time complexity of our CE algorithm is O( N Φ i 2 ) 26 / 37
29 Correlated Equilibrium (CE) with Risk Preferences The beliefs and risk preferences of traders are directly correlated [Kadane 1988, Dimitrov 2008] Use constant relative risk averse (CRRA) utility function To find CE in the market with risk-averse trading agents: - Find the set of all Pareto optimal strategy profiles - Check whether a Pareto optimal strategy profile satisfies CE constraints 27 / 37
30 Correlated Equilibrium (CE) with Risk Preferences A strategy profile φ P is Pareto optimal if there does not exist another strategy profile φ such that u i (φ ) u i (φ P ) i N with at least one inequality strict Pareto optimal strategy is found by maximizing weighted utilities and solving the maximization problem using Lagrangian method Proposition If p is a correlated equilibrium and φ P is a Pareto optimal strategy profile calculated by p in a prediction market with risk averse agents, then the strategy profile φ P is incentive compatible, that is each agent is best off reporting truthfully 28 / 37
31 Set up Default values for market related parameters came from Iowa Electronic Marketplace (IEM) movie market Assume there is one event with two outcomes Consider only disjoint events Report utilities and market price for the security corresponding to the outcome of the event being 1 29 / 37
32 Set up 30 / 37 We use the following strategies for comparison of the trading agents and market s behavior 1 ZI (Zero Intelligence) - each agent submits randomly calculated quantity to buy or sell 2 ZIP (Zero Intelligence Plus) - each agent selects a quantity to buy or sell that satisfies a particular level of profit 3 CP (by Preist and Tol) - each agent adjusts its quantity to buy or sell based on past prices and tries to choose that quantity so that it is competitive among other agents 4 GD (by Gjerstad and Dickhaut) - each agent maintains a history of past transactions and chooses the quantity to buy or sell that maximizes its expected utility 5 DP (Dynamic Programming solution for POSG game) - each agent uses dynamic programming solution to find the best quantity to buy or sell [Hansen 2004]
33 Risk-neutral Agents 31 / 37 (a) DP strategy has the highest percentage of adoption of some CE (b) Prediction market with trading agents using CE strategy result in more accurate market prices (c) Trading agents using CE strategy obtain 38% more utility than the agents following the next best performing strategy DP
34 Risk-neutral Agents 31 / 37 (a) DP strategy has the highest percentage of adoption of some CE (b) Prediction market with trading agents using CE strategy result in more accurate market prices (c) Trading agents using CE strategy obtain 38% more utility than the agents following the next best performing strategy DP
35 Risk-neutral Agents 31 / 37 (a) DP strategy has the highest percentage of adoption of some CE (b) Prediction market with trading agents using CE strategy result in more accurate market prices (c) Trading agents using CE strategy obtain 38% more utility than the agents following the next best performing strategy DP
36 Risk-neutral Agents (a) Trading agents using CE strategy obtain more utility than trading agents using ZIP strategy (b) Trading agents using CE strategy obtain more utility than trading agents using CP strategy 32 / 37
37 Risk-neutral Agents (a) Trading agents using CE strategy obtain more utility than trading agents using ZIP strategy (b) Trading agents using CE strategy obtain more utility than trading agents using CP strategy 32 / 37
38 Risk-neutral Agents (c) Trading agents using CE strategy obtain more utility than trading agents using GD strategy (d) Trading agents using CE strategy obtain more utility than trading agents using DP strategy 33 / 37
39 Risk-neutral Agents (c) Trading agents using CE strategy obtain more utility than trading agents using GD strategy (d) Trading agents using CE strategy obtain more utility than trading agents using DP strategy 33 / 37
40 Risk-averse Agents 34 / 37 (a) DP strategy has the highest percentage of adoption of some CE (b) Prediction market with risk-averse trading agents using CE strategy result in more accurate market prices (c) Risk-averse trading agents using CE strategy obtain 41% more utility than the agents following the next best performing strategy DP
41 Risk-averse Agents 34 / 37 (a) DP strategy has the highest percentage of adoption of some CE (b) Prediction market with risk-averse trading agents using CE strategy result in more accurate market prices (c) Risk-averse trading agents using CE strategy obtain 41% more utility than the agents following the next best performing strategy DP
42 Risk-averse Agents 34 / 37 (a) DP strategy has the highest percentage of adoption of some CE (b) Prediction market with risk-averse trading agents using CE strategy result in more accurate market prices (c) Risk-averse trading agents using CE strategy obtain 41% more utility than the agents following the next best performing strategy DP
43 Conclusions and In this work we have: - described a novel multi-agent based representation of the prediction market using POSG - developed a CE solution for solving POSG - empirically compared different agent behavior strategies in the prediction market - showed how CE can be obtained in the prediction market with risk averse agents 35 / 37
44 Conclusions and 35 / 37 In this work we have: - described a novel multi-agent based representation of the prediction market using POSG - developed a CE solution for solving POSG - empirically compared different agent behavior strategies in the prediction market - showed how CE can be obtained in the prediction market with risk averse agents In the future we plan to: Conduct experiments in an n-agent scenario using richer commercial data sets Investigate the dynamics evolving from multiple prediction markets that interact with each other
45 References 36 / 37 1 Y. Chen, D. Pennock. Utility Framework for Bounded-Loss Market Maker. Proc. of the 23rd Conference on Uncertainty in Artificial Intelligence (UAI 2007), pages 49-56, E. Hansen, D. Bernstein, S. Zilberstein. Dynamic programming for partially observable stochastic games. In Proceedings of the 19th National Conference on Artificial Intelligence, pages , R. Hanson. Logarithmic Market scoring rules for Modular Combinatorial Information Aggregation. Journal of s, 1(1):3-15, Iowa Electronic Marketplace. URL: 5 C. Papadimitriou, T. Roughgarden. Computing correlated equilibria in multi-player games. Journal of ACM, 55(3):1-29, 2008.
46 Thank You! Questions? C-MANTIC Research Group 37 / 37
Decision Markets with Good Incentives
Decision Markets with Good Incentives The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Chen, Yiling, Ian Kash, Mike Ruberry,
More informationDecision Markets With Good Incentives
Decision Markets With Good Incentives Yiling Chen, Ian Kash, Mike Ruberry and Victor Shnayder Harvard University Abstract. Decision markets both predict and decide the future. They allow experts to predict
More informationDecision Markets With Good Incentives
Decision Markets With Good Incentives Yiling Chen, Ian Kash, Mike Ruberry and Victor Shnayder Harvard University Abstract. Decision and prediction markets are designed to determine the likelihood of future
More informationGaming Dynamic Parimutuel Markets
Gaming Dynamic Parimutuel Markets Qianya Lin 1, and Yiling Chen 1 City University of Hong Kong, Hong Kong SAR Harvard University, Cambridge, MA, USA Abstract. We study the strategic behavior of risk-neutral
More informationMarket Manipulation with Outside Incentives
Market Manipulation with Outside Incentives Yiling Chen Harvard SEAS yiling@eecs.harvard.edu Xi Alice Gao Harvard SEAS xagao@seas.harvard.edu Rick Goldstein Harvard SEAS rgoldst@fas.harvard.edu Ian A.
More informationTopics in Game Theory - Prediction Markets
Topics in Game Theory - Prediction Markets A Presentation PhD Student: Rohith D Vallam Faculty Advisor: Prof Y. Narahari Department of Computer Science & Automation Indian Institute of Science, Bangalore
More informationFinish what s been left... CS286r Fall 08 Finish what s been left... 1
Finish what s been left... CS286r Fall 08 Finish what s been left... 1 Perfect Bayesian Equilibrium A strategy-belief pair, (σ, µ) is a perfect Bayesian equilibrium if (Beliefs) At every information set
More informationInformation Aggregation in Dynamic Markets with Strategic Traders. Michael Ostrovsky
Information Aggregation in Dynamic Markets with Strategic Traders Michael Ostrovsky Setup n risk-neutral players, i = 1,..., n Finite set of states of the world Ω Random variable ( security ) X : Ω R Each
More information1 Computational Aspects of Prediction Markets
1 Computational Aspects of Prediction Markets David M. Pennock and Rahul Sami Abstract Prediction markets (also known as information markets) are markets established to aggregate knowledge and opinions
More informationCrowdWorx Market and Algorithm Reference Information
CrowdWorx Berlin Munich Boston Poznan http://www.crowdworx.com White Paper Series CrowdWorx Market and Algorithm Reference Information Abstract Electronic Prediction Markets (EPM) are markets designed
More informationAuctions. Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University
Auctions Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University AE4M36MAS Autumn 2015 - Lecture 12 Where are We? Agent architectures (inc. BDI
More informationComputation in a Distributed Information Market
Computation in a Distributed Information Market Joan Feigenbaum Lance Fortnow David Pennock Rahul Sami (Yale) (NEC Labs) (Overture) (Yale) 1 Markets Aggregate Information! Evidence indicates that markets
More informationMarket manipulation with outside incentives
DOI 10.1007/s10458-014-9249-1 Market manipulation with outside incentives Yiling Chen Xi Alice Gao Rick Goldstein Ian A. Kash The Author(s) 2014 Abstract Much evidence has shown that prediction markets
More informationA Simple Decision Market Model
A Simple Decision Market Model Daniel Grainger, Sizhong Sun, Felecia Watkin-Lui & Peter Case 1 College of Business, Law & Governance, James Cook University, Australia [Abstract] Economic modeling of decision
More informationTABLE OF CONTENTS. 1 Introduction Background Issues of Prediction Market Systems Agents and Prediction Markets...
TABLE OF CONTENTS 1 Introduction 1 1.1 Background................................... 1 1.2 Issues of Prediction Market Systems...................... 2 1.3 Agents and Prediction Markets........................
More informationWhat You Jointly Know Determines How You Act: Strategic Interactions in Prediction Markets
What You Jointly Know Determines How You Act: Strategic Interactions in Prediction Markets The Harvard community has made this article openly available. Please share how this access benefits you. Your
More informationDecision Trees for Understanding Trading Outcomes in an Information Market Game
Association for Information Systems AIS Electronic Library (AISeL) AMCIS 2004 Proceedings Americas Conference on Information Systems (AMCIS) December 2004 Decision Trees for Understanding Trading Outcomes
More informationDesigning Informative Securities
Designing Informative Securities Yiling Chen Harvard University Mike Ruberry Harvard University Jennifer Wortman Vaughan University of California, Los Angeles Abstract We create a formal framework for
More informationIn Diamond-Dybvig, we see run equilibria in the optimal simple contract.
Ennis and Keister, "Run equilibria in the Green-Lin model of financial intermediation" Journal of Economic Theory 2009 In Diamond-Dybvig, we see run equilibria in the optimal simple contract. When the
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program August 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationTheoretical Investigation of Prediction Markets with Aggregate Uncertainty. 1 Introduction. Abstract
Theoretical Investigation of Prediction Markets with Aggregate Uncertainty Yiling Chen Tracy Mullen Chao-Hsien Chu School of Information Sciences and Technology The Pennsylvania State University University
More informationThe Edgeworth exchange formulation of bargaining models and market experiments
The Edgeworth exchange formulation of bargaining models and market experiments Steven D. Gjerstad and Jason M. Shachat Department of Economics McClelland Hall University of Arizona Tucson, AZ 857 T.J.
More informationMicroeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 2017
Microeconomic Theory II Preliminary Examination Solutions Exam date: August 7, 017 1. Sheila moves first and chooses either H or L. Bruce receives a signal, h or l, about Sheila s behavior. The distribution
More informationGame Theory. Analyzing Games: From Optimality to Equilibrium. Manar Mohaisen Department of EEC Engineering
Game Theory Analyzing Games: From Optimality to Equilibrium Manar Mohaisen Department of EEC Engineering Korea University of Technology and Education (KUT) Content Optimality Best Response Domination Nash
More informationWhat You Jointly Know Determines How You Act Strategic Interactions in Prediction Markets
What You Jointly Know Determines How You Act Strategic Interactions in Prediction Markets XI ALICE GAO, Harvard University JIE ZHANG, Aarhus University YILING CHEN, Harvard University The primary goal
More informationAuctions. Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University
Auctions Michal Jakob Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech Technical University AE4M36MAS Autumn 2014 - Lecture 12 Where are We? Agent architectures (inc. BDI
More informationAssessing the Robustness of Cremer-McLean with Automated Mechanism Design
Assessing the Robustness of Cremer-McLean with Automated Mechanism Design Michael Albert The Ohio State University Fisher School of Business 2100 Neil Ave., Fisher Hall 844 Columbus, OH 43210, USA Michael.Albert@fisher.osu.edu
More informationZero Intelligence Plus and Gjerstad-Dickhaut Agents for Sealed Bid Auctions
Zero Intelligence Plus and Gjerstad-Dickhaut Agents for Sealed Bid Auctions A. J. Bagnall and I. E. Toft School of Computing Sciences University of East Anglia Norwich England NR4 7TJ {ajb,it}@cmp.uea.ac.uk
More information1 Asset Pricing: Bonds vs Stocks
Asset Pricing: Bonds vs Stocks The historical data on financial asset returns show that one dollar invested in the Dow- Jones yields 6 times more than one dollar invested in U.S. Treasury bonds. The return
More informationA selection of MAS learning techniques based on RL
A selection of MAS learning techniques based on RL Ann Nowé 14/11/12 Herhaling titel van presentatie 1 Content Single stage setting Common interest (Claus & Boutilier, Kapetanakis&Kudenko) Conflicting
More informationComputational Aspects of Prediction Markets
Computational Aspects of Prediction Markets David M. Pennock, Yahoo! Research Yiling Chen, Lance Fortnow, Joe Kilian, Evdokia Nikolova, Rahul Sami, Michael Wellman Mech Design for Prediction Q: Will there
More informationCan we have no Nash Equilibria? Can you have more than one Nash Equilibrium? CS 430: Artificial Intelligence Game Theory II (Nash Equilibria)
CS 0: Artificial Intelligence Game Theory II (Nash Equilibria) ACME, a video game hardware manufacturer, has to decide whether its next game machine will use DVDs or CDs Best, a video game software producer,
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)
Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Outline: Modeling by means of games Normal form games Dominant strategies; dominated strategies,
More informationGame-Theoretic Risk Analysis in Decision-Theoretic Rough Sets
Game-Theoretic Risk Analysis in Decision-Theoretic Rough Sets Joseph P. Herbert JingTao Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [herbertj,jtyao]@cs.uregina.ca
More informationExperimental Studies on Market Design and e-trading
Experimental Studies on Market Design and e-trading Candidate: MD Tarekul Hossain Khan Principal Supervisor: A/Prof Dongmo Zhang Co-Supervisor: Dr Zhuhan Jiang A thesis submitted for the degree of Master
More informationGeneral Examination in Microeconomic Theory SPRING 2014
HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examination in Microeconomic Theory SPRING 2014 You have FOUR hours. Answer all questions Those taking the FINAL have THREE hours Part A (Glaeser): 55
More informationBluffing and Strategic Reticence in Prediction Markets
Bluffing and Strategic Reticence in Prediction Markets Yiling Chen 1, Daniel M. Reeves 1, David M. Pennock 1, Robin D. Hanson 2, Lance Fortnow 3, and Rica Gonen 1 1 Yahoo! Research 2 George Mason University
More informationOn Risk Measures, Market Making, and Exponential Families
On Risk Measures, Market Making, and Exponential Families JACOB D. ABERNETHY University of Michigan and RAFAEL M. FRONGILLO Harvard University and SINDHU KUTTY University of Michigan In this note we elaborate
More informationAn Axiomatic Characterization of Continuous-Outcome Market Makers
An Axiomatic Characterization of Continuous-Outcome Market Makers Xi Alice Gao and Yiling Chen School or Engineering and Applied Sciences Harvard University Cambridge, MA 02138 {xagao,yiling}@eecs.harvard.edu
More informationRandom Search Techniques for Optimal Bidding in Auction Markets
Random Search Techniques for Optimal Bidding in Auction Markets Shahram Tabandeh and Hannah Michalska Abstract Evolutionary algorithms based on stochastic programming are proposed for learning of the optimum
More informationAn Optimization-Based Framework for Combinatorial Prediction Market Design
An Optimization-Based Framework for Combinatorial Prediction Market Design Jacob Abernethy UC Berkeley jake@cs.berkeley.edu Yiling Chen Harvard University yiling@eecs.harvard.edu Jennifer Wortman Vaughan
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 Modelling Dynamics Up until now, our games have lacked any sort of dynamic aspect We have assumed that all players make decisions at the same time Or at least no
More informationMechanism Design and Auctions
Multiagent Systems (BE4M36MAS) Mechanism Design and Auctions Branislav Bošanský and Michal Pěchouček Artificial Intelligence Center, Department of Computer Science, Faculty of Electrical Engineering, Czech
More informationMicroeconomic Theory II Preliminary Examination Solutions
Microeconomic Theory II Preliminary Examination Solutions 1. (45 points) Consider the following normal form game played by Bruce and Sheila: L Sheila R T 1, 0 3, 3 Bruce M 1, x 0, 0 B 0, 0 4, 1 (a) Suppose
More informationAn Equilibrium Analysis of Competing Double Auction Marketplaces Using Fictitious Play
An Equilibrium Analysis of Competing Double Auction Marketplaces Using Fictitious Play Bing Shi and Enrico H. Gerding and Perukrishnen Vytelingum and Nicholas R. Jennings 1 Abstract. In this paper, we
More informationConsensus and Differences of Opinion in Electronic Prediction Markets
RESEARCH Copyright ß 2005 Electronic Markets Volume 15 (1): 13 22. www.electronicmarkets.org DOI: 10.1080/10196780500034939 A b s t r a c t Businesses are exploring the use of prediction markets to assist
More informationPrice Evolution in a Continuous Double Auction Prediction Market with a Scoring-Rule Based Market Maker
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence Price Evolution in a Continuous Double Auction Prediction Market with a Scoring-Rule Based Market Maker Mithun Chakraborty, Sanmay
More informationGame-Theoretic Approach to Bank Loan Repayment. Andrzej Paliński
Decision Making in Manufacturing and Services Vol. 9 2015 No. 1 pp. 79 88 Game-Theoretic Approach to Bank Loan Repayment Andrzej Paliński Abstract. This paper presents a model of bank-loan repayment as
More informationSupplementary Material for: Belief Updating in Sequential Games of Two-Sided Incomplete Information: An Experimental Study of a Crisis Bargaining
Supplementary Material for: Belief Updating in Sequential Games of Two-Sided Incomplete Information: An Experimental Study of a Crisis Bargaining Model September 30, 2010 1 Overview In these supplementary
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationConsumption and Asset Pricing
Consumption and Asset Pricing Yin-Chi Wang The Chinese University of Hong Kong November, 2012 References: Williamson s lecture notes (2006) ch5 and ch 6 Further references: Stochastic dynamic programming:
More informationChapter 3. Dynamic discrete games and auctions: an introduction
Chapter 3. Dynamic discrete games and auctions: an introduction Joan Llull Structural Micro. IDEA PhD Program I. Dynamic Discrete Games with Imperfect Information A. Motivating example: firm entry and
More informationAttracting Intra-marginal Traders across Multiple Markets
Attracting Intra-marginal Traders across Multiple Markets Jung-woo Sohn, Sooyeon Lee, and Tracy Mullen College of Information Sciences and Technology, The Pennsylvania State University, University Park,
More informationCS364A: Algorithmic Game Theory Lecture #14: Robust Price-of-Anarchy Bounds in Smooth Games
CS364A: Algorithmic Game Theory Lecture #14: Robust Price-of-Anarchy Bounds in Smooth Games Tim Roughgarden November 6, 013 1 Canonical POA Proofs In Lecture 1 we proved that the price of anarchy (POA)
More informationClassification of trading strategies of agents in a competitive market
Classification of trading strategies of agents in a competitive market CS 689 - Machine Learning Final Project presentation Mark Gruman Manjunath Narayana 12/12/27 Application CAT tournament Objective
More informationOptimal Long-Term Supply Contracts with Asymmetric Demand Information. Appendix
Optimal Long-Term Supply Contracts with Asymmetric Demand Information Ilan Lobel Appendix Wenqiang iao {ilobel, wxiao}@stern.nyu.edu Stern School of Business, New York University Appendix A: Proofs Proof
More informationPART II IT Methods in Finance
PART II IT Methods in Finance Introduction to Part II This part contains 12 chapters and is devoted to IT methods in finance. There are essentially two ways where IT enters and influences methods used
More informationNoncooperative Oligopoly
Noncooperative Oligopoly Oligopoly: interaction among small number of firms Conflict of interest: Each firm maximizes its own profits, but... Firm j s actions affect firm i s profits Example: price war
More informationGaming Prediction Markets: Equilibrium Strategies with a Market Maker
Gaming Prediction Markets: Equilibrium Strategies with a Market Maker The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium
ECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium Let us consider the following sequential game with incomplete information. Two players are playing
More informationA lower bound on seller revenue in single buyer monopoly auctions
A lower bound on seller revenue in single buyer monopoly auctions Omer Tamuz October 7, 213 Abstract We consider a monopoly seller who optimally auctions a single object to a single potential buyer, with
More informationAmbiguous Information and Trading Volume in stock market
Ambiguous Information and Trading Volume in stock market Meng-Wei Chen Department of Economics, Indiana University at Bloomington April 21, 2011 Abstract This paper studies the information transmission
More informationCS364B: Frontiers in Mechanism Design Lecture #18: Multi-Parameter Revenue-Maximization
CS364B: Frontiers in Mechanism Design Lecture #18: Multi-Parameter Revenue-Maximization Tim Roughgarden March 5, 2014 1 Review of Single-Parameter Revenue Maximization With this lecture we commence the
More informationCUR 412: Game Theory and its Applications, Lecture 9
CUR 412: Game Theory and its Applications, Lecture 9 Prof. Ronaldo CARPIO May 22, 2015 Announcements HW #3 is due next week. Ch. 6.1: Ultimatum Game This is a simple game that can model a very simplified
More informationAll Investors are Risk-averse Expected Utility Maximizers
All Investors are Risk-averse Expected Utility Maximizers Carole Bernard (UW), Jit Seng Chen (GGY) and Steven Vanduffel (Vrije Universiteit Brussel) AFFI, Lyon, May 2013. Carole Bernard All Investors are
More informationRobust Trading Mechanisms with Budget Surplus and Partial Trade
Robust Trading Mechanisms with Budget Surplus and Partial Trade Jesse A. Schwartz Kennesaw State University Quan Wen Vanderbilt University May 2012 Abstract In a bilateral bargaining problem with private
More informationAll Investors are Risk-averse Expected Utility Maximizers. Carole Bernard (UW), Jit Seng Chen (GGY) and Steven Vanduffel (Vrije Universiteit Brussel)
All Investors are Risk-averse Expected Utility Maximizers Carole Bernard (UW), Jit Seng Chen (GGY) and Steven Vanduffel (Vrije Universiteit Brussel) First Name: Waterloo, April 2013. Last Name: UW ID #:
More informationStatistical properties of agent-based models in markets with continuous double auction mechanism
Statistical properties of agent-based models in markets with continuous double auction mechanism Jie-Jun Tseng 1, Chih-Hao Lin 2, Chih-Ting Lin 2, Sun-Chong Wang 3, and Sai-Ping Li 1 a 1 Institute of Physics,
More informationRanking and selection (R&S) with multiple performance measures using incomplete preference information
Ranking and selection (R&S) with multiple performance measures using incomplete Ville Mattila and Kai Virtanen (ville.a.mattila@aalto.fi) Systems Analysis Laboratory Aalto University School of Science
More informationAdvanced Microeconomics
Advanced Microeconomics ECON5200 - Fall 2014 Introduction What you have done: - consumers maximize their utility subject to budget constraints and firms maximize their profits given technology and market
More informationOn Existence of Equilibria. Bayesian Allocation-Mechanisms
On Existence of Equilibria in Bayesian Allocation Mechanisms Northwestern University April 23, 2014 Bayesian Allocation Mechanisms In allocation mechanisms, agents choose messages. The messages determine
More informationAdaptive Market Design with Linear Charging and Adaptive k-pricing Policy
Adaptive Market Design with Charging and Adaptive k-pricing Policy Jaesuk Ahn and Chris Jones Department of Electrical and Computer Engineering, The University of Texas at Austin {jsahn, coldjones}@lips.utexas.edu
More informationMicroeconomic Theory May 2013 Applied Economics. Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY. Applied Economics Graduate Program.
Ph.D. PRELIMINARY EXAMINATION MICROECONOMIC THEORY Applied Economics Graduate Program May 2013 *********************************************** COVER SHEET ***********************************************
More informationAdaptive Market Design - The SHMart Approach
Adaptive Market Design - The SHMart Approach Harivardan Jayaraman hari81@cs.utexas.edu Sainath Shenoy sainath@cs.utexas.edu Department of Computer Sciences The University of Texas at Austin Abstract Markets
More informationAsset Prices in Consumption and Production Models. 1 Introduction. Levent Akdeniz and W. Davis Dechert. February 15, 2007
Asset Prices in Consumption and Production Models Levent Akdeniz and W. Davis Dechert February 15, 2007 Abstract In this paper we use a simple model with a single Cobb Douglas firm and a consumer with
More informationDesigning Markets For Prediction
Designing Markets For Prediction The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Chen, Yiling and David M. Pennock.
More informationRegret Minimization and Correlated Equilibria
Algorithmic Game heory Summer 2017, Week 4 EH Zürich Overview Regret Minimization and Correlated Equilibria Paolo Penna We have seen different type of equilibria and also considered the corresponding price
More informationISSN BWPEF Uninformative Equilibrium in Uniform Price Auctions. Arup Daripa Birkbeck, University of London.
ISSN 1745-8587 Birkbeck Working Papers in Economics & Finance School of Economics, Mathematics and Statistics BWPEF 0701 Uninformative Equilibrium in Uniform Price Auctions Arup Daripa Birkbeck, University
More informationDynamic Games. Econ 400. University of Notre Dame. Econ 400 (ND) Dynamic Games 1 / 18
Dynamic Games Econ 400 University of Notre Dame Econ 400 (ND) Dynamic Games 1 / 18 Dynamic Games A dynamic game of complete information is: A set of players, i = 1,2,...,N A payoff function for each player
More informationSequential Coalition Formation for Uncertain Environments
Sequential Coalition Formation for Uncertain Environments Hosam Hanna Computer Sciences Department GREYC - University of Caen 14032 Caen - France hanna@info.unicaen.fr Abstract In several applications,
More informationAn introduction on game theory for wireless networking [1]
An introduction on game theory for wireless networking [1] Ning Zhang 14 May, 2012 [1] Game Theory in Wireless Networks: A Tutorial 1 Roadmap 1 Introduction 2 Static games 3 Extensive-form games 4 Summary
More informationMoral Hazard Example. 1. The Agent s Problem. contract C = (w, w) that offers the same wage w regardless of the project s outcome.
Moral Hazard Example Well, then says I, what s the use you learning to do right when it s troublesome to do right and ain t no trouble to do wrong, and the wages is just the same? I was stuck. I couldn
More informationMicroeconomics III Final Exam SOLUTIONS 3/17/11. Muhamet Yildiz
14.123 Microeconomics III Final Exam SOLUTIONS 3/17/11 Muhamet Yildiz Instructions. This is an open-book exam. You can use the results in the notes and the answers to the problem sets without proof, but
More informationEliciting Informative Feedback: The Peer-Prediction Method
Eliciting Informative Feedback: The Peer-Prediction Method Nolan Miller, Paul Resnick, & Richard Zeckhauser Thomas Steinke & David Rezza Baqaee Contents Problem and Setup Initial Game Extensions Further
More informationDuopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma
Recap Last class (September 20, 2016) Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Today (October 13, 2016) Finitely
More informationLoss-leader pricing and upgrades
Loss-leader pricing and upgrades Younghwan In and Julian Wright This version: August 2013 Abstract A new theory of loss-leader pricing is provided in which firms advertise low below cost) prices for certain
More informationFinancial Economics Field Exam January 2008
Financial Economics Field Exam January 2008 There are two questions on the exam, representing Asset Pricing (236D = 234A) and Corporate Finance (234C). Please answer both questions to the best of your
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated
More information6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts
6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts Asu Ozdaglar MIT February 9, 2010 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria
More informationA NOTE ON SANDRONI-SHMAYA BELIEF ELICITATION MECHANISM
The Journal of Prediction Markets 2016 Vol 10 No 2 pp 14-21 ABSTRACT A NOTE ON SANDRONI-SHMAYA BELIEF ELICITATION MECHANISM Arthur Carvalho Farmer School of Business, Miami University Oxford, OH, USA,
More informationGrowing Economies from the Bottom Up. Presenter: Leigh Tesfatsion
Agent-Based Computational Economics Growing Economies from the Bottom Up Presenter: Leigh Tesfatsion Professor of Economics and Mathematics Department of Economics Iowa State University Ames, Iowa 50011-1070
More informationCONSUMPTION-BASED MACROECONOMIC MODELS OF ASSET PRICING THEORY
ECONOMIC ANNALS, Volume LXI, No. 211 / October December 2016 UDC: 3.33 ISSN: 0013-3264 DOI:10.2298/EKA1611007D Marija Đorđević* CONSUMPTION-BASED MACROECONOMIC MODELS OF ASSET PRICING THEORY ABSTRACT:
More informationMicroeconomics II. CIDE, MsC Economics. List of Problems
Microeconomics II CIDE, MsC Economics List of Problems 1. There are three people, Amy (A), Bart (B) and Chris (C): A and B have hats. These three people are arranged in a room so that B can see everything
More informationRevenue Equivalence and Income Taxation
Journal of Economics and Finance Volume 24 Number 1 Spring 2000 Pages 56-63 Revenue Equivalence and Income Taxation Veronika Grimm and Ulrich Schmidt* Abstract This paper considers the classical independent
More informationMarket Liquidity and Performance Monitoring The main idea The sequence of events: Technology and information
Market Liquidity and Performance Monitoring Holmstrom and Tirole (JPE, 1993) The main idea A firm would like to issue shares in the capital market because once these shares are publicly traded, speculators
More informationPortfolio Management and Optimal Execution via Convex Optimization
Portfolio Management and Optimal Execution via Convex Optimization Enzo Busseti Stanford University April 9th, 2018 Problems portfolio management choose trades with optimization minimize risk, maximize
More informationMixed strategies in PQ-duopolies
19th International Congress on Modelling and Simulation, Perth, Australia, 12 16 December 2011 http://mssanz.org.au/modsim2011 Mixed strategies in PQ-duopolies D. Cracau a, B. Franz b a Faculty of Economics
More informationReal Options and Game Theory in Incomplete Markets
Real Options and Game Theory in Incomplete Markets M. Grasselli Mathematics and Statistics McMaster University IMPA - June 28, 2006 Strategic Decision Making Suppose we want to assign monetary values to
More informationAgent Based Trading Model of Heterogeneous and Changing Beliefs
Agent Based Trading Model of Heterogeneous and Changing Beliefs Jaehoon Jung Faulty Advisor: Jonathan Goodman November 27, 2018 Abstract I construct an agent based model of a stock market in which investors
More informationEffects of Wealth and Its Distribution on the Moral Hazard Problem
Effects of Wealth and Its Distribution on the Moral Hazard Problem Jin Yong Jung We analyze how the wealth of an agent and its distribution affect the profit of the principal by considering the simple
More information