A Note on over- and underbidding in Vickrey auctions: Do we need a new theory?

Size: px
Start display at page:

Download "A Note on over- and underbidding in Vickrey auctions: Do we need a new theory?"

Transcription

1 A Note on over- and underbidding in Vickrey auctions: Do we need a new theory? Stefan Seifert Stefan Strecker University of Karlsruhe Department of Economics and Business Engineering Information Management and Systems Englerstr Karlsruhe Germany seifert@wiwi.uni-karlsruhe.de stefan.strecker@iw.uni-karlsruhe.de August 31, 2003

2 Introduction Truthful revelation of valuations is a dominant strategy in second-price sealed-bid auctions with private-values (Vickrey 1961). However, bidding above the dominant strategy price has persistently been observed in laboratory experiments (Kagel and Levin 1993; Harstad 2000). Harstad (2000) finds that substantial overbidding by nearly all subjects in second-price auctions persists. In a recent experimental study of a private-values procurement scenario (Strecker and Seifert 2003), we have analyzed a multi-attribute second-score reverse auction, an adaptation of the Vickrey auction to the multi-attribute case (Milgrom 2000). In contrast to the earlier experimental research mentioned above, our experiment has involved (i) a reverse auction in which a single buyer (bid-taker, auctioneer) solicits bids from multiple suppliers (bidders) and (ii) three-dimensional bids that are evaluated by a (monetary) utility or scoring function modelling the buyer s preferences with respect to the price and two non-price quality attributes. This auction design awards the contract to the supplier, who has bid the highest utility score. He produces and delivers the object with the qualities offered to the buyer, but is paid a price such that the utility score of the transaction equals the secondhighest utility score (Vickrey principle). Given the earlier experimental results, we expected (i) bidders to deviate from the dominant strategy and (ii) more subjects to overbid than to underbid. Note that overbidding refers to bids that are more attractive to the auctioneer than bids according to the dominant strategy, i. e. in the chosen procurement setting bidders understate their true production costs and turn in bids with prices below these costs. We were surprised, however, to observe, that more bidders overstate than understate their costs. We define a bid to be in line with the dominant strategy, if the difference between the bid price and the bidder s true costs is not larger than one currency unit in the experiment. Based on that definition, only 19 of a total of 235 bids asked for a price that is lower than the true costs (overbidding), but 67 bids asked for a price that is higher than the true costs (underbidding). Thus, bidders underbid significantly more often than they overbid. 1 The relation of under- to overbidding is remarkable in that overbidding is explained by the illusion of increasing the probability of winning at no or little cost (Kagel 1995), but underbidding seems hard to justify. Departing from the dominant strategy by submitting a bid price higher than the production costs lowers the likelihood of winning an auction, but keeps the possible gains unaffected. While the phenomenon of persistent overbidding in the Vickrey auction is interesting in itself, we consider it an even more interesting question why bidders tend to underbid in the reverse Vickrey auction. 1 Ties-discarded sign test, p <

3 We currently investigate the reversal of over- to underbidding in a procurement context. It seems that in our experiment bidders put a markup on top of their production costs in order to guarantee a minimum profit in case they win the auction. How can this behavior be explained? The remainder of this extended abstract discusses Harstad (2000) s theory in the light of our experimental results and presents the topic of the discussion, we would like to commence at the WISE Note that this is work in progress. Feedback and Harstad s theory Harstad (2000) analyzes bidding behavior in the Vickrey auction in a sales context and searches for explanations of overbidding. He considers models of bounded rationality, but rejects them for several reasons: First, overbidding cannot be explained by boundedly rational beliefs about rival s behavior (p. 274). Second, overbidding does not diminish with feedback but is persistent and even increases with greater experience, and third, experience in market institutions other than the Vickrey auction significantly reduces overbidding. Instead, Harstad explains overbidding by the particular feedback mechanism that is symptomatic for the Vickrey auction: in a second-price auction, a subject might overbid, win, and still make money (p. 262). The bidder might (mistakenly) consider such an experience as positive feedback. Our new findings challenge the general validity of Harstad s argument. According to his argument, a bidder in a procurement auction would offer to deliver the good at a price that is lower than his production costs (overbidding). If the difference between the production costs and the price is not too large, such a bidding strategy is sustainable in the sense that it generates positive bidder profits on average. In this case, the auction provides positive feedback to the winning bidder. On the other hand, the winning bidder might fear to lose business when bidding more defensively. Consider now the feedback to a bidder who underbids in our experiment. If he wins the auction he learns that he could have offered a lower price without changing the outcome. Had he asked for a higher price, however, he might have risked to lose the auction. A bidder, on the other hand, who is not awarded the contract learns that apparently his price was too high and that a lower price would have increased his chances of winning the auction. He also knows that in the case of winning the auction he receives a non-negative surcharge in addition to the price he bid. Thus, the peculiarity of feedback in the Vickrey auction is inadequate to explain underbidding in our experiment. Framing effects It has been known since Tversky and Kahneman (1981), that a decision-maker s subjective conception of the acts, outcomes and contingencies associated with a 2

4 particular choice (decision frame) is controlled partly by the formulation of the problem. The framing effect pertains to a change of preferences between options as a function of the variation of frames. One possible explanation for the observed prevalence of underbidding in our experiment is its framing as a reverse auction in a procurement scenario. However, this question has, to our knowledge, not been investigated so far. We hypothesize that the different auction context, a sales auction on the one hand and a procurement auction on the other hand, is one reason for the different strategies that bidders apply in a Vickrey auction. Research hypothesis The framing of a Vickrey auction as either a procurement or a sales auction affects deviations from the dominant strategy. Bidders tend to overbid (bid aggressively) in a sales context and tend to underbid (bid defensively) in a procurement context. In order to test our hypothesis, we propose to conduct a further laboratory experiment that isolates the issue of framing (sales vs. procurement setting) and focuses on only one-dimensional bids. Consider for example the following three treatments of private-values auctions: 2 A. Five bidders i = 1,..., 5 participate in a sales auction. Let v = (6, 7, 8, 9, 10) denote the valuations of the bidders for the auctioned object and v 0 = 0 the valuation of the seller. The equilibrium in dominant strategies is given by b A = v = (6, 7, 8, 9, 10). If all bidders stick to their dominant strategy, bidder 5 will win the auction and pay a price p A = 9. B. Five bidders i = 1,..., 5 participate as suppliers in a procurement auction. The buyer s scoring function with respect to the delivery price is given by u 0 (p) = 20 p and the bidders (suppliers) costs of delivering the object by c = (14, 13, 12, 11, 10). The auction s rules require the suppliers to bid a utility score u 0 for the buyer. The supplier who bids the the highest utility score delivers the object and is payed a price such that the actual buyer s utility equals the second highest bid. As above, the vector b B = b A = (6, 7, 8, 9, 10) of bids constitutes equilibrium in dominant strategies. The transaction price in equilibrium is p B = 11. C. Again, five bidders i = 1,..., 5 participate as suppliers in a procurement auction. However, suppliers do not bid on utility scores but on prices. The supplier offering the lowest price wins the auction and is payed the second lowest bid. Note that the function t(b) = 20 b transforms strategies of treatment B to C (and vice 2 Concise numbers are used for illustrative purposes and to simplify the argument. They are arbitrarily chosen and not intended for actual experimental investigations. 3

5 versa) without changing the outcome of the auction. Dominant strategies in C are given by b C = c = (14, 13, 12, 11, 10). In all treatments A to C the equilibrium payoffs of the bidders are given by u A = u B = u C = (0, 0, 0, 0, 1), the auctioneer makes a profit u 0 = 9 and the auction will generate a social gain of 10. Our research hypothesis suggests that in an auction experiment according to treatment A bidders tend to overbid. As a result, bidder surplus will be lower and the auctioneer s profit will be higher than in equilibrium. It also suggests that the opposite holds for treatment C. If our research hypothesis holds true, Harstad s theory based on the Vickrey auctions s feedback mechanism should be revised. In this case treatment B might help to understand the difference. A new theory explaining bidding behavior in the Vickrey auction may focus on the context of the auction (sale vs. procurement) or the bidding language (treatment B vs. treatment C). References Harstad, R. M. (2000): Dominant Strategy Adoption and Bidders Experience with Pricing Rules, Experimental Economics, 3, Kagel, J. and D. Levin (1993): Independent Private Value Auctions: Bidder Behavior in First, Second and Third Price Auctions with Varying Numbers of Bidders, Economic Journal. Kagel, J. H. (1995): Auctions: A Survey of Experimental Research, in The Handbook of Experimental Economics, ed. by J. H. Kagel and A. E. Roth, Princeton, NJ: Princeton University Press, Milgrom, P. (2000): An Economist s View on the B-to-B Marketplace An Executive White Paper, Perfect Commerce Inc., Strecker, S. and S. Seifert (2003): Electronic Sourcing with Multi-Attribute Auctions, Tech. rep., University of Karlsruhe, Information Management and Systems, submitted for review to the 37th Hawaii International Conference on System Sciences (HICSS-37), January 5 8, Tversky, A. and D. Kahneman (1981): The Framing of Decisions and the Psychology of Choice, Science, 211, Vickrey, W. (1961): Counterspeculation, Auctions, and Competitive Sealed Tenders, Journal of Finance, 3,

Efficiency in Second-Price Auctions: A New Look at Old Data

Efficiency in Second-Price Auctions: A New Look at Old Data Rev Ind Organ (2010) 37:43 50 DOI 10.1007/s11151-010-9255-7 Efficiency in Second-Price Auctions: A New Look at Old Data Rodney J. Garratt John Wooders Published online: 15 July 2010 The Author(s) 2010.

More information

Implementing the Efficient Auction: Initial Results from the Lab

Implementing the Efficient Auction: Initial Results from the Lab Implementing the Efficient Auction: Initial Results from the Lab Michael Margolis and Jason F. Shogren December 2003 Discussion Paper 03 63 Resources for the Future 1616 P Street, NW Washington, D.C. 20036

More information

Sellers Objectives in E-procurement Auction and Negotiation Experiments

Sellers Objectives in E-procurement Auction and Negotiation Experiments InterNeg Research Papers INR11/12 Revised version appeared in: System Sciences (HICSS), 2013 46th Hawaii International Conference, vol., no., pp.538-547, 7-10 Jan. 2013 Sellers Objectives in E-procurement

More information

Behavioral Biases in Auctions: an Experimental Study $

Behavioral Biases in Auctions: an Experimental Study $ Behavioral Biases in Auctions: an Experimental Study $ Anna Dodonova School of Management, University of Ottawa, 136 Jean-Jacques Lussier, Ottawa, ON, K1N 6N5, Canada. Tel.: 1-613-562-5800 ext.4912. Fax:

More information

Sponsored Search Markets

Sponsored Search Markets COMP323 Introduction to Computational Game Theory Sponsored Search Markets Paul G. Spirakis Department of Computer Science University of Liverpool Paul G. Spirakis (U. Liverpool) Sponsored Search Markets

More information

Computationally Feasible VCG Mechanisms. by Alpha Chau (feat. MC Bryce Wiedenbeck)

Computationally Feasible VCG Mechanisms. by Alpha Chau (feat. MC Bryce Wiedenbeck) Computationally Feasible VCG Mechanisms by Alpha Chau (feat. MC Bryce Wiedenbeck) Recall: Mechanism Design Definition: Set up the rules of the game s.t. the outcome that you want happens. Often, it is

More information

Review from last. Econ 2230: Public Economics. Outline. 1. Dominant strategy implementation. Lecture 9: Mechanism Design lab evidence

Review from last. Econ 2230: Public Economics. Outline. 1. Dominant strategy implementation. Lecture 9: Mechanism Design lab evidence Review from last Mechanism design objective: how can we get people to truthfully reveal how much they like the public good such that we secure efficient provision Over reporting if no consequences of the

More information

Experienced Bidders in Online Second-Price Auctions

Experienced Bidders in Online Second-Price Auctions Experienced Bidders in Online Second-Price Auctions Rod Garratt Mark Walker John Wooders November 2002 Abstract When second-price auctions have been conducted in the laboratory, most of the observed bids

More information

Do Irrelevant Payoffs Affect Behavior When a Dominant Strategy i. Evidence from Second-Price Auctions

Do Irrelevant Payoffs Affect Behavior When a Dominant Strategy i. Evidence from Second-Price Auctions Do Irrelevant Payoffs Affect Behavior When a Dominant Strategy is Available: Experimental Evidence from Second-Price Auctions June 6, 2009 Motivation Unlike laboratory results for English auctions, bidding

More information

Chapter 13 Outline. Challenge: Intel and AMD s Advertising Strategies. An Overview of Game Theory. An Overview of Game Theory

Chapter 13 Outline. Challenge: Intel and AMD s Advertising Strategies. An Overview of Game Theory. An Overview of Game Theory Chapter 13 Game Theory A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes. You can t outrun a bear, scoffs the camper. His friend coolly replies, I don

More information

Game Theory: Spring 2017

Game Theory: Spring 2017 Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today This and the next lecture are going to be about mechanism design,

More information

Bidding behavior in environmental contract auctions with incomplete monitoring

Bidding behavior in environmental contract auctions with incomplete monitoring Bidding behavior in environmental contract auctions with incomplete monitoring EIRIK ROMSTAD UMB School of Economics and Business Norwegian Unversity of Life Sciences PO Box 5003, NO-1432 Ås, Norway eirik.romstad@umb.no

More information

Electronic sourcing with multi-attribute auctions

Electronic sourcing with multi-attribute auctions Electronic sourcing with multi-attribute auctions Stefan Strecker University of Karlsruhe Department of Economics and Business Engineering Information Management and Systems Englerstr. 14, D-76131 Karlsruhe,

More information

Report D3.4, June The Winner s Curse in Discriminatory and Uniform Price Auctions under Varying Competition Levels

Report D3.4, June The Winner s Curse in Discriminatory and Uniform Price Auctions under Varying Competition Levels Report D3.4, June 2017 The Winner s Curse in Discriminatory and Uniform Price Auctions under Varying Competition Levels Report D3.4, June 2017 Experimental investigation of auction designs Authors: Marie-Christin

More information

Introduction to Auctions

Introduction to Auctions Common to Optimal in Item Cheriton School of Computer Science University of Waterloo Outline Common Optimal in Item 1 2 Common Optimal 3 in 4 Item 5 Common Optimal in Item Methods for allocating goods,

More information

Software Frameworks for Advanced Procurement Auction Markets

Software Frameworks for Advanced Procurement Auction Markets Software Frameworks for Advanced Procurement Auction Markets Martin Bichler and Jayant R. Kalagnanam Department of Informatics, Technische Universität München, Munich, Germany IBM T. J. Watson Research

More information

Survival Auctions. John H. Kagel, Svetlana Pevnitskaya, and Lixin Ye The Ohio State University. January 14, Abstract

Survival Auctions. John H. Kagel, Svetlana Pevnitskaya, and Lixin Ye The Ohio State University. January 14, Abstract Survival Auctions John H. Kagel, Svetlana Pevnitskaya, and Lixin Ye The Ohio State University January 14, 2005 Abstract Dynamic clock auctions with drop-out information typically yield outcomes closer

More information

Fall 2004 Auction: Theory and Experiments An Outline of A Graduate Course, Johns Hopkins University.

Fall 2004 Auction: Theory and Experiments An Outline of A Graduate Course, Johns Hopkins University. Fall 2004 Auction: Theory and Experiments An Outline of A Graduate Course, Johns Hopkins University. Contact information: Professor Dan Levin (visiting from Ohio-State University) Department of Economics

More information

Chapter Fourteen. Topics. Game Theory. An Overview of Game Theory. Static Games. Dynamic Games. Auctions.

Chapter Fourteen. Topics. Game Theory. An Overview of Game Theory. Static Games. Dynamic Games. Auctions. Chapter Fourteen Game Theory Topics An Overview of Game Theory. Static Games. Dynamic Games. Auctions. 2009 Pearson Addison-Wesley. All rights reserved. 14-2 Game Theory Game theory - a set of tools that

More information

Bid More, Pay Less Overbidding and the Bidder s Curse in Teleshopping Auctions

Bid More, Pay Less Overbidding and the Bidder s Curse in Teleshopping Auctions Bid More, Pay Less Overbidding and the Bidder s Curse in Teleshopping Auctions LH1: Auctions Stony Brook Center for Game Theory, NY, July 17 th, 2017 E-Mail: Fabian.Ocker@kit.edu KIT Karlsruhe Institute

More information

Traditional auctions such as the English SOFTWARE FRAMEWORKS FOR ADVANCED PROCUREMENT

Traditional auctions such as the English SOFTWARE FRAMEWORKS FOR ADVANCED PROCUREMENT SOFTWARE FRAMEWORKS FOR ADVANCED PROCUREMENT A range of versatile auction formats are coming that allow more flexibility in specifying demand and supply. Traditional auctions such as the English and first-price

More information

Do Practice Rounds Bias Experimental Auction Results? Jay R. Corrigan Associate Professor Department of Economics Kenyon College Gambier, OH 43022

Do Practice Rounds Bias Experimental Auction Results? Jay R. Corrigan Associate Professor Department of Economics Kenyon College Gambier, OH 43022 Do Practice Rounds Bias Experimental Auction Results? Jay R. Corrigan Associate Professor Department of Economics Kenyon College Gambier, OH 43022 Matthew C. Rousu Associate Professor Department of Economics

More information

[1] Kagel J. and D. Levin, 1985, Individual Bidder Behavior in First-Price Private-Value Auctions, Economics Letters, No. 19,

[1] Kagel J. and D. Levin, 1985, Individual Bidder Behavior in First-Price Private-Value Auctions, Economics Letters, No. 19, PUBLICATIONS (September, 2017) I. Experimental and Empirical [1] Kagel J. and D. Levin, 1985, Individual Bidder Behavior in First-Price Private-Value Auctions, Economics Letters, No. 19, 125-128. [2] Kagel

More information

A Cooperative Approach to Collusion in Auctions

A Cooperative Approach to Collusion in Auctions A Cooperative Approach to Collusion in Auctions YORAM BACHRACH, Microsoft Research and MORTEZA ZADIMOGHADDAM, MIT and PETER KEY, Microsoft Research The elegant Vickrey Clarke Groves (VCG) mechanism is

More information

phies. Exercises at first- and second-year graduate student level are at the end of this part; the solutions are at the end of the book.

phies. Exercises at first- and second-year graduate student level are at the end of this part; the solutions are at the end of the book. Introduction Auction theory is one of economics success stories. It is of both practical and theoretical importance: practical importance, because many of the world s most important markets are auction

More information

1 Mechanism Design (incentive-aware algorithms, inverse game theory)

1 Mechanism Design (incentive-aware algorithms, inverse game theory) 15-451/651: Design & Analysis of Algorithms April 6, 2017 Lecture #20 last changed: April 5, 2017 1 Mechanism Design (incentive-aware algorithms, inverse game theory) How to give away a printer The Vickrey

More information

An Evaluation of the Proposed Procurement Auction for the Purchase of Medicare Equipment: Experimental Tests of the Auction Architecture 1

An Evaluation of the Proposed Procurement Auction for the Purchase of Medicare Equipment: Experimental Tests of the Auction Architecture 1 An Evaluation of the Proposed Procurement Auction for the Purchase of Medicare Equipment: Experimental Tests of the Auction Architecture 1 Caroline Kim, Brian Merlob, Kathryn Peters, Charles R. Plott,

More information

1 Mechanism Design (incentive-aware algorithms, inverse game theory)

1 Mechanism Design (incentive-aware algorithms, inverse game theory) TTIC 31010 / CMSC 37000 - Algorithms March 12, 2019 Lecture #17 last changed: March 10, 2019 1 Mechanism Design (incentive-aware algorithms, inverse game theory) How to give away a printer The Vickrey

More information

AUCTION PRICING: A CASE STUDY ASSESSING THE PRICE ELASTICITY OF DEMAND BASED ON SUPPLY AND THE REVENUE EQUIVALENCE THEOREM

AUCTION PRICING: A CASE STUDY ASSESSING THE PRICE ELASTICITY OF DEMAND BASED ON SUPPLY AND THE REVENUE EQUIVALENCE THEOREM AUCTION PRICING: A CASE STUDY ASSESSING THE PRICE ELASTICITY OF DEMAND BASED ON SUPPLY AND THE REVENUE EQUIVALENCE THEOREM ABSTRACT Lovett, Marvin G. The University of Texas at Brownsville marvin.lovett@utb.edu

More information

Measuring the Benefits to Sniping on ebay: Evidence from a Field Experiment

Measuring the Benefits to Sniping on ebay: Evidence from a Field Experiment Measuring the Benefits to Sniping on ebay: Evidence from a Field Experiment Sean Gray New York University David Reiley 1 University of Arizona This Version: September 2004 First Version: April 2004 Preliminary

More information

Common Value Auctions and the Winner s Curse

Common Value Auctions and the Winner s Curse Common Value Auctions and the Winner s Curse John H. Kagel and Dan Levin Department of Economics Ohio State University January 2001 (Princeton University Press, in press) This book brings together the

More information

Behavioural Industrial Organization. Response by Vernon Smith. Introductory example: the first market experiment 3/16/2010. Sotiris Georganas.

Behavioural Industrial Organization. Response by Vernon Smith. Introductory example: the first market experiment 3/16/2010. Sotiris Georganas. price Behavioural Industrial Organization Supply Sotiris Georganas p* Demand Introductory example: the first market experiment Chamberlin (JPE, 1948)conducted bilateral trading experiments with his graduate

More information

Preferences and Decision Errors in the Winner s Curse. Ellen Garbarino Case Western Reserve University. Robert Slonim Case Western Reserve University

Preferences and Decision Errors in the Winner s Curse. Ellen Garbarino Case Western Reserve University. Robert Slonim Case Western Reserve University Preferences and Decision Errors in the Winner s Curse Ellen Garbarino Case Western Reserve University Robert Slonim Case Western Reserve University March, 2005 Abstract: The winner s curse is one of the

More information

Game theory (Sections )

Game theory (Sections ) Game theory (Sections 17.5-17.6) Game theory Game theory deals with systems of interacting agents where the outcome for an agent depends on the actions of all the other agents Applied in sociology, politics,

More information

E-Procurement Pilot Program Bidding over the Internet

E-Procurement Pilot Program Bidding over the Internet New Jersey Department of Community Affairs 8/29/2001 Division of Local Government Services EGG Number: 3 E-Government for Government Donald T. DiFrancesco Jane M. Kenny Anthony C. Cancro Acting Governor

More information

Combinatorial Auctions in the Information Age: An Experimental Study

Combinatorial Auctions in the Information Age: An Experimental Study Combinatorial Auctions in the Information Age: An Experimental Study John Morgan University of California at Berkeley June 2002 Abstract In private values settings, the Vickrey-Clarke-Groves (VCG) mechanism

More information

1 Mechanism Design (incentive-aware algorithms, inverse game theory)

1 Mechanism Design (incentive-aware algorithms, inverse game theory) 15-451/651: Design & Analysis of Algorithms April 10, 2018 Lecture #21 last changed: April 8, 2018 1 Mechanism Design (incentive-aware algorithms, inverse game theory) How to give away a printer The Vickrey

More information

Internet Advertising and Generalized Second Price Auctions

Internet Advertising and Generalized Second Price Auctions Internet Advertising and Generalized Second Price Auctions Daniel R. 1 1 Department of Economics University of Maryland, College Park. November, 2017 / Econ415 What is sold and why. Who buys. : Progression

More information

HIERARCHICAL decision making problems arise naturally

HIERARCHICAL decision making problems arise naturally IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 5, NO. 3, JULY 2008 377 Mechanism Design for Single Leader Stackelberg Problems and Application to Procurement Auction Design Dinesh Garg and

More information

A game is a collection of players, the actions those players can take, and their preferences over the selection of actions taken by all the players

A game is a collection of players, the actions those players can take, and their preferences over the selection of actions taken by all the players Game theory review A game is a collection of players, the actions those players can take, and their preferences over the selection of actions taken by all the players A strategy s i is dominant for player

More information

JOURNAL OF PUBLIC PROCUREMENT, VOLUME 4, ISSUE 3,

JOURNAL OF PUBLIC PROCUREMENT, VOLUME 4, ISSUE 3, JOURNAL OF PUBLIC PROCUREMENT, VOLUME 4, ISSUE 3, 340-374 2004 PROMOTING ECONOMY: ELECTRONIC REVERSE AUCTIONS UNDER THE EC DIRECTIVES ON PUBLIC PROCUREMENT Ohad Soudry* ABSTRACT. The reverse electronic

More information

CS364B: Frontiers in Mechanism Design Lecture #17: Part I: Demand Reduction in Multi-Unit Auctions Revisited

CS364B: Frontiers in Mechanism Design Lecture #17: Part I: Demand Reduction in Multi-Unit Auctions Revisited CS364B: Frontiers in Mechanism Design Lecture #17: Part I: Demand Reduction in Multi-Unit Auctions Revisited Tim Roughgarden March 5, 014 1 Recall: Multi-Unit Auctions The last several lectures focused

More information

Collusion via Signaling in Multiple Object Auctions with Complementarities: An Experimental Test

Collusion via Signaling in Multiple Object Auctions with Complementarities: An Experimental Test Collusion via Signaling in Multiple Object Auctions with Complementarities: An Experimental Test Anthony M. Kwasnica and Katerina Sherstyuk May 16, 22 Abstract We experimentally study tacit bidder collusion

More information

Lecture 7 - Auctions and Mechanism Design

Lecture 7 - Auctions and Mechanism Design CS 599: Algorithmic Game Theory Oct 6., 2010 Lecture 7 - Auctions and Mechanism Design Prof. Shang-hua Teng Scribes: Tomer Levinboim and Scott Alfeld An Illustrative Example We begin with a specific example

More information

The Relevance of a Choice of Auction Format in a Competitive Environment

The Relevance of a Choice of Auction Format in a Competitive Environment Review of Economic Studies (2006) 73, 961 981 0034-6527/06/00370961$02.00 The Relevance of a Choice of Auction Format in a Competitive Environment MATTHEW O. JACKSON California Institute of Technology

More information

A Survey of Sponsored Search Advertising in Large Commercial Search Engines. George Trimponias, CSE

A Survey of Sponsored Search Advertising in Large Commercial Search Engines. George Trimponias, CSE A Survey of Sponsored Search Advertising in Large Commercial Search Engines George Trimponias, CSE Outline Introduction Structure of Sponsored Search Advertising (SSA) Practical Issues in SSA Historical

More information

Customer satisfaction as a gain/loss situation: Are experienced customers more loss aversive?

Customer satisfaction as a gain/loss situation: Are experienced customers more loss aversive? Customer satisfaction as a gain/loss situation: Are experienced customers more loss aversive? 1 Magnus Söderlund Center for Consumer Marketing, Stockholm School of Economics, P.O. Box 6501, SE-113 83 Stockholm,

More information

Understanding Overbidding in Second Price Auctions: An Experimental Study

Understanding Overbidding in Second Price Auctions: An Experimental Study Understanding Overbidding in Second Price Auctions: An Experimental Study David J. Cooper y Hanming Fang z March 13, 2007 Abstract We present results from second price private value auction (SPA) experiments

More information

Interleaving Cryptography and Mechanism Design: the Case of Online Auctions. Edith Elkind Helger Lipmaa

Interleaving Cryptography and Mechanism Design: the Case of Online Auctions. Edith Elkind Helger Lipmaa Interleaving Cryptography and Mechanism Design: the Case of Online Auctions Edith Elkind Helger Lipmaa Auctions: Typical Setting One seller, one object, n buyers. Buyers value the object differently private

More information

Auction Theory An Intrroduction into Mechanism Design. Dirk Bergemann

Auction Theory An Intrroduction into Mechanism Design. Dirk Bergemann Auction Theory An Intrroduction into Mechanism Design Dirk Bergemann Mechanism Design game theory: take the rules as given, analyze outcomes mechanism design: what kind of rules should be employed abstract

More information

ENGINUITY TUTORIAL. Making Procurement Decisions. Copyright Virtual Management Simulations

ENGINUITY TUTORIAL. Making Procurement Decisions. Copyright Virtual Management Simulations ENGINUITY TUTORIAL Making Procurement Decisions Copyright Virtual Management Simulations The company are able to bid for jobs that were identified by the Marketing Department in the previous period. There

More information

Multi-Unit Demand Auctions with Synergies: Behavior in Sealed-Bid versus Ascending-Bid Uniform-price Auctions*

Multi-Unit Demand Auctions with Synergies: Behavior in Sealed-Bid versus Ascending-Bid Uniform-price Auctions* Multi-Unit Demand Auctions with Synergies: Behavior in Sealed-Bid versus Ascending-Bid Uniform-price Auctions* John H. Kagel and Dan Levin Department of Economics The Ohio State University December 4,

More information

Multi-Object Auctions with Package Bidding: An Experimental Comparison of ibea and Vickrey

Multi-Object Auctions with Package Bidding: An Experimental Comparison of ibea and Vickrey Multi-Object Auctions with Package Bidding: An Experimental Comparison of ibea and Vickrey Yan Chen Kan Takeuchi October 10, 2005 Abstract We study two package auction mechanisms in the laboratory, a sealed

More information

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. The Winner's Curse and Public Information in Common Value Auctions: Comment Author(s): James C. Cox, Samuel H. Dinkin, Vernon L. Smith Source: The American Economic Review, Vol. 89, No. 1, (Mar., 1999),

More information

AN ASCENDING AUCTION FOR INTERDEPENDENT VALUES: UNIQUENESS AND ROBUSTNESS TO STRATEGIC UNCERTAINTY. Dirk Bergemann and Stephen Morris

AN ASCENDING AUCTION FOR INTERDEPENDENT VALUES: UNIQUENESS AND ROBUSTNESS TO STRATEGIC UNCERTAINTY. Dirk Bergemann and Stephen Morris AN ASCENDING AUCTION FOR INTERDEPENDENT VALUES: UNIQUENESS AND ROBUSTNESS TO STRATEGIC UNCERTAINTY By Dirk Bergemann and Stephen Morris January 27 Updated March 27 COWLES FOUNDATION DISCUSSION PAPER NO.

More information

An Efficient Double Auction Mechanism for On-Demand Transport Services in Cloud-Based Mobile Commerce *

An Efficient Double Auction Mechanism for On-Demand Transport Services in Cloud-Based Mobile Commerce * 207 5th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering An Efficient Double Auction Mechanism for On-Demand Transport Services in Cloud-Based Mobile Commerce * exin Zhou

More information

The Allais Paradox, discovered by Maurice Allais, provides an example in decision theory of

The Allais Paradox, discovered by Maurice Allais, provides an example in decision theory of THE ALLAIS PARADOX The Allais Paradox, discovered by Maurice Allais, provides an example in decision theory of preferences that violate the most widely accepted normative theory of decision making, expected

More information

AN EXPERIMENTAL ANALYSIS OF ENDING RULES

AN EXPERIMENTAL ANALYSIS OF ENDING RULES AN EXPERIMENTAL ANALYSIS OF ENDING RULES IN INTERNET AUCTIONS DAN ARIELY AXEL OCKENFELS ALVIN E. ROTH CESIFO WORKING PAPER NO. 987 CATEGORY 9: INDUSTRIAL ORGANISATION JULY 2003 An electronic version of

More information

Let s be Practical- Evaluating RFPs for Key Requirements. Breakout Session Speaker: Brad A. Edwards

Let s be Practical- Evaluating RFPs for Key Requirements. Breakout Session Speaker: Brad A. Edwards Let s be Practical- Evaluating RFPs for Key Requirements Breakout Session Speaker: Brad A. Edwards Disclaimer This presentation focuses on proposal evaluations. Not all procurement scenarios can be addressed

More information

Bidding for Sponsored Link Advertisements at Internet

Bidding for Sponsored Link Advertisements at Internet Bidding for Sponsored Link Advertisements at Internet Search Engines Benjamin Edelman Portions with Michael Ostrovsky and Michael Schwarz Industrial Organization Student Seminar September 2006 Project

More information

Strengthening the Integrity of e-procurement Processes: The Role of Economic Design

Strengthening the Integrity of e-procurement Processes: The Role of Economic Design Strengthening the Integrity of e-procurement Processes: The Role of Economic Design Gian Luigi Albano, Ph.D. Head of Research & Development Consip S.p.a. (The Italian Public Procurement Agency) Rome, 17

More information

First-Price Split-Award Auctions in Procurement Markets with Economies of Scale: An Experimental Study

First-Price Split-Award Auctions in Procurement Markets with Economies of Scale: An Experimental Study First-Price Split-Award Auctions in Procurement Markets with Economies of Scale: An Experimental Study Gian-Marco Kokott, Per Paulsen, Martin Bichler Department of Informatics, Technical University of

More information

An Application of E-Commerce in Auction Process

An Application of E-Commerce in Auction Process An Application of E-Commerce in Auction Process MARIO SPUNDAK, VEDRAN BATOS, MARIO MILICEVIC Department of Electrical Engineering and Computing University of Dubrovnik Cira Carica 4, Dubrovnik 20000 CROATIA

More information

Responsibility for Cost Management Hinders Learning to Avoid the Winner s Curse

Responsibility for Cost Management Hinders Learning to Avoid the Winner s Curse Responsibility for Cost Management Hinders Learning to Avoid the Winner s Curse Robert Bloomfield S. C. Johnson Graduate School of Management Cornell University Ithaca, NY 14853 607-266-0453 rjb9@cornell.edu

More information

Developments in Business Simulation & Experiential Learning, Volume 27, 2000

Developments in Business Simulation & Experiential Learning, Volume 27, 2000 THE RESTAURANT GAME Dallas Brozik, Marshall University Alina Zapalska, Marshall University ABSTRACT The Restaurant Game is a single-period simulation that provides students with the opportunity to plan

More information

CIPS Exam Report for Learner Community:

CIPS Exam Report for Learner Community: CIPS Exam Report for Learner Community: Qualification: Advanced diploma in procurement and supply Unit: AD4 - Category management in P&S Exam series: Nov 2016 Each element of a question carries equal weighting

More information

To Bid or Not To Bid

To Bid or Not To Bid To Bid or Not To Bid That Should NOT Be a QUESTION When soliciting bids for various purchases, including asphalt and road equipment, townships have a variety of tools at their fingertips. From requests

More information

Multi-Object Auctions with Package Bidding: An Experimental Comparison of Vickrey and ibea

Multi-Object Auctions with Package Bidding: An Experimental Comparison of Vickrey and ibea Multi-Object Auctions with Package Bidding: An Experimental Comparison of Vickrey and ibea Yan Chen Kan Takeuchi December 27, 2005 Abstract We study two package auction mechanisms in a laboratory setting,

More information

Applied Mechanism Design: Solving for the Optimal Collusive Mechanism at First-Price Auctions

Applied Mechanism Design: Solving for the Optimal Collusive Mechanism at First-Price Auctions Applied Mechanism Design: Solving for the Optimal Collusive Mechanism at First-Price Auctions John Min* Faculty Advisors: Professors Michelle Connolly, Leslie Marx Honors thesis submitted in partial fulfillment

More information

Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the

Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the open text license amendment to version 2 of the GNU General

More information

Accepted Manuscript. Multi-object auctions with resale: theory and experiment. Emel Filiz-Ozbay, Kristian Lopez-Vargas, Erkut Y.

Accepted Manuscript. Multi-object auctions with resale: theory and experiment. Emel Filiz-Ozbay, Kristian Lopez-Vargas, Erkut Y. Accepted Manuscript Multi-object auctions with resale: theory and experiment Emel Filiz-Ozbay, Kristian Lopez-Vargas, Erkut Y. Ozbay PII: S0899-8256(14)00152-3 DOI: 10.1016/j.geb.2014.10.008 Reference:

More information

Asymmetric information about rivals types in standard auctions: An experiment

Asymmetric information about rivals types in standard auctions: An experiment Games and Economic Behavior 59 (2007) 240 259 www.elsevier.com/locate/geb Asymmetric information about rivals types in standard auctions: An experiment James Andreoni a, Yeon-Koo Che b,, Jinwoo Kim c a

More information

An Introduction to Iterative Combinatorial Auctions

An Introduction to Iterative Combinatorial Auctions An Introduction to Iterative Combinatorial Auctions Baharak Rastegari Department of Computer Science University of British Columbia Vancouver, B.C, Canada V6T 1Z4 baharak@cs.ubc.ca Abstract Combinatorial

More information

An Ascending Price Auction for Producer-Consumer Economy

An Ascending Price Auction for Producer-Consumer Economy An Ascending Price Auction for Producer-Consumer Economy Debasis Mishra (dmishra@cae.wisc.edu) University of Wisconsin-Madison Rahul Garg (grahul@in.ibm.com) IBM India Research Lab, New Delhi, India, 110016

More information

Bridging the Gap to First-Price Auctions: A Buyer s Guide

Bridging the Gap to First-Price Auctions: A Buyer s Guide Bridging the Gap to First-Price Auctions: A Buyer s Guide 2 Introduction In an industry where rapid evolution is the norm, the changes in ad tech last year were so profound from the maturation of header

More information

Design Comparisons for Procurement Systems

Design Comparisons for Procurement Systems Design Comparisons for Procurement Systems Charles J. Thomas* and Bart J. Wilson We use experimental techniques to compare first-price auctions to a common but previously unexamined exchange process that

More information

Models for Iterative Multiattribute Procurement Auctions

Models for Iterative Multiattribute Procurement Auctions Models for Iterative Multiattribute Procurement Auctions The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation Published

More information

Chapter 2. E-Marketplaces: Structures, Mechanisms, Economics, and Impacts

Chapter 2. E-Marketplaces: Structures, Mechanisms, Economics, and Impacts Chapter 2 E-Marketplaces: Structures, Mechanisms, Economics, and Impacts E-Marketplaces Markets (electronic or otherwise) have three main functions: 1. Matching buyers and sellers; 2. Facilitating the

More information

Revisiting Bidder Heterogeneities in Online Auctions (The Case of Soft vs. Hard Closing Formats)

Revisiting Bidder Heterogeneities in Online Auctions (The Case of Soft vs. Hard Closing Formats) Association for Information Systems AIS Electronic Library (AISeL) ICIS 2009 Proceedings International Conference on Information Systems (ICIS) 2009 Revisiting Bidder Heterogeneities in Online Auctions

More information

Introduction to Working with the Public Sector Module 3 Tender and Award

Introduction to Working with the Public Sector Module 3 Tender and Award Introduction to Working with the Public Sector Module 3 Tender and Award Specification Preliminary Market Consultations Before commencing a procurement procedure, contracting authorities may conduct market

More information

First-Price Auctions with General Information Structures: A Short Introduction

First-Price Auctions with General Information Structures: A Short Introduction First-Price Auctions with General Information Structures: A Short Introduction DIRK BERGEMANN Yale University and BENJAMIN BROOKS University of Chicago and STEPHEN MORRIS Princeton University We explore

More information

Introduction. Section One: Good Auctions Exist

Introduction. Section One: Good Auctions Exist An Evaluation of the Proposed Procurement Auction for the Purchase of Medicare Equipment: Experimental Tests of the Auction Architecture Brian Merlob, Kathryn Peters, Charles R. Plott, Andre Pradhana and

More information

Loss Aversion and Competition in Vickrey Auctions: Money Ain t No Good

Loss Aversion and Competition in Vickrey Auctions: Money Ain t No Good MPRA Munich Personal RePEc Archive Loss Aversion and Competition in Vickrey Auctions: Money Ain t No Good Antonio Rosato and Agnieszka Tymula University of Technology Sydney, University of Sydney 8 February

More information

Efficiency in Auctions with Private and Common Values: An Experimental Study

Efficiency in Auctions with Private and Common Values: An Experimental Study Efficiency in Auctions with Private and Common Values: An Experimental Study Jacob K. Goeree and Theo Offerman * May 2000 ABSTRACT Auctions generally do not lead to efficient outcomes when the expected

More information

A theoretical and empirical investigation of multi-item on-line auctions

A theoretical and empirical investigation of multi-item on-line auctions Information Technology and Management 1 (2000) 1 23 1 A theoretical and empirical investigation of multi-item on-line auctions Ravi Bapna, Paulo Goes and Alok Gupta Department of Operations and Information

More information

FAIRNESS AND SHORT RUN PRICE ADJUSTMENT IN POSTED OFFER MARKETS *

FAIRNESS AND SHORT RUN PRICE ADJUSTMENT IN POSTED OFFER MARKETS * Working Paper 03-60 Economics Series 24 November 2003 Departamento de Economía Universidad Carlos III de Madrid Calle Madrid, 126 28903 Getafe (Spain) Fax (34) 91 624 98 75 FAIRNESS AND SHORT RUN PRICE

More information

Efficiency and Robustness of Binary Online Feedback Mechanisms in Trading Environments with Moral Hazard

Efficiency and Robustness of Binary Online Feedback Mechanisms in Trading Environments with Moral Hazard Efficiency and Robustness of Binary Online Feedback Mechanisms in Trading Environments with Moral Hazard Chris Dellarocas MIT Sloan School of Management dell@mit.edu Introduction and Motivation Outline

More information

Framing as a Marketing Tactic for Equipment Leasing

Framing as a Marketing Tactic for Equipment Leasing Framing as a Marketing Tactic for Equipment Leasing By Darrell Parker and Martha Spears When marketing a lease, pay attention to how the lease-buy decision is framed for both management and financial decision-makers.

More information

Consumer Panelist Behavior in Experimental Auctions: What Do We Learn From Their Bids? Wendy J. Umberger. and. Dillon M. Feuz*

Consumer Panelist Behavior in Experimental Auctions: What Do We Learn From Their Bids? Wendy J. Umberger. and. Dillon M. Feuz* Consumer Panelist Behavior in Experimental Auctions: What Do We Learn From Their Bids? Wendy J. Umberger and Dillon M. Feuz* Paper Presented at the NCR-134 Conference on Applied Commodity Price Analysis,

More information

An experimental analysis of ending rules in Internet auctions

An experimental analysis of ending rules in Internet auctions RAND Journal of Economics Vol. 36, No. 4, Winter 2005 pp. 891 908 An experimental analysis of ending rules in Internet auctions Dan Ariely Axel Ockenfels and Alvin E. Roth A great deal of late bidding

More information

Apopular procurement auction format is one in which bidders compete during a live auction event but

Apopular procurement auction format is one in which bidders compete during a live auction event but MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 14, No. 1, Winter 01, pp. 18 144 ISSN 153-4614 (print) ISSN 156-5498 (online) http://dx.doi.org/10.187/msom.1110.0354 01 INFORMS A Laboratory Investigation

More information

Entry decisions and bidding behavior in sequential first-price procurement auctions: An experimental study

Entry decisions and bidding behavior in sequential first-price procurement auctions: An experimental study Games and Economic Behavior 58 (2007) 50 74 www.elsevier.com/locate/geb Entry decisions and bidding behavior in sequential first-price procurement auctions: An experimental study Jeannette Brosig, J. Philipp

More information

Silvia Rossi. Auctions. Lezione n. Corso di Laurea: Informatica. Insegnamento: Sistemi multi-agente. A.A.

Silvia Rossi. Auctions. Lezione n. Corso di Laurea: Informatica. Insegnamento: Sistemi multi-agente.   A.A. Silvia Rossi Auctions Lezione n. 16 Corso di Laurea: Informatica Insegnamento: Sistemi multi-agente Email: silrossi@unina.it A.A. 2014-2015 Reaching Agreements - Auctions (W: 7.2, 9.2.1 MAS: 11.1) 2 Any

More information

Trust in Procurement Interactions

Trust in Procurement Interactions Trust in Procurement Interactions Nicolas Fugger Elena Katok Achim Wambach October 26, 2016 Abstract We investigate the observation that auctions in procurement can be detrimental to the buyer-seller relationship.

More information

CS364B: Frontiers in Mechanism Design Lecture #1: Ascending and Ex Post Incentive Compatible Mechanisms

CS364B: Frontiers in Mechanism Design Lecture #1: Ascending and Ex Post Incentive Compatible Mechanisms CS364B: Frontiers in Mechanism Design Lecture #1: Ascending and Ex Post Incentive Compatible Mechanisms Tim Roughgarden January 8, 2014 1 Introduction These twenty lectures cover advanced topics in mechanism

More information

Decision Making. Statistical Reasoning & Decision Making. Decision Making. Heuristics & Biases. Normative Rational Models. Normative Rational Models

Decision Making. Statistical Reasoning & Decision Making. Decision Making. Heuristics & Biases. Normative Rational Models. Normative Rational Models Decision Making Statistical Reasoning & Decision Making Is human decision making optimal? Guided by normative theories devised by economists and philosophers Traditional Assumption: Yes. Just need to figure

More information

Miscomputing Ratio: The Social Cost of Selfish Computing

Miscomputing Ratio: The Social Cost of Selfish Computing Miscomputing Ratio: The Social Cost of Selfish Computing Kate Larson and Tuomas Sandholm Computer Science Department Carnegie Mellon University 5000 Forbes Ave Pittsburgh, PA 15213 {klarson,sandholm}@cs.cmu.edu

More information

Sponsored Search: Theory and Practice

Sponsored Search: Theory and Practice Sponsored Search: Theory and Practice Jan Pedersen Chief Scientist Yahoo! Search and Marketplace Group 1 10 August 2006 Outline Why online advertising is important A brief history of sponsored search An

More information

Recap Beyond IPV Multiunit auctions Combinatorial Auctions Bidding Languages. Multi-Good Auctions. CPSC 532A Lecture 23.

Recap Beyond IPV Multiunit auctions Combinatorial Auctions Bidding Languages. Multi-Good Auctions. CPSC 532A Lecture 23. Multi-Good Auctions CPSC 532A Lecture 23 November 30, 2006 Multi-Good Auctions CPSC 532A Lecture 23, Slide 1 Lecture Overview 1 Recap 2 Beyond IPV 3 Multiunit auctions 4 Combinatorial Auctions 5 Bidding

More information

Optimal Government Auction Design for Offshore Wind Procurement

Optimal Government Auction Design for Offshore Wind Procurement Optimal Government Auction Design for Offshore Wind Procurement Can transmission subsidies spur competition? Anya Myagkota Rotary International Outline 1. Problem Definition 2. Relevant Literature 3. Proposed

More information