A Modified Vickrey Auction with Regret Minimization for Uniform Alliance Decisions

摘要

We consider a supply chain management problem where a business alliance of small capacity retailers needs to collectively select a unique supplier considering the assignment's efficiency at both the alliance and retailers' level. We model the alliance as a multi-agent system. For this model, we present a modified Vickrey auction algorithm with regret minimization and compare it experimentally with aggregation of preferences by voting and standard Vickrey auction. Through simulation, we show that the proposed method on average reaches globally efficient and individually acceptable solutions. The solutions are evaluated in terms of different social welfare values.