An axiomatic treatment of three qualitative decision criteria

Author:

Brafman Ronen I.1,Tennenholtz Moshe2

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篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Strength in numbers: robust mechanisms for public goods with many agents;Social Choice and Welfare;2023-06-07

2. Decision-making through Dominance Plausible Rule: New characterizations;Mathematical Social Sciences;2021-09

3. A Qualitative Theory of Cognitive Attitudes and their Change;Theory and Practice of Logic Programming;2021-04-06

4. Reasoning About Cognitive Attitudes in a Qualitative Setting;Logics in Artificial Intelligence;2019

5. Norms in Action: A Logical Perspective;Handbook of Legal Reasoning and Argumentation;2018

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3