17 citations · 38 across the 11 of their papers we have counts for
4 papers · 1 filter
VCG Under False-name Attacks: a Bayesian Analysis
Yotam Gafni, Ron Lavi, Moshe Tennenholtz
VCG is a classical combinatorial auction that maximizes social welfare. However, while the standard single-item Vickrey auction is false-name-proof, a major failure of multi-item V…
Bayesian Generalized Network Design
Yuval Emek, Shay Kutten, Ron Lavi +1
We study network coordination problems, as captured by the setting of generalized network design (Emek et al., STOC 2018), in the face of uncertainty resulting from partial informa…
Deterministic Leader Election in Programmable Matter
Yuval Emek, Shay Kutten, Ron Lavi +1
Addressing a fundamental problem in programmable matter, we present the first deterministic algorithm to elect a unique leader in a system of connected amoebots assuming only that…
Asymptotically Efficient Multi-Unit Auctions via Posted Prices
Urban Larsson, Ron Lavi
We study the asymptotic average-case efficiency of static and anonymous posted prices for agents and multiple identical items with .…