Abstract
AbstractGraph theory proved to be a quite powerful mathematical tool to model several problems in a discrete setting. In this paper the authors illustrate how a general graph framework can be used to model multi-dimensional alternatives decision processes in three different contexts: social choice, judgment aggregation and automata decisions.
Funder
Università degli Studi di Torino
Publisher
Springer Science and Business Media LLC
Reference16 articles.
1. Amendola, G., Settepanella, S.: Optimality in social choice. J. Math. Sociol. 36, 44–77 (2012)
2. Amendola, G., Marengo, L., Pirino, D., Settepanella, S., Takemura, A.: Decidability in complex social choices. Evol. Inst. Econ. Rev. 12, 141–168 (2015)
3. Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., Poole, D.: Cp-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)
4. Conitzer, V., Lang, J., Xia, L.: Hypercubewise preference aggregation in multi-issue domains. IJCAI, pp. 158–163 (2011)
5. Dietrich, F., List, C.: Arrow’s theorem in judgment aggregation. Soc. Choice Welf. 29, 19–33 (2007)