Affiliation:
1. Ben-Gurion Univ., Beer-Sheva, Israel
2. Technion-Israel Institute of Technology, Haifa, Israel
Abstract
The need for computationally efficient decision-making techniques together with the desire to simplify the processes of knowledge acquisition and agent specification have led various researchers in artificial intelligence to examine qualitative decision tools. However, the adequacy of such tools is not clear. This paper investigates the foundations of
maximin, minmax regret,
and
competitive ratio
, three central qualitative decision criteria, by characterizing those behaviors that could result from their use. This
characterizaton provides two important insights: (1)under what conditions can we employ an agent model based on these basic qualitative decision criteria, and (2) how “rational” are these decision procedures. For the
competitive ratio
criterion in particular, this latter issue is of central importance to our understanding of current work on on-line algorithms. Our main result is a constructive representation theorem that uses two choice axioms to characterize
maximin, minmax regret,
and
competitive ratio
.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Reference46 articles.
1. ALLEN J. HENDLER J. AND TATE A. EDS. 1990. Readings in Planning. Morgan-Kaufmann San Francisco Calif. ALLEN J. HENDLER J. AND TATE A. EDS. 1990. Readings in Planning. Morgan-Kaufmann San Francisco Calif.
2. A definition of subjective probability;ANSCOMBE F. J.;Ann. Math. Stat.,1963
3. Lexicographic probabilities and equilibrium refinements;BLUM L.;Econometrica,1991
4. BORODIN A. AND EL-YANIV R. 1998. On-Line Computation and Competitive Analysis. Cambridge University Press Cambridge Mass. BORODIN A. AND EL-YANIV R. 1998. On-Line Computation and Competitive Analysis. Cambridge University Press Cambridge Mass.
5. Toward a Logic for Qualitative Decision Theory
Cited by
24 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献