English

Random Tie-breaking with Stochastic Dominance

Computer Science and Game Theory 2016-09-07 v1
Authors: Reshef Meir
View on arXiv ↗ PDF ↗

Abstract

Consider Plurality with random tie-breaking. This paper uses standard axiomatic extensions of preferences over elements to preferences over sets (Kelly, Gardenfors, Responsiveness) to characterize all better-replies of a voter under stochastic dominance.

Keywords

computational social choice probability theory belief revision

Cite

@article{arxiv.1609.01682,
  title  = {Random Tie-breaking with Stochastic Dominance},
  author = {Reshef Meir},
  journal= {arXiv preprint arXiv:1609.01682},
  year   = {2016}
}

Related papers

View all related →
Probability · Mathematics
Stochastic Dominance Under Independent Noise
Luciano Pomatto, Philipp Strack, Omer Tamuz
2020-05-14
Machine Learning · Statistics
Statistical Comparisons of Classifiers by Generalized Stochastic Dominance
Christoph Jansen, Malte Nalenz, Georg Schollmeyer, Thomas Augustin
2023-07-06
General Economics · Economics
Preference Analysis Using Random Spanning Trees: A Stochastic Sampling Approach to Inconsistent Pairwise Comparisons
Salvatore Greco, Sajid Siraj, Michele Lundy
2026-02-27
Computer Science and Game Theory · Computer Science
Equilibria of Plurality Voting: Lazy and Truth-biased Voters
Edith Elkind, Evangelos Markakis, Svetlana Obraztsova, Piotr Skowron
2014-09-16
Theoretical Economics · Economics
Non-rationalizable Individuals, Stochastic Rationalizability, and Sampling
Changkuk Im, John Rehbeck
2021-10-22
Computer Science and Game Theory · Computer Science
Voting with Partial Orders: The Plurality and Anti-Plurality Classes
Ulle Endriss, Federico Fioravanti
2026-05-21
Machine Learning · Statistics
Multivariate Stochastic Dominance via Optimal Transport and Applications to Models Benchmarking
Gabriel Rioux, Apoorva Nitsure, Mattia Rigotti, Kristjan Greenewald +1
2024-06-11
General Economics · Economics
A Random Rule Model
Avner Seror
2026-04-15
Statistics Theory · Mathematics
A new stochastic dominance criterion for dependent random variables with applications
F. Belzunce, C. Martínez-Riquelme
2026-01-27
Theoretical Economics · Economics
Categorize and randomize: a permissive model of stochastic choice
Ester Sudano
2026-01-06
Machine Learning · Computer Science
Robust AI Evaluation through Maximal Lotteries
Hadi Khalaf, Serena L. Wang, Daniel Halpern, Itai Shapira +2
2026-02-26
Physics and Society · Physics
Tactical Voting in Plurality Elections
Nuno A. M. Araújo, José S. Andrade, Hans J. Herrmann
2010-09-17
Combinatorics · Mathematics
Breaking ties in collective decision making
Daniela Bubboloni, Michele Gori
2020-12-09
General Economics · Economics
Time will tell - Recovering Preferences when Choices are Noisy
Carlos Alos-Ferrer, Ernst Fehr, Nick Netzer
2018-11-07
Computer Science and Game Theory · Computer Science
Paradoxes in Sequential Voting
Oren Dean, Yakov Babichenko, Moshe Tennenholtz
2019-04-19
Discrete Mathematics · Computer Science
Pairwise similarity method for majority domination problem
N. I. Shushko, D. V. Lemtyuzhnikova
2025-06-11
Computer Science and Game Theory · Computer Science
A Local-Dominance Theory of Voting Equilibria
Reshef Meir, Omer Lev, Jeffrey S. Rosenschein
2014-04-22
Machine Learning · Computer Science
Beyond Expectations: Learning with Stochastic Dominance Made Practical
Shicong Cen, Jincheng Mei, Hanjun Dai, Dale Schuurmans +2
2026-01-06
Statistics Theory · Mathematics
Selective inference with a randomized response
Xiaoying Tian, Jonathan E. Taylor
2016-12-01
Probability · Mathematics
Further Developments on Stochastic Dominance for Convex Combinations of Infinite-Mean Random Variables
Keyi Zeng, Zhenfeng Zou, Yuting Su, Taizhong Hu
2026-04-28
Theoretical Economics · Economics
Robust Voting Rules on the Interval Domain
Patrick Lederer
2025-09-08
Theoretical Economics · Economics
Exceeding Expectations: Stochastic Dominance as a General Decision Theory
Christian Tarsney
2020-08-11
Computer Science and Game Theory · Computer Science
Stochastically Dominant Peer Prediction
Yichi Zhang, Shengwei Xu, David Pennock, Grant Schoenebeck
2026-03-24
Chaotic Dynamics · Physics
Some Applications of the Difference Analysis for Stochastic Systems
A. Yu. Shahverdian, A. V. Apkarian
2016-09-08
Theoretical Economics · Economics
Manipulation of social choice correspondences under incomplete information
Raffaele Berzi, Daniela Bubboloni, Michele Gori
2025-12-16
R2 v1 2026-06-22T15:41:37.311Z