On the foundations of qualitative decision theory

  • Authors:
  • Ronen I. Brafman;Moshe Tennenholtz

  • Affiliations:
  • Computer Science Department, University of British Columbia, Vancouver, B.C., Canada;Faculty of Industrial Engineering and Mgmt., Technion - Israel Institute of Technology, Haifa, Israel

  • Venue:
  • AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates the foundation of maximin, one of the central qualitative decision criteria, using the approach taken by Savage (Savage 1972) to investigate the foundation and rationality of classical decision theory. This approach asks "which behaviors could result from the use of a particular decision procedure?" The answer to this question provides two important insights: (1) under what conditions can we employ a particular agent model, and (2) how rational is a particular decision procedure. Our main result is a constructive representation theorem in the spirit of Savage's result for expected utility maximization, which uses two choice axioms to characterize the maxapnin criterion. These axioms characterize agent behaviors that can be modeled compactly using the maxcirnin model, and, with some reservations, indicate that rnaxionin is a reasonable decision criterion.