5 citations · 7 across the 4 of their papers we have counts for
7 papers · 1 filter
Belief-Aware Pivotal Mechanism for DAO Committees
Nuno Braz, Miguel Correia, Diogo Poças
Decentralized Autonomous Organizations (DAOs) increasingly delegate decisions to small committees whose members hold two independent kinds of private information: idiosyncratic pre…
On the Complexity of Equilibrium Computation in First-Price Auctions
Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender +2
We consider the problem of computing a (pure) Bayes-Nash equilibrium in the first-price auction with continuous value distributions and discrete bidding space. We prove that when b…
A Unifying Approximate Potential for Weighted Congestion Games
Yiannis Giannakopoulos, Diogo Poças
We provide a unifying, black-box tool for establishing existence of approximate equilibria in weighted congestion games and, at the same time, bounding their Price of Stability. Ou…
A New Lower Bound for Deterministic Truthful Scheduling
Yiannis Giannakopoulos, Alexander Hammerl, Diogo Poças
We study the problem of truthfully scheduling tasks to selfish unrelated machines, under the objective of makespan minimization, as was introduced in the seminal work of Ni…
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos +2
We study the existence of approximate pure Nash equilibria (-PNE) in weighted atomic congestion games with polynomial cost functions of maximum degree . Previously it was kno…
Robust Revenue Maximization Under Minimal Statistical Information
Yiannis Giannakopoulos, Diogo Poças, Alexandros Tsigonias-Dimitriadis
We study the problem of multi-dimensional revenue maximization when selling items to a buyer that has additive valuations for them, drawn from a (possibly correlated) prior dis…