Bidding Languages and Winner Determination for Mixed Multi-unit Combinatorial Auctions

被引:0
|
作者
Cerquides, Jesus [1 ]
Endriss, Ulle [2 ]
Giovannucci, Andrea [3 ]
Rodriguez-Aguilar, Juan A. [3 ]
机构
[1] Univ Barcelona, Barcelona, Spain
[2] Univ Amsterdam, Amsterdam, Netherlands
[3] CSIC, IIIA, Madrid, Spain
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a new type of combinatorial auction that allows agents to bid for goods to buy, for goods to sell, and for transformations of goods. One such transformation can be seen as a step in a production process, so solving the auction requires choosing the sequence in which the accepted bids should be implemented. We introduce a bidding language for this type of auction and analyse the corresponding winner determination problem.
引用
收藏
页码:1221 / 1226
页数:6
相关论文
共 50 条
  • [1] A winner determination algorithm for multi-unit combinatorial auctions with reserve prices
    Bai, H
    Zhang, ZL
    [J]. PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ACTIVE MEDIA TECHNOLOGY (AMT 2005), 2005, : 239 - 243
  • [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] 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 - +
  • [4] Heuristic and Algorithm for Mixed Multi-Unit Combinatorial Auctions
    Bai, JianCong
    Ming, Zhong
    [J]. PROCEEDINGS OF THE 11TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2008,
  • [5] 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
  • [6] Efficient winner determination techniques for Internet multi-unit auctions
    Bassamboo, A
    Gupta, M
    Juneja, S
    [J]. TOWARDS THE E-SOCIETY: E-COMMERCE, E-BUSINESS, AND E-GOVERNMENT, 2001, 74 : 417 - 430
  • [7] 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)
  • [8] 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
  • [9] A test suite for the evaluation of Mixed Multi-Unit Combinatorial Auctions
    Vinyala, Meritxell
    Giovannucci, Andrea
    Cerquides, Jesus
    Meseguer, Pedro
    Rodriguez-Aguilar, Juan A.
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2008, 63 (1-3): : 130 - 150
  • [10] 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