4 citations · 5 across the 6 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.GT2015
Stronger Impossibility Results for Strategy-Proof Voting with i.i.d. 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. In \cite{McL11}, McLennan showed t…
cs.AI2015
Minimizing Regret in Dynamic Decision Problems
Joseph Y. Halpern, Samantha Leung
The menu-dependent nature of regret-minimization creates subtleties when it is applied to dynamic decision problems. Firstly, it is not clear whether \emph{forgone opportunities} s…
cs.AI2015★ 1 cited
Maximin Safety: When Failing to Lose is Preferable to Trying to Win
Brad Gulko, Samantha Leung
We present a new decision rule, \emph{maximin safety}, that seeks to maintain a large margin from the worst outcome, in much the same way minimax regret seeks to minimize distance…