How Decision Complexity Affects Outcomes in Combinatorial Auctions

被引:5
|
作者
Adomavicius, Gediminas [1 ]
Curley, Shawn P. [1 ]
Gupta, Alok [1 ]
Sanyal, Pallab [2 ]
机构
[1] Univ Minnesota, Carlson Sch Management, 321 19th Ave South, Minneapolis, MN 55455 USA
[2] George Mason Univ, Sch Business, 4400 Univ Dr, Fairfax, VA 22030 USA
关键词
decision complexity; combinatorial auctions; laboratory experiments; bidder strategies; TASK COMPLEXITY; PROCUREMENT AUCTIONS; USER ACCEPTANCE; INFORMATION FEEDBACK; PERFORMANCE; HETEROGENEITY; SUPPORT; DESIGN; IMPACT; MODEL;
D O I
10.1111/poms.13249
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Procurement mechanisms used by businesses have evolved from simple single-item auctions to complex multi-unit, multi-attribute, and multi-object auctions and their combinations. These state-of-the-art mechanisms offer many economic benefits but also introduce challenges such as the increased complexity in decision-making for the participants. Our primary goal in this study is to study how decision complexity affects the economic outcomes and acceptability of an advanced economic mechanism: the continuous combinatorial auction. We identify three aspects of complexity-auction size, competition, and the number of active bids. We examine these complexity aspects with five types of auctions conducted with a general consumer population in an experimental environment with real payoffs. We find that various aspects of complexity affect economic outcomes in different ways. Furthermore, competition is a critical factor for conducting efficient auctions. We also conduct a secondary analysis of bidder behavior through a granular examination of clickstream data collected during the auctions. We find that decision complexity influences bidder strategies leading to differences in auction outcomes. Based on our analysis, we develop valuable insights for auction practitioners.
引用
收藏
页码:2579 / 2600
页数:22
相关论文
共 50 条
  • [1] Communication Complexity of Combinatorial Auctions with Submodular Valuations
    Dobzinski, Shahar
    Vondrak, Jan
    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), 2013, : 1205 - 1215
  • [2] The computational complexity of dynamic programming algorithm for combinatorial auctions
    Hu, SL
    Shi, CY
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 266 - 268
  • [3] Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches
    Fujishima, Yuzo
    Leyton-Brown, Kevin
    Shoham, Yoav
    IJCAI International Joint Conference on Artificial Intelligence, 1999, 1 : 548 - 553
  • [4] SEPARATING THE COMMUNICATION COMPLEXITY OF TRUTHFUL AND NONTRUTHFUL ALGORITHMS FOR COMBINATORIAL AUCTIONS
    Assadi, Sepehr
    Khandeparkar, Hrishikesh
    Saxena, Raghuvansh R.
    Weinberg, S. Matthew
    SIAM JOURNAL ON COMPUTING, 2022, 51 (03) : 75 - 114
  • [5] On The Complexity of Combinatorial Auctions: Structured Item Graphs and Hypertree Decompositions
    Gottlob, Georg
    Greco, Gianluigi
    EC'07: PROCEEDINGS OF THE EIGHTH ANNUAL CONFERENCE ON ELECTRONIC COMMERCE, 2007, : 152 - 161
  • [6] Complexity and Tractability Islands for Combinatorial Auctions on Discrete Intervals with Gaps
    Doecker, Janosch
    Dorn, Britta
    Endriss, Ulle
    Krueger, Dominikus
    ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 802 - 809
  • [7] Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches
    Fujishima, Y
    Leyton-Brown, K
    Shoham, Y
    IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, 1999, : 548 - 553
  • [8] Settling the Communication Complexity of Combinatorial Auctions with Two Subadditive Buyers
    Ezra, Tomer
    Feldman, Michal
    Neyman, Eric
    Talgam-Cohen, Inbal
    Weinberg, Matt
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 249 - 272
  • [9] Decision support for multi-unit combinatorial bundle auctions
    Leskela, Riikka-Leena
    Teich, Jeffrey
    Wallenius, Hannele
    Wallenius, Jyrki
    DECISION SUPPORT SYSTEMS, 2007, 43 (02) : 420 - 434
  • [10] Combinatorial auctions
    Jawad Abrache
    Teodor Gabriel Crainic
    Michel Gendreau
    Monia Rekik
    Annals of Operations Research, 2007, 153 : 131 - 164