English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/139438
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:


A graphical formalism for mixed multi-unit combinatorial auctions

AuthorsGiovannucci, Andrea; Cerquides, Jesús ; Endriss, Ulle; Rodríguez-Aguilar, Juan Antonio
Supply chain management
Petri nets
Combinatorial auctions
Bidding language
Issue Date2010
PublisherKluwer Academic Publishers
CitationAutonomous Agents and Multi-Agent Systems 20: 342- 368 (2010)
AbstractMixed multi-unit combinatorial auctions are auctions that allow participants to bid for bundles of goods to buy, for bundles of goods to sell, and for transformations of goods. The intuitive meaning of a bid for a transformation is that the bidder is offering to produce a set of output goods after having received a set of input goods. To solve such an auction the auctioneer has to choose a set of bids to accept and decide on a sequence in which to implement the associated transformations. Mixed auctions can potentially be employed for the automated assembly of supply chains of agents. However, mixed auctions can be effectively applied only if we can also ensure their computational feasibility without jeopardising optimality. To this end, we propose a graphical formalism, based on Petri nets, that facilitates the compact represention of both the search space and the solutions associated with the winner determination problem for mixed auctions. This approach allows us to dramatically reduce the number of decision variables required for solving a broad class of mixed auction winner determination problems. An additional major benefit of our graphical formalism is that it provides new ways to formally analyse the structural and behavioural properties of mixed auctions. © 2009 Springer Science+Business Media, LLC.
Identifiersdoi: 10.1007/s10458-009-9085-x
issn: 1387-2532
Appears in Collections:(IIIA) Artículos
Files in This Item:
File Description SizeFormat 
AAMAS_20(3)2010_342-68.pdf269,08 kBAdobe PDFThumbnail
Show full item record
Review this work

Related articles:

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.