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.

A solution for abstract decision problems based on maximum flow value / Michele Gori. - In: MATHEMATICAL SOCIAL SCIENCES. - ISSN 0165-4896. - STAMPA. - 130:(2024), pp. 24-37. [10.1016/j.mathsocsci.2024.05.003]

A solution for abstract decision problems based on maximum flow value

Michele Gori
2024

Abstract

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.
2024
130
24
37
Goal 16: Peace, justice and strong institutions
Michele Gori
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1372332
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact