A test suite for the evaluation of Mixed Multi-Unit Combinatorial Auctions

被引:10
|
作者
Vinyala, Meritxell [2 ]
Giovannucci, Andrea [2 ]
Cerquides, Jesus [1 ]
Meseguer, Pedro [2 ]
Rodriguez-Aguilar, Juan A. [2 ]
机构
[1] Univ Barcelona, WAI, Dept Matemat Aplicada & Anal, Barcelona 08191, Spain
[2] Spanish Natl Res Council, CSIC, Artificial Intelligence Res Inst, IIIA, Bellaterra 08193, Spain
关键词
combinatorial auction; supply chain formation; multiagent systems;
D O I
10.1016/j.jalgor.2008.02.008
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Mixed Multi-Unit Combinatorial Auctions extend and generalize all the preceding types of combinatorial auctions. In this paper, we try to make headway on the practical application of MMUCAs by: (1) providing an algorithm to generate artificial data that is representative of the sort of scenarios a winner determination algorithm is likely to encounter; and (2) subsequently assessing the performance of an Integer Programming implementation of MMUCA in CPLEX. (c) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:130 / 150
页数:21
相关论文
共 50 条
  • [1] 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 - +
  • [2] 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
  • [3] Heuristic and Algorithm for Mixed Multi-Unit Combinatorial Auctions
    Bai, JianCong
    Ming, Zhong
    [J]. PROCEEDINGS OF THE 11TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2008,
  • [4] 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
  • [5] Mixed Multi-unit Combinatorial Auctions for Supply Chain Management
    Giovannucci, Andrea
    Rodriguez-Aguilar, Juan A.
    Vinyals, Meritxell
    Cerquides, Jesus
    Endriss, Ulle
    [J]. ACM SIGECOM EXCHANGES, 2007, 7 (01)
  • [6] Charting the Tractability Frontier of Mixed Multi-Unit Combinatorial Auctions
    Fionda, Valeria
    Greco, Gianluigi
    [J]. 21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 134 - 139
  • [7] 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
  • [8] Optimal multi-unit combinatorial auctions
    Gujar, Sujit
    Narahari, Y.
    [J]. OPERATIONAL RESEARCH, 2013, 13 (01) : 27 - 46
  • [9] Optimal multi-unit combinatorial auctions
    Sujit Gujar
    Y. Narahari
    [J]. Operational Research, 2013, 13 : 27 - 46
  • [10] Bidding Languages and Winner Determination for Mixed Multi-unit Combinatorial Auctions
    Cerquides, Jesus
    Endriss, Ulle
    Giovannucci, Andrea
    Rodriguez-Aguilar, Juan A.
    [J]. 20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 1221 - 1226