Relational Markov games

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3229, Issue , 2004, Pages 320-333

  Finzi, Alberto ^a   Lukasiewicz, Thomas ^a,b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ENCODING (SYMBOLS); MARKOV PROCESSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; MULTI AGENT SYSTEMS; PROBLEM SOLVING; ALGORITHMS; ARTIFICIAL INTELLIGENCE; CALCULATIONS; ITERATIVE METHODS; STOCHASTIC SYSTEMS;

COOPERATIVE AGENTS; MARKOV GAMES; NASH POLICY; TWO-AGENT CASE;

GAME THEORY; COMPUTATION THEORY;

ACTION DESCRIPTIONS; FIRST ORDER; FIRST-ORDER REPRESENTATION; MARKOV GAMES; NASH POLICY; SITUATION CALCULUS; SYMBOLIC VALUE; TWO-AGENT CASE;

EID: 22944480572     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30227-8_28     Document Type: Conference Paper

References (18)

1. C. Boutilier. Sequential optimality and coordination in multiagent systems. In Proceedings IJCAI-1999, pp. 478-485.
2. C. Boutilier, R. Reiter, and B. Price. Symbolic dynamic programming for first-order MDPs. In Proceedings IJCAI-2001, pp. 690-700.
3. C. Boutilier, R. Reiter, M. Soutchanski, and S. Thrun. Decision-theoretic, high-level agent programming in the situation calculus. In Proceedings AAAI-2000, pp. 355-362.
4. M. Bowling and M. Veloso. Multiagent learning using a variable learning rate. Artif. Intell., 136(2):215-250, 2002.
5. A. Finzi and T. Lukasiewicz. Game-theoretic agent programming in Golog. In Proceedings ECAI-2004. To appear.
6. N. H. Gardiol and L. P. Kaelbling. Envelope-based planning in relational MDPs. In Proceedings NIPS-2003.
7. C. Guestrin, D. Koller, C. Gearhart, and N. Kanodia. Generalizing plans to new environments in relational MDPs. In Proceedings IJCAI-2003, pp. 1003-1010.
8. L. P. Kaelbling, M. L. Littman, and A. R. Cassandra. Planning and acting in partially observable stochastic domains. Artif. Intell., 101:99-134, 1998.
9. M. L. Littman. Markov games as a framework for multi-agent reinforcement learning. In Proceedings ICML-1994, pp. 157-163.
10. J. McCarthy and P. J. Hayes. Some philosophical problems from the standpoint of artificial intelligence. In Machine Intelligence, vol. 4, pp. 463-502. Edinburgh University Press, 1969.
11. G. Owen. Game Theory: Second Edition. Academic Press, 1982.
12. D. Poole. The independent choice logic for modelling multiple agents under uncertainty. Artif. Intell., 94:7-56, 1997.
13. M. L. Puterman. Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, 1994.
14. R. Reiter. The frame problem in the situation calculus: A simple solution (sometimes) and a completeness result for goal regression. In Artificial Intelligence and Mathematical Theory of Computation: Papers in Honor of John McCarthy, pp. 359-380. Academic Press, 1991.
15. R. Reiter. Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems. MIT Press, 2001.
16. J. van der Wal. Stochastic Dynamic Programming, vol. 139 of Mathematical Centre Tracts. Morgan Kaufmann, 1981.
17. J. von Neumann and O. Morgenstern. The Theory of Games and Economic Behavior. Princeton University Press, 1947.
18. S. W. Yoon, A. Fern, and B. Givan. Inductive policy selection for first-order MDPs. In Proceedings UAI-2002, pp. 569-576.