{"title":"Which set of agents plays a key role? An impossibility in transforming binary relations","authors":"Takahiro Suzuki, Masahide Horita","doi":"10.1016/j.mathsocsci.2024.02.003","DOIUrl":null,"url":null,"abstract":"<div><p>When provided with the performance ranking of multiple sets of agents as input, which set of agents is expected to play the key role? To address this question, we introduce a new rule (transformation rule) that maps a performance ranking over sets of agents into a contributing ranking over sets of agents. Preference extension (PE) and social ranking problem (SRP) represent two special cases. We prove an impossibility theorem: in a sufficiently rich environment, there is no transformation rule that satisfies ceteris paribus weak dominance, self-reflection, and triple-acyclicity. The impossibility is novel in that it is degenerated in PE/SRP models.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 12-19"},"PeriodicalIF":0.5000,"publicationDate":"2024-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Social Sciences","FirstCategoryId":"96","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0165489624000234","RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0
Abstract
When provided with the performance ranking of multiple sets of agents as input, which set of agents is expected to play the key role? To address this question, we introduce a new rule (transformation rule) that maps a performance ranking over sets of agents into a contributing ranking over sets of agents. Preference extension (PE) and social ranking problem (SRP) represent two special cases. We prove an impossibility theorem: in a sufficiently rich environment, there is no transformation rule that satisfies ceteris paribus weak dominance, self-reflection, and triple-acyclicity. The impossibility is novel in that it is degenerated in PE/SRP models.
期刊介绍:
The international, interdisciplinary journal Mathematical Social Sciences publishes original research articles, survey papers, short notes and book reviews. The journal emphasizes the unity of mathematical modelling in economics, psychology, political sciences, sociology and other social sciences.
Topics of particular interest include the fundamental aspects of choice, information, and preferences (decision science) and of interaction (game theory and economic theory), the measurement of utility, welfare and inequality, the formal theories of justice and implementation, voting rules, cooperative games, fair division, cost allocation, bargaining, matching, social networks, and evolutionary and other dynamics models.
Papers published by the journal are mathematically rigorous but no bounds, from above or from below, limits their technical level. All mathematical techniques may be used. The articles should be self-contained and readable by social scientists trained in mathematics.