| Brafman, R.I., Tennenholz, M.: An axiomatic treatment of three qualitative decision criteria. J. ACM 47 (2000) 452--482 |
....can be based on estimates of the utilities of actions. The main problem solved in this paper is to characterize preference ranking policies based on utility functions via the so called maximin principle. In this e#ort, we build on the ideas and results of Brafman and Tennenholz. Their paper [1] is an outstanding case of concept formation in the sense of Lakatos [5] with many simple examples and an extensive overview of the related artificial intelligence literature. Yet, some technical definitions can be improved and some theorems can be sharpened and simplified. We also present some ....
....of Lakatos [5] with many simple examples and an extensive overview of the related artificial intelligence literature. Yet, some technical definitions can be improved and some theorems can be sharpened and simplified. We also present some new results and many technical examples. The theory of [1] is characterized by two modelling decisions. Firstly, the uncertainty of the agent about its environment is modelled by representing the agent s knowledge as a set of possible states of the environment. In order to compare the agent s preferences under various circumstances, the agent is supposed ....
[Article contains additional citation context not shown here]
Brafman, R.I., Tennenholz, M.: An axiomatic treatment of three qualitative decision criteria. J. ACM 47 (2000) 452--482
....the environment that the agent acts in is non strategic, and therefore does not assume to follow any rational behavior. In this paper we extend the concept of competitive analysis to the context of multiagent systems. In a multi agent system the environment In fact, as Brafman and Tennenholtz [Brafman and Tennenholtz, 2000] show the minimax regret and the competitive ratio decision criteria have the same expressive power in presenting an agent s choice among actions. in which an agent takes his decision consists of other rational agents. Following previous work on competitive analysis, our approach is ....
.... dominates a strategy s i 2 S i if U i (s i ; t) U i (s i ; t) for every strategy profile t of the players in The debate about whether competitive ratio and nonBayesian decision making are expressive or useful for normative or descriptive objectives is beyond the scope of this paper; see [Brafman and Tennenholtz, 2000] for sound and complete axiomatization of the competitive ratio, minimax regret, and maximin decision criteria. N nfig, and there exists such strategy profile t for which U i (s i ; t ) U i (s i ; t ) A strategy s 2 S i will be called rational if there is no other strategy s 2 S i ....
R. I. Brafman and M. Tennenholtz. An axiomatic treatment of three qualitative decision criteria. Journal of the ACM, 47(3), March 2000.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC