IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v58y2012i4p811-830.html
   My bibliography  Save this article

Effect of Information Feedback on Bidder Behavior in Continuous Combinatorial Auctions

Author

Listed:
  • Gediminas Adomavicius

    (Carlson School of Management, University of Minnesota, Minneapolis, Minnesota 55455)

  • Shawn P. Curley

    (Carlson School of Management, University of Minnesota, Minneapolis, Minnesota 55455)

  • Alok Gupta

    (Carlson School of Management, University of Minnesota, Minneapolis, Minnesota 55455)

  • Pallab Sanyal

    (School of Management, George Mason University, Fairfax, Virginia 22030)

Abstract

Combinatorial auctions--in which bidders can bid on combinations of goods--can increase the economic efficiency of a trade when goods have complementarities. Recent theoretical developments have lessened the computational complexity of these auctions, but the issue of cognitive complexity remains an unexplored barrier for the online marketplace. This study uses a data-driven approach to explore how bidders react to the complexity in such auctions using three experimental feedback treatments. Using cluster analyses of the bids and the clicks generated by bidders, we find three stable bidder strategies across the three treatments. Further, these strategies are robust for separate experiments using a different setup. We also benchmark the continuous auctions against an iterative form of combinatorial auction--the combinatorial clock auction. The enumeration of the bidding strategies across different types of feedback, along with the analysis of their economic implications, is offered to help practitioners design better combinatorial auction environments. This paper was accepted by Lorin Hitt, information systems.

Suggested Citation

  • Gediminas Adomavicius & Shawn P. Curley & Alok Gupta & Pallab Sanyal, 2012. "Effect of Information Feedback on Bidder Behavior in Continuous Combinatorial Auctions," Management Science, INFORMS, vol. 58(4), pages 811-830, April.
  • Handle: RePEc:inm:ormnsc:v:58:y:2012:i:4:p:811-830
    DOI: 10.1287/mnsc.1110.1443
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.1110.1443
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.1110.1443?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Christoph Brunner & Jacob K. Goeree & Charles A. Holt & John O. Ledyard, 2010. "An Experimental Test of Flexible Combinatorial Spectrum Auction Formats," American Economic Journal: Microeconomics, American Economic Association, vol. 2(1), pages 39-57, February.
    3. Rafael Epstein & Lysette Henríquez & Jaime Catalán & Gabriel Y. Weintraub & Cristián Martínez, 2002. "A Combinational Auction Improves School Meals in Chile," Interfaces, INFORMS, vol. 32(6), pages 1-14, December.
    4. Neugebauer, Tibor & Selten, Reinhard, 2006. "Individual behavior of first-price auctions: The importance of information feedback in computerized experimental markets," Games and Economic Behavior, Elsevier, vol. 54(1), pages 183-204, January.
    5. Brewer, Paul J. & Plott, Charles R., 1996. "A binary conflict ascending price (BICAP) mechanism for the decentralized allocation of the right to use railroad tracks," International Journal of Industrial Organization, Elsevier, vol. 14(6), pages 857-886, October.
    6. 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.
    7. R. Preston McAfee & John McMillan, 1996. "Analyzing the Airwaves Auction," Journal of Economic Perspectives, American Economic Association, vol. 10(1), pages 159-175, Winter.
    8. Ravi Bapna & Paulo Goes & Alok Gupta, 2003. "Replicating Online Yankee Auctions to Analyze Auctioneers' and Bidders' Strategies," Information Systems Research, INFORMS, vol. 14(3), pages 244-268, September.
    9. Goeree, Jacob K. & Holt, Charles A., 2010. "Hierarchical package bidding: A paper & pencil combinatorial auction," Games and Economic Behavior, Elsevier, vol. 70(1), pages 146-169, September.
    10. 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.
    11. 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.
    12. Rassenti, Stephen J. & Smith, Vernon L., 2008. "The Combinatorial Auction," Handbook of Experimental Economics Results, in: Charles R. Plott & Vernon L. Smith (ed.), Handbook of Experimental Economics Results, edition 1, volume 1, chapter 68, pages 644-653, Elsevier.
    13. Martin Bichler & Pasha Shabalin & Alexander Pikovsky, 2009. "A Computational Analysis of Linear Price Iterative Combinatorial Auction Formats," Information Systems Research, INFORMS, vol. 20(1), pages 33-59, March.
    14. Ockenfels, Axel & Roth, Alvin E., 2006. "Late and multiple bidding in second price Internet auctions: Theory and evidence concerning different rules for ending an auction," Games and Economic Behavior, Elsevier, vol. 55(2), pages 297-320, May.
    15. Gediminas Adomavicius & Alok Gupta, 2005. "Toward Comprehensive Real-Time Bidder Support in Iterative Combinatorial Auctions," Information Systems Research, INFORMS, vol. 16(2), pages 169-185, June.
    16. Oktay Günlük & Lászlo Ladányi & Sven de Vries, 2005. "A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions," Management Science, INFORMS, vol. 51(3), pages 391-406, March.
    17. 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.
    18. Sven de Vries & Rakesh V. Vohra, 2003. "Combinatorial Auctions: A Survey," INFORMS Journal on Computing, INFORMS, vol. 15(3), pages 284-309, August.
    19. John H. Kagel & Yuanchuan Lien & Paul Milgrom, 2010. "Ascending Prices and Package Bidding: A Theoretical and Experimental Analysis," American Economic Journal: Microeconomics, American Economic Association, vol. 2(3), pages 160-185, August.
    20. Tuomas Sandholm & Subhash Suri & Andrew Gilpin & David Levine, 2005. "CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions," Management Science, INFORMS, vol. 51(3), pages 374-390, March.
    21. Banks, Jeffrey & Olson, Mark & Porter, David & Rassenti, Stephen & Smith, Vernon, 2003. "Theory, experiment and the federal communications commission spectrum auctions," Journal of Economic Behavior & Organization, Elsevier, vol. 51(3), pages 303-350, July.
    22. 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.
    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. Bichler, Martin & Grimm, Veronika & Kretschmer, Sandra & Sutterer, Paul, 2020. "Market design for renewable energy auctions: An analysis of alternative auction formats," Energy Economics, Elsevier, vol. 92(C).
    2. Pallab Sanyal, 2016. "Characteristics and Economic Consequences of Jump Bids in Combinatorial Auctions," Information Systems Research, INFORMS, vol. 27(2), pages 347-364, June.
    3. Ali Pilehvar & Wedad J. Elmaghraby & Anandasivam Gopal, 2017. "Market Information and Bidder Heterogeneity in Secondary Market Online B2B Auctions," Management Science, INFORMS, vol. 63(5), pages 1493-1518, May.
    4. Yixin Lu & Alok Gupta & Wolfgang Ketter & Eric van Heck, 2019. "Information Transparency in Business-to-Business Auction Markets: The Role of Winner Identity Disclosure," Management Science, INFORMS, vol. 65(9), pages 4261-4279, September.
    5. Vangerven, Bart & Goossens, Dries R. & Spieksma, Frits C.R., 2017. "Winner determination in geometrical combinatorial auctions," European Journal of Operational Research, Elsevier, vol. 258(1), pages 254-263.
    6. 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.
    7. Soumyakanti Chakraborty & Anup K. Sen & Amitava Bagchi, 2015. "Combinatorial Auctions for Player Selection in the Indian Premier League (IPL)," Journal of Sports Economics, , vol. 16(1), pages 86-107, January.
    8. Kevin Leyton-Brown & Paul Milgrom & Neil Newman & Ilya Segal, 2023. "Artificial Intelligence and Market Design: Lessons Learned from Radio Spectrum Reallocation," NBER Chapters, in: New Directions in Market Design, National Bureau of Economic Research, Inc.
    9. Jason Kuruzovich & Hila Etzion, 2018. "Online Auctions and Multichannel Retailing," Management Science, INFORMS, vol. 64(6), pages 2734-2753, June.
    10. Bart Vangerven & Dries R. Goossens & Frits C. R. Spieksma, 2021. "Using Feedback to Mitigate Coordination and Threshold Problems in Iterative Combinatorial Auctions," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 63(2), pages 113-127, April.
    11. Thomas W. Frick & Rodrigo Belo & Rahul Telang, 2023. "Incentive Misalignments in Programmatic Advertising: Evidence from a Randomized Field Experiment," Management Science, INFORMS, vol. 69(3), pages 1665-1686, March.
    12. Thomas Kittsteiner & Marion Ott & Richard Steinberg, 2022. "Competing Combinatorial Auctions," Information Systems Research, INFORMS, vol. 33(4), pages 1130-1137, December.
    13. Andor Goetzendorff & Martin Bichler & Pasha Shabalin & Robert W. Day, 2015. "Compact Bid Languages and Core Pricing in Large Multi-item Auctions," Management Science, INFORMS, vol. 61(7), pages 1684-1703, July.
    14. Karthik Kannan & Vandith Pamuru & Yaroslav Rosokha, 2023. "Analyzing Frictions in Generalized Second-Price Auction Markets," Information Systems Research, INFORMS, vol. 34(4), pages 1437-1454, December.
    15. Martin Bichler & Johannes Knörr & Felipe Maldonado, 2023. "Pricing in Nonconvex Markets: How to Price Electricity in the Presence of Demand Response," Information Systems Research, INFORMS, vol. 34(2), pages 652-675, June.
    16. Yili Hong & Chong (Alex) Wang & Paul A. Pavlou, 2016. "Comparing Open and Sealed Bid Auctions: Evidence from Online Labor Markets," Information Systems Research, INFORMS, vol. 27(1), pages 49-69, March.
    17. Gediminas Adomavicius & Shawn P. Curley & Alok Gupta & Pallab Sanyal, 2020. "How Decision Complexity Affects Outcomes in Combinatorial Auctions," Production and Operations Management, Production and Operations Management Society, vol. 29(11), pages 2579-2600, November.
    18. Paul Karaenke & Martin Bichler & Stefan Minner, 2019. "Coordination Is Hard: Electronic Auction Mechanisms for Increased Efficiency in Transportation Logistics," Management Science, INFORMS, vol. 65(12), pages 5884-5900, December.
    19. Matthew J. Hashim & Karthik N. Kannan & Sandra Maximiano, 2017. "Information Feedback, Targeting, and Coordination: An Experimental Study," Information Systems Research, INFORMS, vol. 28(2), pages 289-308, June.
    20. Alok Gupta & Stephen Parente & Pallab Sanyal, 2012. "Competitive bidding for health insurance contracts: lessons from the online HMO auctions," International Journal of Health Economics and Management, Springer, vol. 12(4), pages 303-322, December.
    21. Martin Bichler & Vladimir Fux & Jacob Goeree, 2018. "A Matter of Equality: Linear Pricing in Combinatorial Exchanges," Information Systems Research, INFORMS, vol. 29(4), pages 1024-1043, December.
    22. Martin Bichler & Soeren Merting, 2021. "Randomized Scheduling Mechanisms: Assigning Course Seats in a Fair and Efficient Way," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3540-3559, October.
    23. Gediminas Adomavicius & Alok Gupta & Mochen Yang, 2022. "Bidder Support in Multi-item Multi-unit Continuous Combinatorial Auctions: A Unifying Theoretical Framework," Information Systems Research, INFORMS, vol. 33(4), pages 1174-1195, December.
    24. Yeu-Shiang Huang & Min-Sheng Yang & Jyh-Wen Ho, 2022. "Bundling Decisions for Selling Multiple Items in Online Auctions," Decision Analysis, INFORMS, vol. 19(1), pages 44-62, March.

    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. Pallab Sanyal, 2016. "Characteristics and Economic Consequences of Jump Bids in Combinatorial Auctions," Information Systems Research, INFORMS, vol. 27(2), pages 347-364, June.
    2. Gediminas Adomavicius & Alok Gupta & Mochen Yang, 2022. "Bidder Support in Multi-item Multi-unit Continuous Combinatorial Auctions: A Unifying Theoretical Framework," Information Systems Research, INFORMS, vol. 33(4), pages 1174-1195, December.
    3. 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.
    4. G. Anandalingam & Robert W. Day & S. Raghavan, 2005. "The Landscape of Electronic Market Design," Management Science, INFORMS, vol. 51(3), pages 316-327, March.
    5. 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).
    6. Jawad Abrache & Teodor Crainic & Michel Gendreau & Monia Rekik, 2007. "Combinatorial auctions," Annals of Operations Research, Springer, vol. 153(1), pages 131-164, September.
    7. Aleksandar Pekev{c} & Michael H. Rothkopf, 2003. "Combinatorial Auction Design," Management Science, INFORMS, vol. 49(11), pages 1485-1503, November.
    8. 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.
    9. Munro, David R. & Rassenti, Stephen J., 2019. "Combinatorial clock auctions: Price direction and performance," Games and Economic Behavior, Elsevier, vol. 117(C), pages 195-217.
    10. Avenali, Alessandro, 2009. "Exploring the VCG mechanism in combinatorial auctions: The threshold revenue and the threshold-price rule," European Journal of Operational Research, Elsevier, vol. 199(1), pages 262-275, November.
    11. Martin Bichler & Pasha Shabalin & Georg Ziegler, 2013. "Efficiency with Linear Prices? A Game-Theoretical and Computational Analysis of the Combinatorial Clock Auction," Information Systems Research, INFORMS, vol. 24(2), pages 394-417, June.
    12. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press, vol. 33(4), pages 541-571.
    13. Anthony M. Kwasnica & Katerina Sherstyuk, 2013. "Multiunit Auctions," Journal of Economic Surveys, Wiley Blackwell, vol. 27(3), pages 461-490, July.
    14. Bart Vangerven & Dries R. Goossens & Frits C. R. Spieksma, 2021. "Using Feedback to Mitigate Coordination and Threshold Problems in Iterative Combinatorial Auctions," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 63(2), pages 113-127, April.
    15. Dirk Briskorn & Kurt Jørnsten & Jenny Nossack, 2016. "Pricing combinatorial auctions by a set of linear price vectors," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 1043-1070, October.
    16. 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.
    17. Heczko, Alexander & Kittsteiner, Thomas & Ott, Marion, 2018. "The Performance of Core-Selecting Auctions: An Experiment," EconStor Preprints 176842, ZBW - Leibniz Information Centre for Economics.
    18. Robert W. Day & Peter Cramton, 2012. "Quadratic Core-Selecting Payment Rules for Combinatorial Auctions," Operations Research, INFORMS, vol. 60(3), pages 588-603, June.
    19. 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.
    20. A Drexl & K Jørnsten, 2007. "Reflections about pseudo-dual prices in combinatorial auctions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(12), pages 1652-1659, December.

    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:inm:ormnsc:v:58:y:2012:i:4:p:811-830. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.