71933

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Constructing large peak-pit Condorcet domains

ISBN/ISSN: 

0040-5833

DOI: 

https://doi.org/10.1007/s11238-022-09878-9(0123456789().,-volV)(

Наименование источника: 

  • Theory and Decision

Обозначение и номер тома: 

Vol. 94, No 1

Город: 

  • Гейдельберг

Издательство: 

  • Springer Science+Business Media B.V.

Год издания: 

2023

Страницы: 

97-120
Аннотация
We present a new method of constructing Condorcet domains from pairs of Condorcet domains of smaller sizes (concatenation - shuffle scheme). The concatenation - shuffle scheme provides maximal, connected, copious, peak-pit domains whenever the original domains have these properties. It allows to construct maximal peak-pit Condorcet domains that are larger than those obtained by the Fishburn’s alternating scheme for all n>=13 alternatives. For a large number n of alternatives, we get a lower bound 2.1045^n for the cardinality of the largest peak-pit Condorcet domain and a lower bound 2.1890^n for the cardinality of the largest Condorcet domain, improving Fishburn’s result. We also show that all Arrow’s single-peaked domains can be constructed by concatenation - shuffle scheme starting from the trivial domain.

Библиографическая ссылка: 

Карпов А.В., Слинко А. Constructing large peak-pit Condorcet domains // Theory and Decision. 2023. Vol. 94, No 1. С. 97-120.