19 citations · 81 across the 40 of their papers we have counts for
4 papers · 1 filter
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 Stable Marriage Requires Communication
Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky +1
The Gale-Shapley algorithm for the Stable Marriage Problem is known to take steps to find a stable marriage in the worst case, but only steps in the average…
A Hydraulic Approach to Equilibria of Resource Selection Games
Yannai A. Gonczarowski, Moshe Tennenholtz
Drawing intuition from a (physical) hydraulic system, we present a novel framework, constructively showing the existence of a strong Nash equilibrium in resource selection games (i…
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…