Multi-attribute auctions with different types of attributes: Enacting properties in multi-attribute auctions

Albert Pla (1) , Beatriz López (1) , Javier Murillo (2) , Nicolas Maudet (3)

1 UdG - Universitat de Girona
2 Newronia
3 SMA - Systèmes Multi-Agents

Multi-attribute auctions allow agents to sell and purchase goods and services taking into account more attributes besides the price (e.g. service time, tolerances, qualities, etc.). In this paper we analyze attributes involved during the auction process and propose to classify them between verifiable attributes, unverifiable attributes and auctioneer provided attributes. According to this classification we present VMA2, a new Vickrey-based reverse multi-attribute auction mechanism which, taking into account the different types of attributes involved in the auction, allows the auction customization in order to suit the auctioneer needs. On the one hand, the use of auctioneer provided attributes enables the inclusion of different auction concepts such as social welfare, trust or robustness whilst, on the other hand, the use of verifiable attributes guarantee truthful bidding. The paper exemplifies the behaviour of VMA2 describing how an egalitarian allocation can be achieved. The mechanism is then tested in a simulated manufacturing environment and compared with other existing auction allocation methods.

Mots clés: Multi-agent systems; Mechanism design; Multiple criteria analysis; Supply chain management; Multi-attribute auctions

Domaines: Intelligence artificielle [cs.AI]

Albert Pla, Beatriz López, Javier Murillo, Nicolas Maudet. Multi-attribute auctions with different types of attributes: Enacting properties in multi-attribute auctions. Expert Systems with Applications, 2014, 41, pp.4829 - 4843. ⟨10.1016/j.eswa.2014.02.023⟩. ⟨hal-01523778⟩