Approximation algorithm and mechanism design for bisubmodular welfare maximization problem

In a combinatorial auction, m indivisible items are sold to multiple buyers. This paper explores the welfare maximization problem in combinatorial auctions with bisubmodular buyers. When buyers' valuations are public, we give a simple greedy algorithm that outputs an allocation achieving 2-appr...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 1046; S. 115302
Hauptverfasser:	Wang, Yuanyuan, Nong, Qingqin, Liu, Wenjing, Fang, Qizhi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 28.08.2025
Schlagworte:	Approximation algorithm Bisubmodular Combinatorial auction Mechanism Welfare maximization Combinatorial auction Welfare maximization Bisubmodular Approximation algorithm Mechanism
ISSN:	0304-3975
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!