Revenue Non-monotonicity in Matching Markets

The Vickrey-Clarke-Groves (VCG) mechanism is infamously revenue non-monotone in combinatorial auctions. I.e., when a buyer increases their value for a bundle of items, the total auction revenue may decrease. Combinatorial auctions exhibit complementarities which broadly result in complexitie...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Hartline, Jason
Formato: Artículo
Publicado: 2026
Materias:
Acceso en línea:https://arxiv.org/abs/2602.20439
http://arxiv.org/abs/2602.20439
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!