资源分类
》 资源 》论文》On the Tree Representations of Dichotomous Preferences

On the Tree Representations of Dichotomous Preferences

2019-09-29 | |  53 |   34 |   0
Abstract We study numerous restricted domains of dichotomous preferences with respect to some tree structures. Particularly, we study the relationships among these domains and the ones proposed by Elkind and Lackner [2015]. We also show that recognizing all the restricted domains proposed in this paper is polynomial-time solvable. Finally, we explore the complexity of winner determination for several important approval-based multiwinner voting rules when restricted to these domains

上一篇：On Retrospecting Human Dynamics with Attention

下一篇：Parts4Feature: Learning 3D Global Features from Generally Semantic Parts in Multiple Views

用户评价
全部评价

热门资源

  • 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...