Computationally-efficient winner determination for Mixed Multi-Unit Combinatorial Auctions

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 2, Issue , 2008, Pages 1053-1060

  Giovannucci, Andrea ^a   Vinyals, Meritxell ^a   Rodriguez Aguilar, J A ^a   Cerquides, Jesus ^b  

^a ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

^b UNIVERSITY OF BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS AGENTS; COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; MULTI AGENT SYSTEMS; SUPPLY CHAINS;

AUTOMATED ASSEMBLY; COMPUTATIONAL COSTS; MULTI-UNIT COMBINATORIAL AUCTIONS; REALISTIC SCENARIO; SUPPLY CHAIN FORMATION; TOPOLOGICAL CHARACTERISTICS; WINNER DETERMINATION; WINNER DETERMINATION PROBLEM;

COMMERCE;

EID: 84872691257     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. J. Cerquides, U. Endriss, A. Giovannucci, and J. A. Rodriguez-Aguilar. Bidding languages and winner determination for mixed multi-unit combinatorial auctions. In Proc. of the 20th Intl. Joint Conferences on Artif. Intelligence (IJCAI), pages 1221-1226, 2007.
2. T. Cormen. Introduction to Algorithms. MIT Press, 2001.
3. P. Cramton, Y. Shoham, and R. Steinberg, editors. Combinatorial Auctions. MIT Press, 2006.
4. Y. Engel, M. P. Wellman, and K. M. Lochner. Bid expressiveness and clearing algorithms in multiattribute double auctions. In Proceedings of the 7th ACM conference on Electronic commerce, pages 110-119, Ann Harbor, USA, 2006.
5. A. Giovannucci, J. Cerquides, and J. A. Rodriguez-Aguilar. Proving the correctness of the CCIP solver for MMUCA. Technical report, IIIA-CSIC, 2007.
6. A. Giovannucci, J. Rodriguez-Aguilar, J. Cerquides, and U. Endriss. Winner determination for mixed multi-unit combinatorial auctions via petri nets. In 20th Intl. Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2007), Hawaai, USA, May 2007.
7. M. Vinyals, A. Giovannucci, J. Cerquides, P. Meseguer, and J. A. Rodriguez-Aguilar. Towards a realistic bid generator for mixed multi-unit combinatorial auctions. 14th Workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion RCRA, 2007.
8. W. Walsh and M. Wellman. Decentralized supply chain formation: A market protocol and competitive equilibrium analysis. Journal of Artificial Intelligence Research, 19:513-567, 2003.