Families of abstract decision problems whose admissible sets intersect in a singleton | springerprofessional.de Skip to main content
Top

Hint

Swipe to navigate through the articles of this issue

26-12-2022 | Original Paper

Families of abstract decision problems whose admissible sets intersect in a singleton

Author: Michele Gori

Published in: Social Choice and Welfare

Login to get access
share
SHARE

Abstract

An abstract decision problem is an ordered pair where the first component is a nonempty and finite set of alternatives and the second component is an irreflexive relation on that set, called dominance relation. The admissible set of an abstract decision problem is the set of the maximal elements of the reflexive and transitive closure of the dominance relation. Given a finite sequence of abstract decision problems on the same set of alternatives, we give conditions on the dominance relations that guarantee that the intersection of all the admissible sets of the considered problems is a singleton as well as conditions that guarantee that the intersection is nonempty. We show then that such results allow to deduce some interesting facts about the resoluteness of the Schulze network solution and the Schulze social choice correspondence as well as some information about the existence of a (unique) common recurrent state for finite families of discrete-time homogeneous Markov chains.

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko





Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Footnotes
1
See also Van Deemen (1997).
 
2
Note that when (XR) is a tournament, that is, R is asymmetric and, for every \(x,y\in X\) with \(x\ne y\), we have that \((x,y)\in R\) or \((y,x)\in R\), then A(XR) coincides with the top cycle associated with (XR).
 
3
See, for instance, Theorem 4.1 in Shenoy (1980).
 
4
That fact is, for instance, a consequence of Propositions 2 and 54 in Bubboloni and Gori (2018). Note that Proposition 54 is actually about networks having capacity whose values are nonnegative integers but it can be easily generalized to the case of networks with real-valued capacity.
 
5
See, for instance, Theorem 5 in Kalai and Schmeidler (1977).
 
6
See Proposition 1.4.2 in Bang-Jensen and Gutin (2008).
 
7
See Lemma 1b in Sen (1970).
 
8
See Proposition 1.4.2 in Bang-Jensen and Gutin (2008).
 
Literature
go back to reference Bang-Jensen J, Gutin G (2008) Digraphs theory. Algorithms and applications. Springer, New York Bang-Jensen J, Gutin G (2008) Digraphs theory. Algorithms and applications. Springer, New York
go back to reference Bubboloni D, Gori M (2018) The flow network method. Soc Choice Welf 51:621–656 CrossRef Bubboloni D, Gori M (2018) The flow network method. Soc Choice Welf 51:621–656 CrossRef
go back to reference Delver R, Monsuur H (2001) Stable sets and standards of behaviour. Soc Choice Welf 18:555–570 CrossRef Delver R, Monsuur H (2001) Stable sets and standards of behaviour. Soc Choice Welf 18:555–570 CrossRef
go back to reference González-Díaz J, Hendrickx R, Lohmann E (2014) Paired comparisons analysis: an axiomatic approach of ranking methods. Soc Choice Welf 42:139–169 CrossRef González-Díaz J, Hendrickx R, Lohmann E (2014) Paired comparisons analysis: an axiomatic approach of ranking methods. Soc Choice Welf 42:139–169 CrossRef
go back to reference Han W, Van Deemen A (2016) On the solution of \(w\)-stable sets. Math Soc Sci 84:87–92 CrossRef Han W, Van Deemen A (2016) On the solution of \(w\)-stable sets. Math Soc Sci 84:87–92 CrossRef
go back to reference Kalai E, Schmeidler D (1977) An admissible set occurring in various bargaining situations. J Econ Theory 14:402–411 CrossRef Kalai E, Schmeidler D (1977) An admissible set occurring in various bargaining situations. J Econ Theory 14:402–411 CrossRef
go back to reference Kalai E, Pazner EA, Schmeidler D (1976) Collective choice correspondences as admissible outcomes of social bargaining processes. Econometrica 44:233–240 CrossRef Kalai E, Pazner EA, Schmeidler D (1976) Collective choice correspondences as admissible outcomes of social bargaining processes. Econometrica 44:233–240 CrossRef
go back to reference Langville AN, Meyer CD (2012) Who is #1? The science of rating and ranking. Princeton University Press, Princeton CrossRef Langville AN, Meyer CD (2012) Who is #1? The science of rating and ranking. Princeton University Press, Princeton CrossRef
go back to reference Laslier J-F (1997) Tournament solutions and majority voting. Studies in economic theory, vol 7. Springer, Berlin CrossRef Laslier J-F (1997) Tournament solutions and majority voting. Studies in economic theory, vol 7. Springer, Berlin CrossRef
go back to reference Peris JE, Subiza B (2013) A reformulation of von Neumann–Morgenstern stability: \(m\)-stability. Math Soc Sci 66:51–55 CrossRef Peris JE, Subiza B (2013) A reformulation of von Neumann–Morgenstern stability: \(m\)-stability. Math Soc Sci 66:51–55 CrossRef
go back to reference Schulze M (2011) A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method. Soc Choice Welf 36:267–303 CrossRef Schulze M (2011) A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method. Soc Choice Welf 36:267–303 CrossRef
go back to reference Schulze M (2020) The Schulze method of voting. https://​arxiv.​org/​abs/​1804.​02973 Schulze M (2020) The Schulze method of voting. https://​arxiv.​org/​abs/​1804.​02973
go back to reference Schwartz T (1972) Rationality and the myth of the maximum. Nous 6:97–117 CrossRef Schwartz T (1972) Rationality and the myth of the maximum. Nous 6:97–117 CrossRef
go back to reference Schwartz T (1986) The logic of collective choice. Columbia University Press, New York CrossRef Schwartz T (1986) The logic of collective choice. Columbia University Press, New York CrossRef
go back to reference Sen A (1970) Collective choice and social welfare. Holden-Day, San Francisco Sen A (1970) Collective choice and social welfare. Holden-Day, San Francisco
go back to reference Shenoy PP (1979) On coalition formation: a game theoretical approach. Int J Game Theory 8:133–164 CrossRef Shenoy PP (1979) On coalition formation: a game theoretical approach. Int J Game Theory 8:133–164 CrossRef
go back to reference Shenoy PP (1980) A dynamic solution concept for abstract games. J Optim Theory Appl 32:151–169 CrossRef Shenoy PP (1980) A dynamic solution concept for abstract games. J Optim Theory Appl 32:151–169 CrossRef
go back to reference Van Deemen A (1991) A note on generalized stable sets. Soc Choice Welf 8:255–260 CrossRef Van Deemen A (1991) A note on generalized stable sets. Soc Choice Welf 8:255–260 CrossRef
go back to reference Van Deemen A (1997) Coalition formation and social choice. Theory and decision library, vol 19. Springer, Boston CrossRef Van Deemen A (1997) Coalition formation and social choice. Theory and decision library, vol 19. Springer, Boston CrossRef
go back to reference Von Neumann J, Morgenstern O (1944) Theory of games and economic behavior. Princeton University Press, Princeton Von Neumann J, Morgenstern O (1944) Theory of games and economic behavior. Princeton University Press, Princeton
Metadata
Title
Families of abstract decision problems whose admissible sets intersect in a singleton
Author
Michele Gori
Publication date
26-12-2022
Publisher
Springer Berlin Heidelberg
Published in
Social Choice and Welfare
Print ISSN: 0176-1714
Electronic ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-022-01443-1

Premium Partner