Title
On Lotteries with Unique Winners
Abstract
Lotteries with the unique maximum property and the unique winner property are considered. Tight lower bounds are proven on the domain size of such lotteries.
Year
DOI
Venue
1995
10.1137/S0895480194262795
SIAM J. Discrete Math.
Keywords
Field
DocType
unique winners,lower bound,unique maximum property,domain size,unique winner property,random variable,symmetry breaking
Discrete mathematics,Mathematical economics,Symmetry breaking,Upper and lower bounds,Lottery,Mathematics
Journal
Volume
Issue
ISSN
8
1
0895-4801
Citations 
PageRank 
References 
2
0.86
2
Authors
3
Name
Order
Citations
PageRank
Eyal Kushilevitz15525478.96
Yishay Mansour26211745.95
Michael O. Rabin334713060.62