This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 3
Big Island, Hawaii
January 06-January 09
ISBN: 0-7695-1874-5
Piotr J. Gmytrasiewicz, University of Illinois at Chicago
We adopt the decision-theoretic principle of expected utility maximization as a paradigm for designing autonomous rational agents operating in multi-agent environments. We use the formalism of partially observable Markov decision processes and generalize it to include the presence of other agents. Under common assumptions, belief-state MDP can be defined using agents? beliefs that include the agent?s knowledge about the environment and about the other agents, including their knowledge about others? states of knowledge. The resulting solution corresponds to what has been called the decision-theoretic approach to game theory. Our approach complements the more traditional game-theoretic approach based on equilibria. Equilibria may be non-unique and do not capture off-equilibrium behaviors. Our approach seeks to avoid these problems, but does so at the cost of having to represent, process and continually update the complex nested state of agent?s knowledge.
Citation:
Piotr J. Gmytrasiewicz, "Issues in Rational Planning in Multi-Agent Settings," hicss, vol. 3, pp.84a, 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 3, 2003
Usage of this product signifies your acceptance of the Terms of Use.