Skip to main content

2018 | OriginalPaper | Buchkapitel

Sequential Decision Making Under Uncertainty: Ordinal Uninorms vs. the Hurwicz Criterion

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

search-config
loading …

Abstract

This paper focuses on sequential decision problems under uncertainty, i.e. sequential problems where no probability distribution on the states that may follow an action is available. New qualitative criteria are proposed that are based on ordinal uninorms, namely \(R_*\) and \(R^*\). Like the Hurwicz criterion, the \(R_*\) and \(R^*\) uninorms arbitrate between pure pessimism and pure optimism, and generalize the Maximin and Maximax criteria. But contrarily to the Hurwicz criterion they are associative, purely ordinal and compatible with Dynamic Consistency and Consequentialism. This latter important property allow the construction of an optimal strategy in polytime, following an algorithm of Dynamic Programming.

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!

Fußnoten
1
The proofs are omitted for the sake of brevity.
 
2
Recall that a simple lottery \(L=(u_1,...,u_k)\) is a multiset of utilities; a compound Lottery \(L = (L_1, \dots , L_k)\) is a multiset of (simple or compound) lotteries.
 
Literatur
1.
Zurück zum Zitat Ben Amor, N., Fargier, H., Guezguez, W.: Possibilistic sequential decision making. Int. J. Approximate Reasonning 55(5), 1269–1300 (2014) Ben Amor, N., Fargier, H., Guezguez, W.: Possibilistic sequential decision making. Int. J. Approximate Reasonning 55(5), 1269–1300 (2014)
2.
Zurück zum Zitat McClennen, E.F.: Rationality and Dynamic Choice: Foundational Explorations. Cambridge University Press, Cambridge (1990)CrossRef McClennen, E.F.: Rationality and Dynamic Choice: Foundational Explorations. Cambridge University Press, Cambridge (1990)CrossRef
3.
Zurück zum Zitat Dubois, D., Fargier, H., Guillaume, R., Thierry, C.: Deciding under ignorance: in search of meaningful extensions of the Hurwicz criterion to decision trees. In: Grzegorzewski, P., Gagolewski, M., Hryniewicz, O., Gil, M.Á. (eds.) Strengthening Links Between Data Analysis and Soft Computing. AISC, vol. 315, pp. 3–11. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-10765-3_1CrossRef Dubois, D., Fargier, H., Guillaume, R., Thierry, C.: Deciding under ignorance: in search of meaningful extensions of the Hurwicz criterion to decision trees. In: Grzegorzewski, P., Gagolewski, M., Hryniewicz, O., Gil, M.Á. (eds.) Strengthening Links Between Data Analysis and Soft Computing. AISC, vol. 315, pp. 3–11. Springer, Cham (2015). https://​doi.​org/​10.​1007/​978-3-319-10765-3_​1CrossRef
4.
Zurück zum Zitat Gilboa, I.: A combination of expected utility and maxmin decision criteria. J. Math. Psychol. 32, 405–420 (1988)CrossRef Gilboa, I.: A combination of expected utility and maxmin decision criteria. J. Math. Psychol. 32, 405–420 (1988)CrossRef
5.
Zurück zum Zitat Grant, S., Kajii, A., Polak, B.: Decomposable choice under uncertainty. J. Econ. Theory 92(2), 169–197 (2000)MathSciNetCrossRef Grant, S., Kajii, A., Polak, B.: Decomposable choice under uncertainty. J. Econ. Theory 92(2), 169–197 (2000)MathSciNetCrossRef
7.
Zurück zum Zitat Hurwicz, L.: Optimality Criteria for Decision Making under Ignorance. Cowles Commission Papers 370 (1951) Hurwicz, L.: Optimality Criteria for Decision Making under Ignorance. Cowles Commission Papers 370 (1951)
8.
Zurück zum Zitat Kikuti, D., Gagliardi Cozman, F., Shirota Filho, R.: Sequential decision making with partially ordered preferences. Artif. Intell. 175, 1346–1365 (2011) Kikuti, D., Gagliardi Cozman, F., Shirota Filho, R.: Sequential decision making with partially ordered preferences. Artif. Intell. 175, 1346–1365 (2011)
9.
Zurück zum Zitat Huntley, N., Troffaes, M.C.M.: An efficient normal form solution to decision trees with lower previsions. In: Dubois, D., Lubiano, M.A., Prade, H., Gil, M.Á., Grzegorzewski, P., Hryniewicz, O. (eds.) Soft Methods for Handling Variability and Imprecision. ASC, vol. 48, pp. 419–426. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85027-4_50 Huntley, N., Troffaes, M.C.M.: An efficient normal form solution to decision trees with lower previsions. In: Dubois, D., Lubiano, M.A., Prade, H., Gil, M.Á., Grzegorzewski, P., Hryniewicz, O. (eds.) Soft Methods for Handling Variability and Imprecision. ASC, vol. 48, pp. 419–426. Springer, Heidelberg (2008). https://​doi.​org/​10.​1007/​978-3-540-85027-4_​50
10.
11.
Zurück zum Zitat Jaffray, J.-Y.: Rational decision making with imprecise probabilities. In: Proceedings of International Symposium on Imprecise Probabilities (ISIPTA 1999), pp. 183–188 (1999) Jaffray, J.-Y.: Rational decision making with imprecise probabilities. In: Proceedings of International Symposium on Imprecise Probabilities (ISIPTA 1999), pp. 183–188 (1999)
12.
Zurück zum Zitat Jeantet, G.: Algorithmes pour la décision séquentielle dans l’incertain: optimisation de l’utilité espérée dépendant du rang et du critère de Hurwicz, Ph.D. thesis, Université Paris VI (2010). (in French) Jeantet, G.: Algorithmes pour la décision séquentielle dans l’incertain: optimisation de l’utilité espérée dépendant du rang et du critère de Hurwicz, Ph.D. thesis, Université Paris VI (2010). (in French)
13.
Zurück zum Zitat Raiffa, H.: Decision Analysis: Introductory Lectures on Choices Under Uncertainty. Addison-Wesley, Reading (1968)MATH Raiffa, H.: Decision Analysis: Introductory Lectures on Choices Under Uncertainty. Addison-Wesley, Reading (1968)MATH
14.
Zurück zum Zitat Sabbadin, R., Fargier, H., Lang, J.: Towards qualitative approaches to multi-stage decision making. Int. J. Approximate Reasoning 19, 441–471 (1998)MathSciNetCrossRef Sabbadin, R., Fargier, H., Lang, J.: Towards qualitative approaches to multi-stage decision making. Int. J. Approximate Reasoning 19, 441–471 (1998)MathSciNetCrossRef
15.
Zurück zum Zitat Savage, L.J.: The Foundations of Statistics. Dover Publications, New York (1972)MATH Savage, L.J.: The Foundations of Statistics. Dover Publications, New York (1972)MATH
16.
Zurück zum Zitat Shafer, G.: The Art of Causal Conjecture. MIT Press, Cambridge (1996)MATH Shafer, G.: The Art of Causal Conjecture. MIT Press, Cambridge (1996)MATH
17.
Zurück zum Zitat Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1947)MATH Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1947)MATH
Metadaten
Titel
Sequential Decision Making Under Uncertainty: Ordinal Uninorms vs. the Hurwicz Criterion
verfasst von
Hélène Fargier
Romain Guillaume
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91479-4_48