On the Number of Group-Separable Preference Profiles

Alexander Karpov

Group Decision and Negotiation, 2019, vol. 28, issue 3, No 3, 517 pages

Abstract: Abstract The paper studies group-separable preference profiles. Such a profile is group-separable if for each subset of alternatives there is a partition in two parts such that each voter prefers each alternative in one part to each alternative in the other part. We develop a parenthesization representation of group-separable domain. The precise formula for the number of group-separable preference profiles is obtained. The recursive formula for the number of narcissistic group-separable preference profiles is obtained. Such a profile is narcissistic group-separable if it is group-separable and each alternative is preferred the most by exactly one voter.

Keywords: Schröder paths; Schröder numbers; Separable permutations; Permutation patterns; Narcissistic preferences (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10726-019-09621-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:grdene:v:28:y:2019:i:3:d:10.1007_s10726-019-09621-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10726/PS2

DOI: 10.1007/s10726-019-09621-w

Access Statistics for this article

Group Decision and Negotiation is currently edited by Gregory E. Kersten

More articles in Group Decision and Negotiation from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().