Bidding languages and winner determination for mixed multi-unit combinatorial auctions

Authors:
Jesús Cerquides;Ulle Endriss;Andrea Giovannucci;Juan A. Rodríguez-Aguilar
Affiliations:
University of Barcelona, Spain;University of Amsterdam, The Netherlands;IIIA-CSIC, Spain;IIIA-CSIC, Spain
Venue:
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Year:
2007

Citing 7
Cited 27

Computationally Manageable Combinational Auctions

Management Science
Flexible double auctions for electionic commerce: theory and implementation

Decision Support Systems - Special issue on economics of electronic commerce
Winner determination in combinatorial auction generalizations

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation

Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Decentralized supply chain formation: a market protocol and competitive equilibrium analysis

Journal of Artificial Intelligence Research
Multi-unit combinatorial reverse auctions with transformability relationships among goods

WINE'05 Proceedings of the First international conference on Internet and Network Economics
Multi-unit combinatorial reverse auctions with transformability relationships among goods

WINE'05 Proceedings of the First international conference on Internet and Network Economics

Winner determination for mixed multi-unit combinatorial auctions via petri nets

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Mixed multi-unit combinatorial auctions for supply chain management

ACM SIGecom Exchanges
Computationally-efficient winner determination for mixed multi-unit combinatorial auctions

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Comparing winner determination algorithms for mixed multi-unit combinatorial auctions

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
A test suite for the evaluation of mixed multi-unit combinatorial auctions

Journal of Algorithms
A mixed multi-unit combinatorial auctions test suite

Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Trust-based mechanisms for robust and efficient task allocation in the presence of execution uncertainty

Journal of Artificial Intelligence Research
Charting the tractability frontier of mixed multi-unit combinatorial auctions

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A graphical formalism for mixed multi-unit combinatorial auctions

Autonomous Agents and Multi-Agent Systems
A strategy-proof combinatorial auction-based grid resource allocation system

ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Time constraints in mixed multi-unit combinatorial auctions

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Composing supply chains through multiunit combinatorial reverse auctions with transformability relationships among goods

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Auctions and bidding: A guide for computer scientists

ACM Computing Surveys (CSUR)
Comparing multiagent systems research in combinatorial auctions and voting

Annals of Mathematics and Artificial Intelligence
Empirical hardness for mixed auctions

CAEPIA'09 Proceedings of the Current topics in artificial intelligence, and 13th conference on Spanish association for artificial intelligence
Generating highly balanced sudoku problems as hard problems

Journal of Heuristics
Generalised Network Flows for Combinatorial Auctions

WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Solving sequential mixed auctions with integer programming

CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
Computing optimal outcomes under an expressive representation of settings with externalities

Journal of Computer and System Sciences
Scalable decentralized supply chain formation through binarized belief propagation

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Using the max-sum algorithm for supply chain formation in dynamic multi-unit environments

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Sequential mixed auctions

Proceedings of the 13th International Conference on Electronic Commerce
Combining adaptive goal-driven agents with mixed multi-unit combinatorial auctions

Proceedings of the 13th International Conference on Computer Systems and Technologies
The complexity of mixed multi-unit combinatorial auctions: Tractability under structural and qualitative restrictions

Artificial Intelligence
CHAINME: fast decentralized finding of better supply chains

Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
From supply chain formation to multi-agent coordination

Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Decomposing combinatorial auctions and set packing problems

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.