37 citations · 87 across the 19 of their papers we have counts for
Showing 2014 · cs.GTShow all
2 papers · 2 filters
cs.GT2014★ 5 cited
Algorithmic Rationality: Game Theory with Costly Computation
Joseph Y. Halpern, Rafael Pass
We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic result…
cs.GT2014
Voting with Coarse Beliefs
Samantha Leung, Edward Lui, Rafael Pass
The classic Gibbard-Satterthwaite theorem says that every strategy-proof voting rule with at least three possible candidates must be dictatorial. Similar impossibility results hold…