资源论文An Analytical and Experimental Comparison of Maximal Lottery Schemes

An Analytical and Experimental Comparison of Maximal Lottery Schemes

2019-11-05 | |  80 |   54 |   0
Abstract Randomized voting rules are gaining increasing attention in computational and non-computational social choice. A particularly interesting class of such rules are maximal lottery (ML) schemes, which were proposed by Peter Fishburn in 1984 and have been repeatedly recommended for practical use. However, the subtle differences between different ML schemes are often ignored. Two canonical subsets of ML schemes are C1 -ML schemes (which only depend on unweighted majority comparisons) and C2 -ML schemes (which only depend on weighted majority comparisons). We prove that C2 -ML schemes are the only Pareto efficient—but also among the most manipulable—ML schemes. Furthermore, we evaluate the frequency of manipulable preference profiles and the degree of randomization of ML schemes via extensive computer simulations. In general, ML schemes are rarely manipulable and often do not randomize at all, especially when there are only few alternatives. For up to 21 alternatives, the average support size of ML schemes lies below 4 under reasonable assumptions. The average degree of randomization (in terms of Shannon entropy) of C2 -ML schemes is significantly lower than that of C1 -ML schemes.

上一篇:Non-decreasing Payment Rules for Combinatorial Auctions

下一篇:Solving Patrolling Problems in the Internet Environment

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...