English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/162981
COMPARTIR / IMPACTO:
Estadísticas
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:
Título

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

AutorGiovannucci, Andrea; Rodríguez-Aguilar, Juan Antonio ; Cerquides, Jesús ; Endriss, Ulle
Palabras claveCombinatorial auctions
Petri nets
Supply chain formation
Integer programming
Fecha de publicación2007
EditorAssociation for Computing Machinery
CitaciónAAMAS '07 Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems: 710- 717 (2007)
ResumenMixed Multi-Unit Combinatorial Auctions (MMUCAs) allow agents to bid for bundles of goods to buy, goods to sell, and transformations of goods. In particular, MMUCAs offer a high potential to be employed for the automated assembly of supply chains of agents offering goods and services, and in general MMUCAs extend and generalise several types of combinatorial auctions. Here we provide a formalism, based on an extension of Petri Nets, with which MMUCAs, and therefore all auction types subsumed by MMUCAs - - and in particular combinatorial auctions for supply chain formation (SCF) - -, can be formally analysed. As a second direct benefit, consequence of the provided mapping to Petri Nets, we manage to dramatically reduce the number of decision variables involved in the optimisation problem posed by MMUCAs from quadratic to linear for a wide class of MMUCA Winner Determination Problems (WDPs). Hence, we also make headway in the practical application of MMUCAs, and in particular to SCF. © 2007 IFAAMAS.
URIhttp://hdl.handle.net/10261/162981
Identificadoresdoi: 10.1145/1329125.1329253
isbn: 978-819042627-5
Aparece en las colecciones: (IIIA) Comunicaciones congresos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
PRO(AAMAS'07)_710-17.pdf157,51 kBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.