Decision support for multi-unit combinatorial bundle auctions

被引:26
|
作者
Leskela, Riikka-Leena
Teich, Jeffrey
Wallenius, Hannele
Wallenius, Jyrki
机构
[1] Aalto Univ, Dept Ind Engn & Management, Helsinki 02015, Finland
[2] New Mexico State Univ, Dept Management, Las Cruces, NM 88003 USA
[3] Helsinki Sch Econ, Helsinki 00101, Finland
基金
芬兰科学院;
关键词
combinatorial multi-item auctions; decision support; e-auctions; multi-attribute auctions; B2B E-procurement;
D O I
10.1016/j.dss.2006.10.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Single item auctions are by far the most common auction format, but they are not always efficient. Combinatorial auctions are beneficial, when complementarities exist between the items to be auctioned. There are, however, several problems with the implementation of combinatorial auctions. Firstly, they are computationally challenging. Secondly, in combinatorial auctions it is difficult for bidders to know what kind of bids to place, since the winning bids complement each other. We consider a progressive electronic procurement situation with a monopsonistic buyer. We propose a decision support tool for iterative e-auctions generating suggestions for bids that would be among the current winners of the auction. We have tested the mechanism and report on the results. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:420 / 434
页数:15
相关论文
共 50 条
  • [1] An algorithm for multi-unit combinatorial auctions
    Leyton-Brown, K
    Shoham, Y
    Tennenholtz, M
    [J]. SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), 2000, : 56 - 61
  • [2] Optimal multi-unit combinatorial auctions
    Gujar, Sujit
    Narahari, Y.
    [J]. OPERATIONAL RESEARCH, 2013, 13 (01) : 27 - 46
  • [3] Optimal multi-unit combinatorial auctions
    Sujit Gujar
    Y. Narahari
    [J]. Operational Research, 2013, 13 : 27 - 46
  • [4] A graphical formalism for mixed multi-unit combinatorial auctions
    Andrea Giovannucci
    Jesús Cerquides
    Ulle Endriss
    Juan A. Rodríguez-Aguilar
    [J]. Autonomous Agents and Multi-Agent Systems, 2010, 20 : 342 - 368
  • [5] On the Empirical Evaluation of Mixed Multi-Unit Combinatorial Auctions
    Vinyals, Meritxell
    Cerquides, Jesus
    [J]. AGENT-MEDIATED ELECTRONIC COMMERCE AND TRADING AGENT DESIGN AND ANALYSIS, 2008, 13 : 135 - +
  • [6] Heuristic and Algorithm for Mixed Multi-Unit Combinatorial Auctions
    Bai, JianCong
    Ming, Zhong
    [J]. PROCEEDINGS OF THE 11TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2008,
  • [7] A graphical formalism for mixed multi-unit combinatorial auctions
    Giovannucci, Andrea
    Cerquides, Jesus
    Endriss, Ulle
    Rodriguez-Aguilar, Juan A.
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2010, 20 (03) : 342 - 368
  • [8] Combinatorial Recurrent Multi-Unit Auctions for Fog Services
    Safianowska, Maria Barbara
    Gdowski, Robert
    Huang, ChingYao
    [J]. 2016 INTERNATIONAL COMPUTER SYMPOSIUM (ICS), 2016, : 736 - 741
  • [9] Revenue and efficiency ranking in large multi-unit and bundle auctions
    Chakraborty, Indranil
    Shyamalkumar, Nariankadu D.
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2014, 50 : 12 - 21
  • [10] Decentralized Auctioneerless Combinatorial Auctions for Multi-Unit Resource Allocation
    Yen, Li-Hsing
    Sun, Guang-Hong
    [J]. IEEE ACCESS, 2019, 7 : 78625 - 78639