4 citations · 4 across the 3 of their papers we have counts for
3 papers · 1 filter
Fixed Price Approximability of the Optimal Gain From Trade
Riccardo Colini-Baldeschi, Paul Goldberg, Bart de Keijzer +2
Bilateral trade is a fundamental economic scenario comprising a strategically acting buyer and seller, each holding valuations for the item, drawn from publicly known distributions…
Approximately Efficient Two-Sided Combinatorial Auctions
Riccardo Colini-Baldeschi, Paul Goldberg, Bart de Keijzer +3
Mechanism design for one-sided markets has been investigated for several decades in economics and in computer science. More recently, there has been an increased attention on mecha…
Query Complexity of Approximate Equilibria in Anonymous Games
Paul W. Goldberg, Stefano Turchetta
We study the computation of equilibria of anonymous games, via algorithms that may proceed via a sequence of adaptive queries to the game's payoff function, assumed to be unknown i…