25 citations · 124 across the 24 of their papers we have counts for
3 papers · 1 filter
Online Trading as a Secretary Problem
Elias Koutsoupias, Philip Lazos
We consider the online problem in which an intermediary trades identical items with a sequence of n buyers and n sellers, each of unit demand. We assume that the values of the trad…
Multi-unit Bilateral Trade
Matthias Gerstgrasser, Paul W. Goldberg, Bart de Keijzer +2
We characterise the set of dominant strategy incentive compatible (DSIC), strongly budget balanced (SBB), and ex-post individually rational (IR) mechanisms for the multi-unit bilat…
The Pareto Frontier of Inefficiency in Mechanism Design
Aris Filos-Ratsikas, Yiannis Giannakopoulos, Philip Lazos
We study the trade-off between the Price of Anarchy (PoA) and the Price of Stability (PoS) in mechanism design, in the prototypical problem of unrelated machine scheduling. We give…