Skip to main content

2018 | OriginalPaper | Buchkapitel

Representation of Multiple Agent Preferences

A Short Survey

verfasst von : Nahla Ben Amor, Didier Dubois, Henri Prade, Syrine Saidi

Erschienen in: Scalable Uncertainty Management

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Different types of graphical representation for local preferences have been proposed in the literature. Graphs may be directed or not. Modeling may be quantitative or qualitative. Principles for extending local preferences to complete configurations may be based on different independence assumptions. Some extensions of such graphical representation settings to multiple agent preferences have been proposed, with different ways of handling agents: they may be viewed just as a set of individual agents, or described in terms of attribute values inducing a partition of the set of agents in terms of subcategories, or they may be reduced to some anonymous statistical counting. The fact that preferences pertain to multiple agents raises the question of either working with a collective graphical representation or aggregating individual preferences, the preferences of each agent being then represented as a graph. Moreover the multiple agent nature of the representation enriches the types of preference queries that can be addressed. The purpose of this short note is to start with a brief survey of the main graphical preference models found in the literature, such as CP-nets, \(\pi \)-pref nets, GAI networks, and to discuss their multiple agent extensions in an organized way, with a view to understand how the different representation options could be combined when possible.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 102.000 Bücher
  • über 537 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 Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

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




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Belhadi, A., Dubois, D., Khellaf-Haned, F., Prade, H.: Multiple agent possibilistic logic. J. Appl. Non-Class.l Log. 23(4), 299–320 (2013)MathSciNetCrossRef Belhadi, A., Dubois, D., Khellaf-Haned, F., Prade, H.: Multiple agent possibilistic logic. J. Appl. Non-Class.l Log. 23(4), 299–320 (2013)MathSciNetCrossRef
2.
Zurück zum Zitat Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Preference modeling with possibilistic networks and symbolic weights: a theoretical study. In: Kaminka, G.A., et al. (eds.) Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI 2016), The Hague, August 29-September 2, pp. 1203–1211. IOS Press (2016) Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Preference modeling with possibilistic networks and symbolic weights: a theoretical study. In: Kaminka, G.A., et al. (eds.) Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI 2016), The Hague, August 29-September 2, pp. 1203–1211. IOS Press (2016)
6.
Zurück zum Zitat Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Possibilistic preference networks. Information Sciences, August 2017, in press Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Possibilistic preference networks. Information Sciences, August 2017, in press
7.
Zurück zum Zitat Benferhat, S., Dubois, D., Garcia, L., Prade, H.: On the transformation between possibilistic logic bases and possibilistic causal networks. Int. J. Approx. Reason. 29(2), 135–173 (2002)MathSciNetCrossRef Benferhat, S., Dubois, D., Garcia, L., Prade, H.: On the transformation between possibilistic logic bases and possibilistic causal networks. Int. J. Approx. Reason. 29(2), 135–173 (2002)MathSciNetCrossRef
8.
Zurück zum Zitat Benferhat, S., Ben Amor, N., Mellouli, K.: Anytime propagation algorithm for min-based possibilistic graphs. Soft Comput. 8(2), 150–161 (2003)CrossRef Benferhat, S., Ben Amor, N., Mellouli, K.: Anytime propagation algorithm for min-based possibilistic graphs. Soft Comput. 8(2), 150–161 (2003)CrossRef
9.
Zurück zum Zitat Bigot, D., Zanuttini, B., Fargier, H., Mengin, J.: Probabilistic conditional preference networks. In: Nicholson, A., Smyth, P. (eds.) Proceedings of the 29th Conference on Uncertainty in Artificial Intelligence (UAI 2013), Bellevue, Washington, August 11–15, pp. 72–81 (2013) Bigot, D., Zanuttini, B., Fargier, H., Mengin, J.: Probabilistic conditional preference networks. In: Nicholson, A., Smyth, P. (eds.) Proceedings of the 29th Conference on Uncertainty in Artificial Intelligence (UAI 2013), Bellevue, Washington, August 11–15, pp. 72–81 (2013)
10.
Zurück zum Zitat Boutilier, C., Bacchus, F., Brafman, R.I.: UCP-networks: a directed graphical representation of conditional utilities. In: Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence (UAI 2001), Seattle, Aug. 2–5, pp. 56–64. Morgan Kaufmann Publ. (2001) Boutilier, C., Bacchus, F., Brafman, R.I.: UCP-networks: a directed graphical representation of conditional utilities. In: Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence (UAI 2001), Seattle, Aug. 2–5, pp. 56–64. Morgan Kaufmann Publ. (2001)
11.
Zurück zum Zitat Boutilier, C., Brafman, R.I., Hoos, H.H., Poole, D.: Reasoning with conditional ceteris paribus preference statements. In: Laskey, K.B., Prade, H. (eds.) Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence (UAI 1999), Stockholm, July 30–August 1, pp. 71–80. Morgan Kaufmann (1999) Boutilier, C., Brafman, R.I., Hoos, H.H., Poole, D.: Reasoning with conditional ceteris paribus preference statements. In: Laskey, K.B., Prade, H. (eds.) Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence (UAI 1999), Stockholm, July 30–August 1, pp. 71–80. Morgan Kaufmann (1999)
12.
Zurück zum Zitat Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.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)MathSciNetCrossRef Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.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)MathSciNetCrossRef
13.
Zurück zum Zitat Cornelio, C., Grandi, U., Goldsmith, J., Mattei, N., Rossi, F., Brent Venable, K.: Reasoning with PCP-nets in a multi-agent context. In: Weiss, G., Yolum, P., Bordini, R.H., Elkind, E. (eds.) Proceeding 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), Istanbul, May 4–8, 2, pp. 969–977. ACM (2015) Cornelio, C., Grandi, U., Goldsmith, J., Mattei, N., Rossi, F., Brent Venable, K.: Reasoning with PCP-nets in a multi-agent context. In: Weiss, G., Yolum, P., Bordini, R.H., Elkind, E. (eds.) Proceeding 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), Istanbul, May 4–8, 2, pp. 969–977. ACM (2015)
15.
Zurück zum Zitat Gonzales, C., Perny, P.: GAI networks for utility elicitation. In: Dubois, D., Welty, C.A., Williams, M.-A. (eds.) Proceedings of the 9th International Conference on Principles of Knowledge Representation and Reasoning (KR 2004), Whistler, June 2–5, pp. 224–234 (2004) Gonzales, C., Perny, P.: GAI networks for utility elicitation. In: Dubois, D., Welty, C.A., Williams, M.-A. (eds.) Proceedings of the 9th International Conference on Principles of Knowledge Representation and Reasoning (KR 2004), Whistler, June 2–5, pp. 224–234 (2004)
16.
Zurück zum Zitat Lukasiewicz, T., Malizia, E.: On the complexity of mCP-nets. In: Schuurmans, D., Wellman, M.P. (eds.) Proceedings of the 30th AAAI Conference on Artificial Intelligence, February 12–17, Phoenix, pp. 558–564. AAAI Press (2016) Lukasiewicz, T., Malizia, E.: On the complexity of mCP-nets. In: Schuurmans, D., Wellman, M.P. (eds.) Proceedings of the 30th AAAI Conference on Artificial Intelligence, February 12–17, Phoenix, pp. 558–564. AAAI Press (2016)
17.
Zurück zum Zitat Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1998)MATH Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1998)MATH
18.
Zurück zum Zitat Rossi, F., Brent Venable, K., Walsh, T.: A short introduction to preferences: between artificial intelligence and social choice. In: Synthesis Lectures on Artificial Intelligence and Machine Learning, Morgan & Claypool Publ. (2011) Rossi, F., Brent Venable, K., Walsh, T.: A short introduction to preferences: between artificial intelligence and social choice. In: Synthesis Lectures on Artificial Intelligence and Machine Learning, Morgan & Claypool Publ. (2011)
19.
Zurück zum Zitat Rossi, F., Venable, K., Walsh, T.: mCP-nets: representing and reasoning with preferences of multiple agents. In: McGuinness, D.L., Ferguson, G. (eds.) Proceedings of the 19th National Conference on Artificial Intelligence (AAAI 2004), San Jose, July 25–29, pp. 729–734. AAAI Press / The MIT Press (2004) Rossi, F., Venable, K., Walsh, T.: mCP-nets: representing and reasoning with preferences of multiple agents. In: McGuinness, D.L., Ferguson, G. (eds.) Proceedings of the 19th National Conference on Artificial Intelligence (AAAI 2004), San Jose, July 25–29, pp. 729–734. AAAI Press / The MIT Press (2004)
Metadaten
Titel
Representation of Multiple Agent Preferences
verfasst von
Nahla Ben Amor
Didier Dubois
Henri Prade
Syrine Saidi
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00461-3_25