IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v68y2010i2p557-579.html
   My bibliography  Save this article

Multi-object auctions with package bidding: An experimental comparison of Vickrey and iBEA

Author

Listed:
  • Chen, Yan
  • Takeuchi, Kan

Abstract

The use of package auctions for complex resource allocation has been rapidly increasing in recent years. In this paper, we study two package auction mechanisms in a laboratory setting, a sealed bid Vickrey auction and an ascending version of Vickrey, the iBEA auction. Unlike the single-unit Vickrey auction, where bidders tend to overbid in the laboratory, most of our bidders either underbid or bid their true values. Furthermore, at the aggregate level, while the Vickrey auction generates significantly higher revenue than does iBEA, the iBEA auction generates significantly higher bidder profit and efficiency. Additionally, a significantly larger proportion of iBEA auctions achieves 100% efficiency than does the Vickrey auction. We also find that human bidders learn from their robot opponents when the robot strategies are (myopic) best responses.

Suggested Citation

  • Chen, Yan & Takeuchi, Kan, 2010. "Multi-object auctions with package bidding: An experimental comparison of Vickrey and iBEA," Games and Economic Behavior, Elsevier, vol. 68(2), pages 557-579, March.
    • Handle: RePEc:eee:gamebe:v:68:y:2010:i:2:p:557-579
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899-8256(09)00202-4
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jeffrey S. Banks & John O. Ledyard & David P. Porter, 1989. "Allocating Uncertain and Unresponsive Resources: An Experimental Approach," RAND Journal of Economics, The RAND Corporation, vol. 20(1), pages 1-25, Spring.
    2. Chen, Yan & Khoroshilov, Yuri, 2003. "Learning under limited information," Games and Economic Behavior, Elsevier, vol. 44(1), pages 1-25, July.
    3. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521551847.
    4. Erev, Ido & Roth, Alvin E, 1998. "Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria," American Economic Review, American Economic Association, vol. 88(4), pages 848-881, September.
    5. Anthony M. Kwasnica & John O. Ledyard & Dave Porter & Christine DeMartini, 2005. "A New and Improved Design for Multiobject Iterative Auctions," Management Science, INFORMS, vol. 51(3), pages 419-434, March.
    6. R. Isaac & Duncan James, 2000. "Robustness of the Incentive Compatible Combinatorial Auction," Experimental Economics, Springer;Economic Science Association, vol. 3(1), pages 31-53, June.
    7. Bykowsky, Mark M & Cull, Robert J & Ledyard, John O, 2000. "Mutually Destructive Bidding: The FCC Auction Design Problem," Journal of Regulatory Economics, Springer, vol. 17(3), pages 205-228, May.
    8. Yan Chen & Robert Gazzale, 2004. "When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting," American Economic Review, American Economic Association, vol. 94(5), pages 1505-1535, December.
    9. Olivier Compte & Philippe Jehiel, 2007. "Auctions and information acquisition: sealed bid or dynamic formats?," RAND Journal of Economics, RAND Corporation, vol. 38(2), pages 355-372, June.
    10. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721.
    11. Tuomas Sandholm & David Levine & Michael Concordia & Paul Martyn & Rick Hughes & Jim Jacobs & Dennis Begg, 2006. "Changing the Game in Strategic Sourcing at Procter & Gamble: Expressive Competition Enabled by Optimization," Interfaces, INFORMS, vol. 36(1), pages 55-68, February.
    12. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    13. David Lucking-Reiley, 2000. "Vickrey Auctions in Practice: From Nineteenth-Century Philately to Twenty-First-Century E-Commerce," Journal of Economic Perspectives, American Economic Association, vol. 14(3), pages 183-192, Summer.
    14. Alvin E. Roth & Axel Ockenfels, 2002. "Last-Minute Bidding and the Rules for Ending Second-Price Auctions: Evidence from eBay and Amazon Auctions on the Internet," American Economic Review, American Economic Association, vol. 92(4), pages 1093-1103, September.
    15. John O. Ledyard & Mark Olson & David Porter & Joseph A. Swanson & David P. Torma, 2002. "The First Use of a Combined-Value Auction for Transportation Services," Interfaces, INFORMS, vol. 32(5), pages 4-12, October.
    16. Ausubel Lawrence M & Milgrom Paul R, 2002. "Ascending Auctions with Package Bidding," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 1(1), pages 1-44, August.
    17. Kan Takeuchi & John Lin & Yan Chen & Thomas Finholt, 2010. "Scheduling with package auctions," Experimental Economics, Springer;Economic Science Association, vol. 13(4), pages 476-499, December.
    18. Kagel, John H & Levin, Dan, 2001. "Behavior in Multi-unit Demand Auctions: Experiments with Uniform Price and Dynamic Vickrey Auctions," Econometrica, Econometric Society, vol. 69(2), pages 413-454, March.
    19. Michael H. Rothkopf & Aleksandar Pekev{c} & Ronald M. Harstad, 1998. "Computationally Manageable Combinational Auctions," Management Science, INFORMS, vol. 44(8), pages 1131-1147, August.
    20. Mishra, Debasis & Parkes, David C., 2007. "Ascending price Vickrey auctions for general valuations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 335-366, January.
    21. Estelle Cantillon & Martin Pesendorfer, 2006. "Auctioning bus routes: the London experience," ULB Institutional Repository 2013/9003, ULB -- Universite Libre de Bruxelles.
    22. S.J. Rassenti & V.L. Smith & R.L. Bulfin, 1982. "A Combinatorial Auction Mechanism for Airport Time Slot Allocation," Bell Journal of Economics, The RAND Corporation, vol. 13(2), pages 402-417, Autumn.
    23. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    24. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    25. repec:bla:jindec:v:48:y:2000:i:3:p:227-52 is not listed on IDEAS
    26. Sarin, Rajiv & Vahid, Farshid, 1999. "Payoff Assessments without Probabilities: A Simple Dynamic Model of Choice," Games and Economic Behavior, Elsevier, vol. 28(2), pages 294-309, August.
    27. Elena Katok & Alvin E. Roth, 2004. "Auctions of Homogeneous Goods with Increasing Returns: Experimental Comparison of Alternative "Dutch" Auctions," Management Science, INFORMS, vol. 50(8), pages 1044-1063, August.
    28. John O. Ledyard & David Porter & Antonio Rangel, 1997. "Experiments Testing Multiobject Allocation Mechanisms," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 6(3), pages 639-675, September.
    29. Urs Fischbacher, 2007. "z-Tree: Zurich toolbox for ready-made economic experiments," Experimental Economics, Springer;Economic Science Association, vol. 10(2), pages 171-178, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chen, Yan & Jiang, Ming & Kesten, Onur & Robin, Stéphane & Zhu, Min, 2018. "Matching in the large: An experimental study," Games and Economic Behavior, Elsevier, vol. 110(C), pages 295-317.
    2. Satoshi Takahashi & Yoichi Izunaga & Naoki Watanabe, 2019. "VCG mechanism for multi-unit auctions and appearance of information: a subject experiment," Evolutionary and Institutional Economics Review, Springer, vol. 16(2), pages 357-374, December.
    3. Iftekhar, M. S. & Tisdell, J. G., 2018. "Learning in repeated multiple unit combinatorial auctions: An experimental study," Working Papers 267301, University of Western Australia, School of Agricultural and Resource Economics.
    4. Anthony M. Kwasnica & Katerina Sherstyuk, 2013. "Multiunit Auctions," Journal of Economic Surveys, Wiley Blackwell, vol. 27(3), pages 461-490, July.
    5. March, Christoph, 2019. "The behavioral economics of artificial intelligence: Lessons from experiments with computer players," BERG Working Paper Series 154, Bamberg University, Bamberg Economic Research Group.
    6. Matsushima Hitoshi, 2018. "Connected Price Dynamics with Revealed Preferences and Auctioneer’s Discretion in VCG Combinatorial Auction," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 18(1), pages 1-16, January.
    7. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    8. Kan Takeuchi & John Lin & Yan Chen & Thomas Finholt, 2010. "Scheduling with package auctions," Experimental Economics, Springer;Economic Science Association, vol. 13(4), pages 476-499, December.
    9. Simon Loertscher & Leslie M. Marx & Tom Wilkening, 2015. "A Long Way Coming: Designing Centralized Markets with Privately Informed Buyers and Sellers," Journal of Economic Literature, American Economic Association, vol. 53(4), pages 857-897, December.
    10. Tobias Scheffel & Alexander Pikovsky & Martin Bichler & Kemal Guler, 2011. "An Experimental Comparison of Linear and Nonlinear Price Combinatorial Auctions," Information Systems Research, INFORMS, vol. 22(2), pages 346-368, June.
    11. M. S. Iftekhar & A. Hailu & R. K. Lindner, 2014. "Does It Pay to Increase Competition in Combinatorial Conservation Auctions?," Canadian Journal of Agricultural Economics/Revue canadienne d'agroeconomie, Canadian Agricultural Economics Society/Societe canadienne d'agroeconomie, vol. 62(3), pages 411-433, September.
    12. March, Christoph, 2021. "Strategic interactions between humans and artificial intelligence: Lessons from experiments with computer players," Journal of Economic Psychology, Elsevier, vol. 87(C).
    13. Iftekhar, Md Sayed & Tisdell, John G., 2015. "Bidding and performance in multiple unit combinatorial fishery quota auctions: Role of information feedbacks," Marine Policy, Elsevier, vol. 62(C), pages 233-243.
    14. Heczko, Alexander & Kittsteiner, Thomas & Ott, Marion, 2018. "The Performance of Core-Selecting Auctions: An Experiment," EconStor Preprints 176842, ZBW - Leibniz Information Centre for Economics.
    15. Hitoshi Matsushima, 2015. "Connected Price Dynamics with Revealed Preferences and Auctioneer’s Discretionin VCG Combinatorial Auction (Published in the B. E. Journal of Theoretical Economics 18 (1), 2018.)," CARF F-Series CARF-F-359, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    16. Chernomaz, Kirill & Levin, Dan, 2012. "Efficiency and synergy in a multi-unit auction with and without package bidding: An experimental study," Games and Economic Behavior, Elsevier, vol. 76(2), pages 611-635.
    17. Christer Andersson & Ola Andersson & Tommy Andersson, 2013. "Sealed bid auctions versus ascending bid auctions: an experimental study," Review of Economic Design, Springer;Society for Economic Design, vol. 17(1), pages 1-16, March.
    18. Filiz-Ozbay, Emel & Lopez-Vargas, Kristian & Ozbay, Erkut Y., 2015. "Multi-object auctions with resale: Theory and experiment," Games and Economic Behavior, Elsevier, vol. 89(C), pages 1-16.
    19. Tobias Scheffel & Georg Ziegler & Martin Bichler, 2012. "On the impact of package selection in combinatorial auctions: an experimental study in the context of spectrum auction design," Experimental Economics, Springer;Economic Science Association, vol. 15(4), pages 667-692, December.
    20. Satoshi Takahashi & Yoichi Izunaga & Naoki Watanabe, 2018. "An approximation algorithm for multi-unit auctions: numerical and subject experiments," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 28(1), pages 95-115.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chernomaz, Kirill & Levin, Dan, 2012. "Efficiency and synergy in a multi-unit auction with and without package bidding: An experimental study," Games and Economic Behavior, Elsevier, vol. 76(2), pages 611-635.
    2. Yan Chen & Peter Cramton & John A. List & Axel Ockenfels, 2021. "Market Design, Human Behavior, and Management," Management Science, INFORMS, vol. 67(9), pages 5317-5348, September.
    3. Jawad Abrache & Teodor Crainic & Michel Gendreau & Monia Rekik, 2007. "Combinatorial auctions," Annals of Operations Research, Springer, vol. 153(1), pages 131-164, September.
    4. Lawrence M. Ausubel & Paul Milgrom, 2004. "Ascending Proxy Auctions," Discussion Papers 03-035, Stanford Institute for Economic Policy Research.
    5. Vohra, Rakesh V., 2015. "Combinatorial Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    6. Axel Ockenfels & David Reiley & Abdolkarim Sadrieh, 2006. "Online Auctions," NBER Working Papers 12785, National Bureau of Economic Research, Inc.
    7. Committee, Nobel Prize, 2020. "Improvements to auction theory and inventions of new auction formats," Nobel Prize in Economics documents 2020-2, Nobel Prize Committee.
    8. Larson, Nathan & Elmaghraby, Wedad, 2008. "Procurement auctions with avoidable fixed costs: an experimental approach," MPRA Paper 32163, University Library of Munich, Germany, revised 2011.
    9. G. Anandalingam & Robert W. Day & S. Raghavan, 2005. "The Landscape of Electronic Market Design," Management Science, INFORMS, vol. 51(3), pages 316-327, March.
    10. Kazumori, Eiichiro & Belch, Yaakov, 2019. "t-Tree: The Tokyo toolbox for large-scale combinatorial auction experiments," Journal of Behavioral and Experimental Finance, Elsevier, vol. 24(C).
    11. Aleksandar Pekev{c} & Michael H. Rothkopf, 2003. "Combinatorial Auction Design," Management Science, INFORMS, vol. 49(11), pages 1485-1503, November.
    12. Sven de Vries & Rakesh V. Vohra, 2003. "Combinatorial Auctions: A Survey," INFORMS Journal on Computing, INFORMS, vol. 15(3), pages 284-309, August.
    13. Mishra, Debasis & Parkes, David C., 2007. "Ascending price Vickrey auctions for general valuations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 335-366, January.
    14. Soumyakanti Chakraborty & Anup K. Sen & Amitava Bagchi, 2015. "Addressing the valuation problem in multi-round combinatorial auctions," Information Systems Frontiers, Springer, vol. 17(5), pages 1145-1160, October.
    15. Anthony M. Kwasnica & John O. Ledyard & Dave Porter & Christine DeMartini, 2005. "A New and Improved Design for Multiobject Iterative Auctions," Management Science, INFORMS, vol. 51(3), pages 419-434, March.
    16. Lawrence M. Ausubel, 2006. "An Efficient Dynamic Auction for Heterogeneous Commodities," American Economic Review, American Economic Association, vol. 96(3), pages 602-629, June.
    17. Park, Sunju & Rothkopf, Michael H., 2005. "Auctions with bidder-determined allowable combinations," European Journal of Operational Research, Elsevier, vol. 161(2), pages 399-415, March.
    18. Pickl, Matthias & Wirl, Franz, 2011. "Auction design for gas pipeline transportation capacity--The case of Nabucco and its open season," Energy Policy, Elsevier, vol. 39(4), pages 2143-2151, April.
    19. Ronald M. Harstad & Aleksandar Saša Pekeč, 2008. "Relevance to Practice and Auction Theory: A Memorial Essay for Michael Rothkopf," Interfaces, INFORMS, vol. 38(5), pages 367-380, October.
    20. Pallab Sanyal, 2016. "Characteristics and Economic Consequences of Jump Bids in Combinatorial Auctions," Information Systems Research, INFORMS, vol. 27(2), pages 347-364, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:68:y:2010:i:2:p:557-579. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.