基于最大流量值的抽象决策问题解决方案

IF 0.5 4区 经济学 Q4 ECONOMICS
Michele Gori
{"title":"基于最大流量值的抽象决策问题解决方案","authors":"Michele Gori","doi":"10.1016/j.mathsocsci.2024.05.003","DOIUrl":null,"url":null,"abstract":"<div><p>An abstract decision problem is an ordered pair where the first component is a nonempty and finite set of alternatives from which a society has to make a choice and the second component is an irreflexive relation on that set representing a dominance relation. A crucial problem is to find a reasonable solution that allows to select, for any given abstract decision problem, some of the alternatives. A variety of solutions have been proposed over the years. In this paper we propose a new solution, called maximum flow value set, that naturally stems from the work by Bubboloni and Gori (The flow network method, Social Choice and Welfare 51, pp. 621–656, 2018) and that is based on the concept of maximum flow value in a digraph. We analyze its properties and its relation with other solutions such as the core, the admissible set, the uncovered set, the Copeland set and the generalized stable set. We also show that the maximum flow value set allows to define a new Condorcet social choice correspondence strictly related to the Copeland social choice correspondence and fulfilling lots of desirable properties.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"130 ","pages":"Pages 24-37"},"PeriodicalIF":0.5000,"publicationDate":"2024-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0165489624000519/pdfft?md5=fcb6b83c4cd9aa669507660a7219ea84&pid=1-s2.0-S0165489624000519-main.pdf","citationCount":"0","resultStr":"{\"title\":\"A solution for abstract decision problems based on maximum flow value\",\"authors\":\"Michele Gori\",\"doi\":\"10.1016/j.mathsocsci.2024.05.003\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>An abstract decision problem is an ordered pair where the first component is a nonempty and finite set of alternatives from which a society has to make a choice and the second component is an irreflexive relation on that set representing a dominance relation. A crucial problem is to find a reasonable solution that allows to select, for any given abstract decision problem, some of the alternatives. A variety of solutions have been proposed over the years. In this paper we propose a new solution, called maximum flow value set, that naturally stems from the work by Bubboloni and Gori (The flow network method, Social Choice and Welfare 51, pp. 621–656, 2018) and that is based on the concept of maximum flow value in a digraph. We analyze its properties and its relation with other solutions such as the core, the admissible set, the uncovered set, the Copeland set and the generalized stable set. We also show that the maximum flow value set allows to define a new Condorcet social choice correspondence strictly related to the Copeland social choice correspondence and fulfilling lots of desirable properties.</p></div>\",\"PeriodicalId\":51118,\"journal\":{\"name\":\"Mathematical Social Sciences\",\"volume\":\"130 \",\"pages\":\"Pages 24-37\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2024-05-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0165489624000519/pdfft?md5=fcb6b83c4cd9aa669507660a7219ea84&pid=1-s2.0-S0165489624000519-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematical Social Sciences\",\"FirstCategoryId\":\"96\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0165489624000519\",\"RegionNum\":4,\"RegionCategory\":\"经济学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Social Sciences","FirstCategoryId":"96","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0165489624000519","RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0

摘要

抽象决策问题是一对有序的问题,其中第一部分是一个非空的有限备选方案集合,社会必须从中做出选择;第二部分是该集合上的一个不可反反复复的关系,代表一种支配关系。一个关键问题是找到一个合理的解决方案,以便在任何给定的抽象决策问题中选择部分备选方案。多年来,人们提出了各种各样的解决方案。在本文中,我们提出了一种新的解决方案,称为最大流值集(maximum flow value set),它自然地源于 Bubboloni 和 Gori 的研究成果(《流网络方法》,《社会选择与福利》,第 51 期,第 621-656 页,2018 年),并基于数图中最大流值的概念。我们分析了它的特性及其与其他解法的关系,如核心、可容许集、未覆盖集、科普兰集和广义稳定集。我们还证明,最大流值集可以定义一种新的康德赛特社会选择对应关系,它与科普兰社会选择对应关系严格相关,并满足许多理想的属性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A solution for abstract decision problems based on maximum flow value

An abstract decision problem is an ordered pair where the first component is a nonempty and finite set of alternatives from which a society has to make a choice and the second component is an irreflexive relation on that set representing a dominance relation. A crucial problem is to find a reasonable solution that allows to select, for any given abstract decision problem, some of the alternatives. A variety of solutions have been proposed over the years. In this paper we propose a new solution, called maximum flow value set, that naturally stems from the work by Bubboloni and Gori (The flow network method, Social Choice and Welfare 51, pp. 621–656, 2018) and that is based on the concept of maximum flow value in a digraph. We analyze its properties and its relation with other solutions such as the core, the admissible set, the uncovered set, the Copeland set and the generalized stable set. We also show that the maximum flow value set allows to define a new Condorcet social choice correspondence strictly related to the Copeland social choice correspondence and fulfilling lots of desirable properties.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Mathematical Social Sciences
Mathematical Social Sciences 数学-数学跨学科应用
CiteScore
1.30
自引率
0.00%
发文量
55
审稿时长
59 days
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信