Optimal Bidding Strategies in Sequential Auctions 1
|
|
- Nora Skinner
- 5 years ago
- Views:
Transcription
1 Auction- Inventory Optimal Bidding Strategies in Sequential Auctions 1 Management Science and Information Systems Michael N. Katehakis, CDDA Spring 2014 Workshop & IAB Meeting May 7th and 8th, Joint work with Dr. S. K. Puranam 1 / 78
2 Sequential Auctions. 1 Dynamic setting where identical copies of a good are bought over time through a sequence of auctions 2 The internet has made conducting auctions and bidding in them e cient 3 Online sponsored search auctions 4 Agricultural commodities are often traded in auctions. The commodities are acquired incrementally to meet the demand of the buyer s market. 5 Electricity is also traded in auctions and firms periodically acquire, incrementally, electricity from other firms to use during high demand periods
3 Sequential Auctions - Continued First substantial study was by Weber(1983). Auctions, Bidding, and Contracting: Uses and Theory. Empirical studies of real life sequential auctions, have noticed a downward decline in the winning bid prices. Most of the models assume that bidders have unit demands. Multi-item demand models are very few. -Most of these models use game theoretic analysis. Rothkopf and Oren(1974) consider a decision theoretic model of sequential auctions. Optimal bidding in sequential auctions. Iyer et al 2012 Mean Field Equilibria of Dynamic Auctions with Learning Gummadi et al 2013 Repeated Auctions under Budget Constraints: Optimal bidding strategies and Equilibria
4 Auction models for the Buyer 1 Fixed demand model: The buyer must acquire a fixed number of items. The buyer can acquire these items either at a fixed buy-it-now price in the open market or by participating in a sequence of auctions. Minimize his expected total cost for acquiring all items taking into account: the random cost of acquiring the items 2 Integrated auction-valuation model: The buyer in each period, of an infinite time horizon, buys items in auctions and sells the acquired items in a secondary market. Maximize the expected infinite horizon discounted reward, taking into account: the random cost of acquiring the items & penalty costs the sale price the random demand of the secondary market
5 Auction Model Auction Procedure Every bidder submits a sealed bid. The highest bidder wins the auction. At the end of each auction the winning bid is announced. In each auction every bidder can bid amounts {a 0,a 1,... a p }, where a 0 =0( pass ) and a p denotes the buy-it-now-price. If there is a tie we assume that the buyer loses. (to simplify exposition) Probability of Winning p m (a) the probability that the buyer wins an auction when he bids a and there are m opponents present:
6 Auction Model Auction Procedure Every bidder submits a sealed bid. The highest bidder wins the auction. At the end of each auction the winning bid is announced. In each auction every bidder can bid amounts {a 0,a 1,... a p }, where a 0 =0( pass ) and a p denotes the buy-it-now-price. If there is a tie we assume that the buyer loses. (to simplify exposition) Probability of Winning p m (a) the probability that the buyer wins an auction when he bids a and there are m opponents present: p m (a) =P ( all opponents bids <a).
7 Auction Model Auction Procedure Every bidder submits a sealed bid. The highest bidder wins the auction. At the end of each auction the winning bid is announced. In each auction every bidder can bid amounts {a 0,a 1,... a p }, where a 0 =0( pass ) and a p denotes the buy-it-now-price. If there is a tie we assume that the buyer loses. (to simplify exposition) Probability of Winning p m (a) the probability that the buyer wins an auction when he bids a and there are m opponents present: p m (a) =P ( all opponents bids <a). p m (a 0 )=0and p m (a p )=1.
8 Number of Opponents Z n := the number of opponents in the n th auction. Z n is a discrete time Markov chain for n =1, 2,,N. Transition probabilities are: q mm 0(n) =P (Z n+1 = m 0 Z n = m). The distribution of the number of opponents at the beginning of the time period: q m (1) = P (Z 1 = m).
9 Fixed Demand Model In a given time period there is a fixed demand L for a certain item that must be met. In each period there are N auctions where these items are sold. (N >L) It is assumed that there is a buy-it-now-price available at which the buyer can obtain the item outright. After the buyer acquires all L items he does not bid in any of the remaining auctions if any. The objective of the buyer is to minimize his expected total cost for the period. The bidders valuations derive from the strict demand fulfillment requirement.
10 DP Model 1 The state space S is the set of triplets (n, m, l). n := the number of auctions remaining, (1 apple n apple N) m := the number of bidders participating in the auction. l := the number of items already acquired (0 apple l apple L). L apple n + l apple N. 2 In any state (n, m, l) the following action sets A(n, m, l) are available. A(n, m, L) ={a 0 }, A(n, m, l) ={a p }, for n + l = L, A(n, m, l) ={a 1,a 2,... a p }). a 0 <a 1 < <a p, where a 0 =0and a p denotes the buy-it-now price.
11 DP Model Contd. 3 State Dynamics: When an action a 2 A(n, m, l) is taken in state (n, m, l) the following transitions are possible. When l<l if the buyer wins the auction the next state is (n 1,m 0,l+1)with probability p m(a) q mm 0 otherwise it is (n 1,m 0,l) with probability (1 p m(a)) q mm 0. If l = L the only possible transition is back to the same state (n, m, L) with probability 1. 4 Costs In states (n, m, L) there is no cost. In states (n, m, l) with l<l,the expected cost when action a is taken is ap m (a).
12 Dynamic programming equations For a given state (n, m, l), let: a n,m,l denote the optimal action, v(n, m, l) denote the value function w(n, m, l; a) denote the expected remaining cost when action a is taken in state (n, m, l) and an optimal policy is followed thereafter. v(n, m, l) =w(n, m, l; a n,m,l ).
13 DP Equations Contd. where: v(n, m, l) =min{w(n, m, l; a)} a2a w(n, m, l; a) = ap m(a) 1X + p m(a) q mm 0(N n)v(n 1,m 0,l+1) m 0 =1 1X + (1 p m(a))q mm 0(N n)v(n 1,m 0,l), m 0 =1 if n + l>l, = na p, if n + l = L, l < L = 0, otherwise.
14 Assumptions & Results Assumption A. For any fixed m, p m (a) is an increasing function of a. Assumption B. For any fixed a, p m (a) is a decreasing function of m. Assumption C. There exists a function G with P 1 i= 1 G(i) =1such that: ( G(m q mm 0(n) 0 m) if m 0 > 1, = P m+1 k= 1 G(k) if (1) m0 =1. We obtain bidding strategies for this problem by modeling it as a Markov decision process. Properties of v(n, m, l) and a n,m,l : decreasing in n, the number of remaining auctions. increasing in m, the number of opponents. decreasing in l, the inventory on hand.
15 The Single Item & Constant Number of Opponents Case In all the auctions L =1and m 0 1. The state n corresponds to the number of remaining auctions before the item is acquired. A(n) ={a 0,...,a p }, 8n. When action a is taken in state n the buyer either wins and leaves the auction with probability p(a) or he loses and transitions to state n 1 with probability 1 p(a).
16 DP Equations where, v(n) =min{w(n; a)} a2a w(n; a) = ap(a) +(1 p(a)) v(n 1), if n>1, = a p, if n =1.
17 Computational example: Plot of a n versus n N =200,m 0 = L =1and A = {1...,50}, p(a) is calculated assuming the single opponent chooses bids from A with equal probabilities.
18 Computational example: Plot of v(n) versus n N =200,m 0 = L =1and A = {1...,50}, p(a) is calculated assuming the single opponent chooses bids from A with equal probabilities.
19 Computational Example - General Case: Plot of a n,m,1 vs n & m. N =20, 1 apple m apple 20 L =1and A = {1...,10}, G(i) =1/39 for i = 19...,0,...19, p(a) is calculated assuming the four opponents choose bids from A with equal probabilities.
20 Computational Example - General Case: Plot of a n,4,l vs n & l. N =20,m 0 =4L =10and A = {1...,10}, p(a): the four opponents choose bids from A with equal probabilities.
21 Integrated Auction Valuation Model In each time period multiple quantities of an item are bought via auctions and then sold in a secondary market. In each time period there are N auctions of the item. The demand D in the secondary market has a known distribution. f D (d) =P (D = d), f D (d) =P (D = d), F D (d) =P (D apple d), and F D (d) =1 F D (d). The sales price R also has a known distribution with r = E(R) < 1. Excess demand is assumed to be lost and the penalty of losing sales of x units is (x). Unsold items at the end of a time period: 1 Salvage Case: are salvaged at s, 2 Inventory Case: are carried over as inventory; inventory carrying cost of h per item per period.
22 DP model 1 State space: S = {(n, m, x), n =0,...,N, m=1,..., x=0, 1,...x c } n := the number of auctions remaining during the current epoch, m := the number of bidders participating in the current auction, x := the inventory level at the beginning of the current (N Note that: n) th auction. i) If n =0then m =0. ii) State (0, 0,x) represents the state of the system at the end of an epoch when all auctions are over. iii) Possible states at the beginning of an epoch, prior to the start of the N auctions, are of the form (N, m, x), for all m =1,... and x =0, 1,...x c. 2 Action sets A(n, m, x): i) A(0, 0,x)={a 0 }. ii) A(n, m, x c )={a 0 }. iii) A(n, m, x) ={a 0,...,a p } for n>0 and x<x c.
23 DP Model - Contd 1 When an action a 2 A(n, m, x) is taken in state (n, m, x) the following transitions are possible. i) If n =0, then starting from state (0, 0,x) the next state is (N,m,(x d) + ) with probability q m(1)f D(d), if x>dand otherwise: (N,m,0) with probability q m(1) F D(d), where d =0, 1,... ii) If x = x c then next state is (n 1,m 0,x c ) with probability q mm 0(N n)f D (0). iii) If n>0 and x<x c, then 2 the next state is (n 1,m 0,x+1)with probability p m(a) q mm 0(N n) or state (n 1,m 0,x) with p m(a) q mm 0(N n). 2 The expected reward at (n, m, x) : 8P 1 >< d=0 (r(d ^ x) h(x d)+ (d x) + ) f D (d) n =0, r a (n, m, x) = >: ap m (a) n>0.
24 DP Equations where, v(n, m, x) = max{w(n, m, x; a)} a2a w(n, m, x; a) = r a (0, 0,x)+ 1X q m (1)v(N, m, 0) if n =0 m=1 = r a (n, m, x)+p m (a)e(n 1, m, x + 1) + p m (a)e(n 1, m, x) if n>0, E(n 1, m, x) = P 1 m 0 =1 q mm 0(N n)v(n 1,m0,x) and is the discount factor.
25 Monotonicity Under assumptions A, B and C Assumption D: (x) is an increasing convex function of x and (x) =0if x apple 0. Assumption E: F D (x c + 1) apple r r+h. the optimal value function and the optimal are decreasing functions of the number of remaining auctions, and of the inventory on hand and increasing functions of the number of opponents, i.e.,
26 Monotonicity Under assumptions A, B and C Assumption D: (x) is an increasing convex function of x and (x) =0if x apple 0. Assumption E: F D (x c + 1) apple r r+h. the optimal value function and the optimal are decreasing functions of the number of remaining auctions, and of the inventory on hand and increasing functions of the number of opponents, i.e., v(n, m, x) apple v(n, m, x + 1) 8{(n, m, x), (n, m, x + 1)} 2S, v(n, m, x) apple v(n +1, m, x) 8{(n, m, x), (n +1, m, x)} 2S, v(n, m, x) v(n, m +1,x) 8{(n, m, x), (n, m +1,x)} 2S.
27 Monotonicity Under assumptions A, B and C Assumption D: (x) is an increasing convex function of x and (x) =0if x apple 0. Assumption E: F D (x c + 1) apple r r+h. the optimal value function and the optimal are decreasing functions of the number of remaining auctions, and of the inventory on hand and increasing functions of the number of opponents, i.e., v(n, m, x) apple v(n, m, x + 1) 8{(n, m, x), (n, m, x + 1)} 2S, v(n, m, x) apple v(n +1, m, x) 8{(n, m, x), (n +1, m, x)} 2S, v(n, m, x) v(n, m +1,x) 8{(n, m, x), (n, m +1,x)} 2S. a n,m,x a n,m,x+1 8{(n, m, x), (n, m, x + 1)} 2S, a n,m,x a n+1,m,x 8{(n, m, x), (n, m, x + 1)} 2S, a n,m,x apple a n,m+1,x 8{(n, m, x), (n, m, x + 1)} 2S.
28 Current and Future Research The bid distribution is not constant through all the auctions. Batch Auction Bids with variable batch sizes. Items are sold not at the end of the time period but also after each auction. -We are currently working such models More complex and realistic models for Z m. Learning models from p m (a) and Z m.
29
30
31
32
33
34 (R,Q)
35
Dynamic - Cash Flow Based - Inventory Management
INFORMS Applied Probability Society Conference 2013 -Costa Rica Meeting Dynamic - Cash Flow Based - Inventory Management Michael N. Katehakis Rutgers University July 15, 2013 Talk based on joint work with
More informationEuropean Journal of Operational Research
European Journal of Operational Research 222 (2012) 76 84 Contents lists available at SciVerse ScienceDirect European Journal of Operational Research journal homepage www.elsevier.com/locate/ejor Stochastics
More informationEE266 Homework 5 Solutions
EE, Spring 15-1 Professor S. Lall EE Homework 5 Solutions 1. A refined inventory model. In this problem we consider an inventory model that is more refined than the one you ve seen in the lectures. The
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 3 1. Consider the following strategic
More informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
More informationStrategy -1- Strategy
Strategy -- Strategy A Duopoly, Cournot equilibrium 2 B Mixed strategies: Rock, Scissors, Paper, Nash equilibrium 5 C Games with private information 8 D Additional exercises 24 25 pages Strategy -2- A
More informationHandout 8: Introduction to Stochastic Dynamic Programming. 2 Examples of Stochastic Dynamic Programming Problems
SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 8: Introduction to Stochastic Dynamic Programming Instructor: Shiqian Ma March 10, 2014 Suggested Reading: Chapter 1 of Bertsekas,
More informationNon-Deterministic Search
Non-Deterministic Search MDP s 1 Non-Deterministic Search How do you plan (search) when your actions might fail? In general case, how do you plan, when the actions have multiple possible outcomes? 2 Example:
More informationRevenue Equivalence and Mechanism Design
Equivalence and Design Daniel R. 1 1 Department of Economics University of Maryland, College Park. September 2017 / Econ415 IPV, Total Surplus Background the mechanism designer The fact that there are
More informationBudget Management In GSP (2018)
Budget Management In GSP (2018) Yahoo! March 18, 2018 Miguel March 18, 2018 1 / 26 Today s Presentation: Budget Management Strategies in Repeated auctions, Balseiro, Kim, and Mahdian, WWW2017 Learning
More informationKIER DISCUSSION PAPER SERIES
KIER DISCUSSION PAPER SERIES KYOTO INSTITUTE OF ECONOMIC RESEARCH http://www.kier.kyoto-u.ac.jp/index.html Discussion Paper No. 657 The Buy Price in Auctions with Discrete Type Distributions Yusuke Inami
More informationw E(Q w) w/100 E(Q w) w/
14.03 Fall 2000 Problem Set 7 Solutions Theory: 1. If used cars sell for $1,000 and non-defective cars have a value of $6,000, then all cars in the used market must be defective. Hence the value of a defective
More informationToday. Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction
Today Applications of NE and SPNE Auctions English Auction Second-Price Sealed-Bid Auction First-Price Sealed-Bid Auction 2 / 26 Auctions Used to allocate: Art Government bonds Radio spectrum Forms: Sequential
More informationElements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition
Elements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition Kai Hao Yang /2/207 In this lecture, we will apply the concepts in game theory to study oligopoly. In short, unlike
More informationAppendix: Common Currencies vs. Monetary Independence
Appendix: Common Currencies vs. Monetary Independence A The infinite horizon model This section defines the equilibrium of the infinity horizon model described in Section III of the paper and characterizes
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 informationSequential-move games with Nature s moves.
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 3. GAMES WITH SEQUENTIAL MOVES Game trees. Sequential-move games with finite number of decision notes. Sequential-move games with Nature s moves. 1 Strategies in
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2017 These notes have been used and commented on before. If you can still spot any errors or have any suggestions for improvement, please
More informationEconomics 101A (Lecture 21) Stefano DellaVigna
Economics 101A (Lecture 21) Stefano DellaVigna April 14, 2015 Outline 1. Oligopoly: Cournot 2. Oligopoly: Bertrand 3. Second-price Auction 4. Auctions: ebay Evidence 1 Oligopoly: Cournot Nicholson, Ch.
More informationMultiunit Auctions: Package Bidding October 24, Multiunit Auctions: Package Bidding
Multiunit Auctions: Package Bidding 1 Examples of Multiunit Auctions Spectrum Licenses Bus Routes in London IBM procurements Treasury Bills Note: Heterogenous vs Homogenous Goods 2 Challenges in Multiunit
More informationGames of Incomplete Information ( 資訊不全賽局 ) Games of Incomplete Information
1 Games of Incomplete Information ( 資訊不全賽局 ) Wang 2012/12/13 (Lecture 9, Micro Theory I) Simultaneous Move Games An Example One or more players know preferences only probabilistically (cf. Harsanyi, 1976-77)
More informationGame Theory and Auctions
Game Theory and Auctions Dr Christoph Stork What is Game Theory? Mathematically capture behaviour in strategic situations (games) in which an individual's success in making choices depends on the choices
More informationDecision making in the presence of uncertainty
CS 2750 Foundations of AI Lecture 20 Decision making in the presence of uncertainty Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Decision-making in the presence of uncertainty Computing the probability
More information2D5362 Machine Learning
2D5362 Machine Learning Reinforcement Learning MIT GALib Available at http://lancet.mit.edu/ga/ download galib245.tar.gz gunzip galib245.tar.gz tar xvf galib245.tar cd galib245 make or access my files
More informationDepartment of Agricultural Economics. PhD Qualifier Examination. August 2010
Department of Agricultural Economics PhD Qualifier Examination August 200 Instructions: The exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
More informationMA300.2 Game Theory 2005, LSE
MA300.2 Game Theory 2005, LSE Answers to Problem Set 2 [1] (a) This is standard (we have even done it in class). The one-shot Cournot outputs can be computed to be A/3, while the payoff to each firm can
More informationEconomics 101A (Lecture 21) Stefano DellaVigna
Economics 101A (Lecture 21) Stefano DellaVigna November 11, 2009 Outline 1. Oligopoly: Cournot 2. Oligopoly: Bertrand 3. Second-price Auction 4. Auctions: ebay Evidence 1 Oligopoly: Cournot Nicholson,
More informationMaking Complex Decisions
Ch. 17 p.1/29 Making Complex Decisions Chapter 17 Ch. 17 p.2/29 Outline Sequential decision problems Value iteration algorithm Policy iteration algorithm Ch. 17 p.3/29 A simple environment 3 +1 p=0.8 2
More informationDynamics of the Second Price
Dynamics of the Second Price Julian Romero and Eric Bax October 17, 2008 Abstract Many auctions for online ad space use estimated offer values and charge the winner based on an estimate of the runner-up
More informationAuctions That Implement Efficient Investments
Auctions That Implement Efficient Investments Kentaro Tomoeda October 31, 215 Abstract This article analyzes the implementability of efficient investments for two commonly used mechanisms in single-item
More informationSelf-organized criticality on the stock market
Prague, January 5th, 2014. Some classical ecomomic theory In classical economic theory, the price of a commodity is determined by demand and supply. Let D(p) (resp. S(p)) be the total demand (resp. supply)
More informationECO 426 (Market Design) - Lecture 9
ECO 426 (Market Design) - Lecture 9 Ettore Damiano November 30, 2015 Common Value Auction In a private value auction: the valuation of bidder i, v i, is independent of the other bidders value In a common
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 informationCUR 412: Game Theory and its Applications, Lecture 4
CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 27, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions
More informationMean-Variance Analysis
Mean-Variance Analysis Mean-variance analysis 1/ 51 Introduction How does one optimally choose among multiple risky assets? Due to diversi cation, which depends on assets return covariances, the attractiveness
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 informationLearning for Revenue Optimization. Andrés Muñoz Medina Renato Paes Leme
Learning for Revenue Optimization Andrés Muñoz Medina Renato Paes Leme How to succeed in business with basic ML? ML $1 $5 $10 $9 Google $35 $1 $8 $7 $7 Revenue $8 $30 $24 $18 $10 $1 $5 Price $7 $8$9$10
More informationAll Equilibrium Revenues in Buy Price Auctions
All Equilibrium Revenues in Buy Price Auctions Yusuke Inami Graduate School of Economics, Kyoto University This version: January 009 Abstract This note considers second-price, sealed-bid auctions with
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 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 informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
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 informationLecture 10: Market Experiments and Competition between Trading Institutions
Lecture 10: Market Experiments and Competition between Trading Institutions 1. Market Experiments Trading requires an institutional framework that determines the matching, the information, and the price
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 Why Game Theory? So far your microeconomic course has given you many tools for analyzing economic decision making What has it missed out? Sometimes, economic agents
More informationAnswer Key for M. A. Economics Entrance Examination 2017 (Main version)
Answer Key for M. A. Economics Entrance Examination 2017 (Main version) July 4, 2017 1. Person A lexicographically prefers good x to good y, i.e., when comparing two bundles of x and y, she strictly prefers
More informationDecision Theory: Value Iteration
Decision Theory: Value Iteration CPSC 322 Decision Theory 4 Textbook 9.5 Decision Theory: Value Iteration CPSC 322 Decision Theory 4, Slide 1 Lecture Overview 1 Recap 2 Policies 3 Value Iteration Decision
More informationAuction is a commonly used way of allocating indivisible
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 16. BIDDING STRATEGY AND AUCTION DESIGN Auction is a commonly used way of allocating indivisible goods among interested buyers. Used cameras, Salvator Mundi, and
More informationValuing Lead Time. Valuing Lead Time. Prof. Suzanne de Treville. 13th Annual QRM Conference 1/24
Valuing Lead Time Prof. Suzanne de Treville 13th Annual QRM Conference 1/24 How compelling is a 30% offshore cost differential? Comparing production to order to production to forecast with a long lead
More informationOptimal Auctioning and Ordering in an Infinite Horizon Inventory-Pricing System
OPERATIONS RESEARCH Vol. 52, No. 3, May June 2004, pp. 346 367 issn 0030-364X eissn 1526-5463 04 5203 0346 informs doi 10.1287/opre.1040.0105 2004 INFORMS Optimal Auctioning and Ordering in an Infinite
More informationLecture 7: Bayesian approach to MAB - Gittins index
Advanced Topics in Machine Learning and Algorithmic Game Theory Lecture 7: Bayesian approach to MAB - Gittins index Lecturer: Yishay Mansour Scribe: Mariano Schain 7.1 Introduction In the Bayesian approach
More informationEmpirical Tests of Information Aggregation
Empirical Tests of Information Aggregation Pai-Ling Yin First Draft: October 2002 This Draft: June 2005 Abstract This paper proposes tests to empirically examine whether auction prices aggregate information
More informationAuctions: Types and Equilibriums
Auctions: Types and Equilibriums Emrah Cem and Samira Farhin University of Texas at Dallas emrah.cem@utdallas.edu samira.farhin@utdallas.edu April 25, 2013 Emrah Cem and Samira Farhin (UTD) Auctions April
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 informationAuction. Li Zhao, SJTU. Spring, Li Zhao Auction 1 / 35
Auction Li Zhao, SJTU Spring, 2017 Li Zhao Auction 1 / 35 Outline 1 A Simple Introduction to Auction Theory 2 Estimating English Auction 3 Estimating FPA Li Zhao Auction 2 / 35 Background Auctions have
More informationParkes Auction Theory 1. Auction Theory. David C. Parkes. Division of Engineering and Applied Science, Harvard University
Parkes Auction Theory 1 Auction Theory David C. Parkes Division of Engineering and Applied Science, Harvard University CS 286r Spring 2003 Parkes Auction Theory 2 Auctions: A Special Case of Mech. Design
More informationRegret Minimization against Strategic Buyers
Regret Minimization against Strategic Buyers Mehryar Mohri Courant Institute & Google Research Andrés Muñoz Medina Google Research Motivation Online advertisement: revenue of modern search engine and
More informationChapter URL:
This PDF is a selection from an out-of-print volume from the National Bureau of Economic Research Volume Title: Orders, Production, and Investment: A Cyclical and Structural Analysis Volume Author/Editor:
More informationCUR 412: Game Theory and its Applications, Lecture 4
CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 22, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions
More informationDecoupling and Agricultural Investment with Disinvestment Flexibility: A Case Study with Decreasing Expectations
Decoupling and Agricultural Investment with Disinvestment Flexibility: A Case Study with Decreasing Expectations T. Heikkinen MTT Economic Research Luutnantintie 13, 00410 Helsinki FINLAND email:tiina.heikkinen@mtt.fi
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 informationGames with Private Information 資訊不透明賽局
Games with Private Information 資訊不透明賽局 Joseph Tao-yi Wang 00/0/5 (Lecture 9, Micro Theory I-) Market Entry Game with Private Information (-,4) (-,) BE when p < /: (,, ) (-,4) (-,) BE when p < /: (,, )
More informationThe Clock-Proxy Auction: A Practical Combinatorial Auction Design
The Clock-Proxy Auction: A Practical Combinatorial Auction Design Lawrence M. Ausubel, Peter Cramton, Paul Milgrom University of Maryland and Stanford University Introduction Many related (divisible) goods
More information16 MAKING SIMPLE DECISIONS
253 16 MAKING SIMPLE DECISIONS Let us associate each state S with a numeric utility U(S), which expresses the desirability of the state A nondeterministic action a will have possible outcome states Result(a)
More informationChapter 10 Inventory Theory
Chapter 10 Inventory Theory 10.1. (a) Find the smallest n such that g(n) 0. g(1) = 3 g(2) =2 n = 2 (b) Find the smallest n such that g(n) 0. g(1) = 1 25 1 64 g(2) = 1 4 1 25 g(3) =1 1 4 g(4) = 1 16 1
More informationBayesian Nash Equilibrium
Bayesian Nash Equilibrium We have already seen that a strategy for a player in a game of incomplete information is a function that specifies what action or actions to take in the game, for every possibletypeofthatplayer.
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 informationMicroeconomic Theory III Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 14.123 Microeconomic Theory III Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. MIT 14.123 (2009) by
More informationCS 331: Artificial Intelligence Game Theory I. Prisoner s Dilemma
CS 331: Artificial Intelligence Game Theory I 1 Prisoner s Dilemma You and your partner have both been caught red handed near the scene of a burglary. Both of you have been brought to the police station,
More informationEconomics Honors Exam 2009 Solutions: Microeconomics, Questions 1-2
Economics Honors Exam 2009 Solutions: Microeconomics, Questions 1-2 Question 1 (Microeconomics, 30 points). A ticket to a newly staged opera is on sale through sealed-bid auction. There are three bidders,
More informationMechanism Design and Auctions
Mechanism Design and Auctions Game Theory Algorithmic Game Theory 1 TOC Mechanism Design Basics Myerson s Lemma Revenue-Maximizing Auctions Near-Optimal Auctions Multi-Parameter Mechanism Design and the
More information16 MAKING SIMPLE DECISIONS
247 16 MAKING SIMPLE DECISIONS Let us associate each state S with a numeric utility U(S), which expresses the desirability of the state A nondeterministic action A will have possible outcome states Result
More informationManaging Consumer Referrals on a Chain Network
Managing Consumer Referrals on a Chain Network Maria Arbatskaya Hideo Konishi January 10, 2014 Abstract We consider the optimal pricing and referral strategy of a monopoly that uses a simple consumer communication
More informationSubjects: What is an auction? Auction formats. True values & known values. Relationships between auction formats
Auctions Subjects: What is an auction? Auction formats True values & known values Relationships between auction formats Auctions as a game and strategies to win. All-pay auctions What is an auction? An
More informationSequential Auctions and Auction Revenue
Sequential Auctions and Auction Revenue David J. Salant Toulouse School of Economics and Auction Technologies Luís Cabral New York University November 2018 Abstract. We consider the problem of a seller
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 11, 2017 Auctions results Histogram of
More informationCOMP/MATH 553 Algorithmic Game Theory Lecture 2: Mechanism Design Basics. Sep 8, Yang Cai
COMP/MATH 553 Algorithmic Game Theory Lecture 2: Mechanism Design Basics Sep 8, 2014 Yang Cai An overview of the class Broad View: Mechanism Design and Auctions First Price Auction Second Price/Vickrey
More informationAsset Management Ruminations. T. H. Maze Professor of Civil Engineering Iowa State University
Asset Management Ruminations T. H. Maze Professor of Civil Engineering Iowa State University Why Transportation Asset Management Has Nothing to Do With Systems to Manage Individual Transportation Assets
More informationAuction Theory: Some Basics
Auction Theory: Some Basics Arunava Sen Indian Statistical Institute, New Delhi ICRIER Conference on Telecom, March 7, 2014 Outline Outline Single Good Problem Outline Single Good Problem First Price Auction
More informationClaremont McKenna College. Stochastically Equivalent Sequential Auctions with Multi-Unit Demands. Submitted to. Professor Yaron Raviv.
Claremont McKenna College Stochastically Equivalent Sequential Auctions with Multi-Unit Demands Submitted to Professor Yaron Raviv and Dean Nicholas Warner by Tongjia Shi for Senior Thesis Spring 2015
More informationAuctions. Episode 8. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto
Auctions Episode 8 Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Paying Per Click 3 Paying Per Click Ads in Google s sponsored links are based on a cost-per-click
More informationBSc (Hons) Software Engineering BSc (Hons) Computer Science with Network Security
BSc (Hons) Software Engineering BSc (Hons) Computer Science with Network Security Cohorts BCNS/ 06 / Full Time & BSE/ 06 / Full Time Resit Examinations for 2008-2009 / Semester 1 Examinations for 2008-2009
More informationConsider the following (true) preference orderings of 4 agents on 4 candidates.
Part 1: Voting Systems Consider the following (true) preference orderings of 4 agents on 4 candidates. Agent #1: A > B > C > D Agent #2: B > C > D > A Agent #3: C > B > D > A Agent #4: D > C > A > B Assume
More informationMarkov Decision Processes
Markov Decision Processes Ryan P. Adams COS 324 Elements of Machine Learning Princeton University We now turn to a new aspect of machine learning, in which agents take actions and become active in their
More informationBlind Portfolio Auctions via Intermediaries
Blind Portfolio Auctions via Intermediaries Michael Padilla Stanford University (joint work with Benjamin Van Roy) April 12, 2011 Computer Forum 2011 Michael Padilla (Stanford University) Blind Portfolio
More informationMath489/889 Stochastic Processes and Advanced Mathematical Finance Homework 4
Math489/889 Stochastic Processes and Advanced Mathematical Finance Homework 4 Steve Dunbar Due Mon, October 5, 2009 1. (a) For T 0 = 10 and a = 20, draw a graph of the probability of ruin as a function
More informationAgent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma. Distributed and Agent Systems
Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Distributed and Agent Systems Coordination Prof. Agostino Poggi Coordination Coordinating is
More informationCharacterization of the Optimum
ECO 317 Economics of Uncertainty Fall Term 2009 Notes for lectures 5. Portfolio Allocation with One Riskless, One Risky Asset Characterization of the Optimum Consider a risk-averse, expected-utility-maximizing
More informationCS885 Reinforcement Learning Lecture 3b: May 9, 2018
CS885 Reinforcement Learning Lecture 3b: May 9, 2018 Intro to Reinforcement Learning [SutBar] Sec. 5.1-5.3, 6.1-6.3, 6.5, [Sze] Sec. 3.1, 4.3, [SigBuf] Sec. 2.1-2.5, [RusNor] Sec. 21.1-21.3, CS885 Spring
More informationMarkov Decision Processes
Markov Decision Processes Robert Platt Northeastern University Some images and slides are used from: 1. CS188 UC Berkeley 2. AIMA 3. Chris Amato Stochastic domains So far, we have studied search Can use
More informationReinforcement Learning
Reinforcement Learning Basic idea: Receive feedback in the form of rewards Agent s utility is defined by the reward function Must (learn to) act so as to maximize expected rewards Grid World The agent
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 informationLecture 17: More on Markov Decision Processes. Reinforcement learning
Lecture 17: More on Markov Decision Processes. Reinforcement learning Learning a model: maximum likelihood Learning a value function directly Monte Carlo Temporal-difference (TD) learning COMP-424, Lecture
More informationComplex Decisions. Sequential Decision Making
Sequential Decision Making Outline Sequential decision problems Value iteration Policy iteration POMDPs (basic concepts) Slides partially based on the Book "Reinforcement Learning: an introduction" by
More informationSingle-Parameter Mechanisms
Algorithmic Game Theory, Summer 25 Single-Parameter Mechanisms Lecture 9 (6 pages) Instructor: Xiaohui Bei In the previous lecture, we learned basic concepts about mechanism design. The goal in this area
More informationIn the Name of God. Sharif University of Technology. Graduate School of Management and Economics
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics (for MBA students) 44111 (1393-94 1 st term) - Group 2 Dr. S. Farshad Fatemi Game Theory Game:
More informationLecture B-1: Economic Allocation Mechanisms: An Introduction Warning: These lecture notes are preliminary and contain mistakes!
Ariel Rubinstein. 20/10/2014 These lecture notes are distributed for the exclusive use of students in, Tel Aviv and New York Universities. Lecture B-1: Economic Allocation Mechanisms: An Introduction Warning:
More informationDesign of CCP Default Management Auctions
Design of CCP Default Management Auctions Second Shanghai Symposium on OTC Derivatives, June 26, 2018 Haoxiang Zhu Associate Professor of Finance, MIT Sloan School of Management Faculty Research Fellow,
More informationParkes Auction Theory 1. Auction Theory. Jacomo Corbo. School of Engineering and Applied Science, Harvard University
Parkes Auction Theory 1 Auction Theory Jacomo Corbo School of Engineering and Applied Science, Harvard University CS 286r Spring 2007 Parkes Auction Theory 2 Auctions: A Special Case of Mech. Design Allocation
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 informationIntelligent Systems (AI-2)
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 9 Sep, 28, 2016 Slide 1 CPSC 422, Lecture 9 An MDP Approach to Multi-Category Patient Scheduling in a Diagnostic Facility Adapted from: Matthew
More information