4 citations · 5 across the 4 of their papers we have counts for
4 papers
Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness
Sophie Bade, Yannai A. Gonczarowski
The Gibbard-Satterthwaite Impossibility Theorem holds that dictatorship is the only Pareto optimal and strategyproof social choice function on the full domain of preferences. Much…
Unbeatable Consensus
Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses
The unbeatability of a consensus protocol, introduced by Halpern, Moses and Waarts in 2001, is a stronger notion of optimality than the accepted notion of early stopping protocols.…
A Mirage of Market Allocation
Yannai A. Gonczarowski, Moshe Tennenholtz
Can noncooperative behaviour of merchants lead to a market split that prima facie seems anticompetitive? We introduce a model in which service providers, with ISPs being the main e…
Timely Coordination in a Multi-Agent System
Yannai A. Gonczarowski
In a distributed algorithm, multiple processes, or agents, work toward a common goal. More often than not, the actions of some agents are dependent on the previous execution (if no…