Abstract
In the paper we study choice functions on posets satisfying the conditions of heredity and outcast. For every well-ordered sequence of elements of a poset, we define the corresponding ‘elementary’ choice function. Every such choice function satisfies the conditions of heredity and outcast. Inversely, every choice function satisfying the conditions of heredity and outcast can be represented as a union of several elementary choice functions. This result generalizes the Aizerman-Malishevski theorem about the structure of path-independent choice functions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Data Availability
All data generated during this study are included in this article.
References
Aizerman, M.A., Malishevski, A.V.: General theory of best variants choice. IEEE Trans. Autom. Control AC-26(5), 1030–1040 (1981)
Alkan, A., Gale, D.: Stable schedule matching under revealed preferences. J. Econ. Theory 112, 289–306 (2003)
Baiou, M., Balinski, M.: The stable allocation (or ordinal transportation) problem. Math. Oper. Res. 27, 485–503 (2002)
Danilov, V.I.: Stable systems of schedule contracts. J. New Econ. Assoc. 3(51), 32–49 (2021). (in Russian)
Danilov, V., Koshevoy, G., Savaglio, E.: Hyper-relations, choice functions, and orderings of opportunity sets. Soc. Choice Welfare 45(1), 51–69 (2015)
Farooq, R., Fleiner, T., Tamura, A.: Matching with partially ordered contracts. Japan J. Industr. Appl. Math. 29, 401–417 (2012)
Kelso, A.S., Crawford, V.P.: Job matching, coalition formation and gross substitutes. Econoimetrica 50, 1483–1593 (1982)
Komornik, V., Komornik, Z., Viauroux, C.: Stable schedule matchings by a fixed point method. Acta Math. Hungar. 135, 67–79 (2012)
Kraus, S., Lehmann, D., Magidor, M.: Nonmonotonic reasoning, preferencial models and cumulative logics. Artif. Intell. 44(1-2), 167–207 (1990). (arXiv:cs/0202021v1 [cs.AI] 18 Feb 2002)
Plott, C.R.: Path independence, rationality, and social choice. Econometrica 41(6), 1075–1091 (1973)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
I., D.V. Choice Functions on Posets. Order 40, 387–396 (2023). https://doi.org/10.1007/s11083-022-09618-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-022-09618-2