Мақаланы E-mail арқылы жіберу ARROW’S SINGLE-PEAKED DOMAINS
- Авторлар: Karpov A.V1,2
-
Мекемелер:
- HSE University
- V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences
- Шығарылым: Том 525, № 1 (2025)
- Беттер: 102-108
- Бөлім: MATHEMATICS
- URL: https://journals.rcsi.science/2686-9543/article/view/356793
- DOI: https://doi.org/10.7868/S3034504925050154
- ID: 356793
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
The paper studies structured preferences domains that avoid configuration with three different third elements in three elements restrictions (Arrow’s single-peaked domains). The number of Arrow’s single-peaked domains and the number of non-isomorphic classes of Arrow’s single-peaked domains are found. We present a forbidden submatrix characterization for matrix representation of Arrow’s single-peaked preferences.
Негізгі сөздер
Авторлар туралы
A. Karpov
HSE University; V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences
Email: akarpov@hse.ru
Moscow, Russian Federation
Әдебиет тізімі
- Akello-Egwel D., Leedham-Green C., Litterick A., Markstrom K., Riis S. Condorcet domains on at most seven alternatives // Math. Soc. Sci. 2025. V. 133. P. 23–33.
- Anstee R.P. Properties of (0,1)-matrices without triangles // J. Comb. Theory Ser. A. 1980. V. 29. P. 186–198.
- Anstee R.P. A survey of forbidden configuration results. Electron // J. Comb. 2013. V. 20(1). DS20.
- Durand S. Finding sharper distinctions for conditions of transitivity of the majority method // Discret. Appl. Math. 2003. V. 131. P. 577–595.
- Elkind E., Lackner M. Structure in dichotomous preferences // Proc. IJCAI-2015. 2015. P. 2019–2025.
- Karpov A.V. Structured preferences: A literature survey // Autom. Remote Control. 2022. V. 83. P. 1329–1354.
- Karpov A. Structure of single-peaked preferences // J. Math. Psychol. 2023. V. 117. 102817.
- Karpov A., Slinko A. Constructing large peak-pit Condorcet domains // Theory Decis. 2023. V. 94(1). P. 97–120.
- Liversidge G. Counting Condorcet domains / Arxiv preprint, math.CO. 2020. arXiv:2004.00751.
- Markstrom K., Riis S., Zhou B. Arrow’s single peaked domains, richness, and domains for plurality and the Borda count / Arxiv preprint, econ.TH. 2024. arXiv:2401.12547.
- Puppe C., Slinko A. Maximal Condorcet domains. A further progress report // Games Econ. Behav. 2024. V. 145. P. 426–450.
- Slinko A. Condorcet domains satisfying Arrow’s single-peakedness // J. Math. Econ. 2019. V. 84. P. 166–170.
- Slinko A. A combinatorial representation of Arrow’s single-peaked domains / Arxiv preprint, math.CO. 2024. arXiv:2412.05406.
- Terzopoulou Z., Karpov A., Obraztsova S. Restricted domains of dichotomous preferences with possibly incomplete information // Proc. AAAI-21. 2021. V. 35(6) P. 5726–5733.
Қосымша файлдар
