Publication

Regret Minimization and Separation in Multi-Bidder Multi-Item Auctions

Résumé

We study a robust auction design problem with a minimax regret objective, where a seller seeks a mechanism for selling multiple items to multiple anonymous bidders with additive values. The seller knows that the bidders' values range over a box uncertainty set but has no information about their probability distribution. This auction design problem can be viewed as a zero-sum game between the seller, who chooses a mechanism, and a fictitious adversary or `nature,' who chooses the bidders' values from within the uncertainty set with the aim to maximize the seller's regret. We characterize the Nash equilibrium of this game analytically. The Nash strategy of the seller is a mechanism that sells each item via a separate auction akin to a second price auction with a random reserve price. The Nash strategy of nature is mixed and constitutes a probability distribution on the uncertainty set under which each bidder's values for the items are comonotonic.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.