首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Condorcet domains of tiling type
Authors:Vladimir I Danilov  Alexander V Karzanov  Gleb Koshevoy
Institution:1. Central Institute of Economics and Mathematics of the RAS; 47, Nakhimovskii Prospect, 117418 Moscow, Russia;2. Institute for System Analysis of the RAS; 9, Prospect 60 Let Oktyabrya, 117312 Moscow, Russia
Abstract:A Condorcet domain (CD) is a collection of linear orders on a set of candidates satisfying the following property: for any choice of preferences of voters from this collection, a simple majority rule does not yield cycles. We propose a method of constructing “large” CDs by use of rhombus tiling diagrams and explain that this method unifies several constructions of CDs known earlier. Finally, we show that three conjectures on the maximal sizes of those CDs are, in fact, equivalent and provide a counterexample to them.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号