OMBO: An opponent modeling approach

AI Communications

Volumn 22, Issue 1, 2009, Pages 21-35

  Ledezma, Agapito ^a   Aler, Ricardo ^a   Sanchis, Araceli ^a   Borrajo, Daniel ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Hybrid learning; Learning about agents; Opponent modeling

Indexed keywords

DIRECT ACCESS; HYBRID LEARNING; INPUT-OUTPUT BEHAVIORS; LEARNING ABOUT AGENTS; MACHINE LEARNING METHODS; MACHINE-LEARNING TECHNIQUES; OPPONENT AGENTS; OPPONENT MODELING; OPPONENT MODELING BASED ON OBSERVATIONS; ROBOCUP;

CLASSIFIERS; EDUCATION; LEARNING ALGORITHMS; ROBOT LEARNING;

AGENTS;

EID: 63849265437     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: 10.3233/AIC-2009-0442     Document Type: Article

References (39)

1. R. Aler, D. Borrajo, I. Galván and A. Ledezma, Learning models of other agents, in: Proc. of the Agents-00/ECML-00 Workshop on Learning Agents, Barcelona, Spain, 2000, pp. 1-5.
2. D. Avrahami-Zilberbrand and G. Kaminka, Fast and complete symbolic plan recognition, in: Proc. of the International Joint Conference on Artificial Intelligence (IJCAI 2005), Edinburgh, Scotland, 2005.
3. N. Blaylock and J. Allen, Recognizing instantiated goals using statistical methods, in: Proc. of theWorkshop on Modeling Others from Observations, Edinburgh, Scotland, 2005, pp. 79-86.
4. D. Carmel and S. Markovitch, Learning models of intelligent agents, in: Proc. of Thirteenth National Conference on Artificial Intelligence (AAAI96), Portland, OR, 1996, pp. 65-67.
5. C. Druecker, C. Duddeck, S. Huebner, H. Neumann, E. Schmidt, U. Visser and H. Weland, Virtualweder: Using the online-coach to change team formations, Technical report, TZICenter for Computing Technologies, University of Bremen, 2000.
6. E.H. Durfee, Blissful ignorance: Knowing just enough to coordinate well, in: Proc. of the First International Conference on Multi-Agent Systems (ICMAS-95), AAAI Press, Menlo Park, CA, 1995, pp. 406-413.
7. E.H. Durfee, P.J. Gmytrasiewicz and J.S. Rosenschein, The utility of embedded communications: Toward the emergence of protocols, in: Proc. of the Thirteenth International Distributed Artificial Intelligence Workshop, Seattle,WA, 1994, pp. 85-93.
8. E.H. Durfee, J. Lee and P.J. Gmytrasiewicz, Overeager reciprocal rationality and mixed strategy equilibria, in: Proc. of the 11th National Conference on Artificial Intelligence, The AAAI Press/The MIT Press, Washington, DC, 1993, pp. 225-230.
9. F. Fernández and M. Veloso, Probabilistic policy reuse in a reinforcement learning agent, in: Proc. of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'06), Hakodate, Japan, 2006.
10. E. Frank and I. Witten, Generating accurate rule sets without global optimization, in: Proc. of the Fifteenth International Conference on Machine Learning, Morgan Kaufmann, San Francisco, CA, 1998, pp. 144-151.
11. Georgia Institute of Technology, RoboCup wiki, [In-line] available at: http://wiki.cc.gatech.edu/robocup/index.php/Main-Page.
12. G. Kaminka, M. Fidanboylu, A. Chang and M. Veloso, Learning the sequential behavior of teams from observations, in: Robot Soccer World Cup VI, Springer-Verlag, Heidelberg, 2002, pp. 111-125.
13. A. Kautz and J.F. Allen, Generalized plan recognition, in: Proc. of the Fifth National Conference on Artificial Intelligence (AAAI), AAAI Press, Menlo Park, CA, 1986, pp. 32-37.
14. H. Kitano, M. Asada, Y. Kuniyoshi, I. Noda and E. Osawa, RoboCup: The robot world cup initiative, in: Proc. of the First International Conference on Autonomous Agents (Agents'97), ACM Press, New York, NY, 1997, pp. 340-347.
15. J. Kok, N. Vlassis and F.C.A. Groen, UvA Trilearn 2003 team description, in: Proc. of the CD RoboCup 2003, Springer-Verlag, Padua, Italy, 2003.
16. A. Ledezma, R. Aler, A. Sanchis and D. Borrajo, Predicting opponent actions in the robosoccer, in: Proc. of the 2002 IEEE International Conference on Systems, Man and Cybernetics, Hammamet, Tunisia, 2002.
17. A. Ledezma, R. Aler, A. Sanchis and D. Borrajo, Predicting opponent actions by observation, in: RoboCup-2004: The Seventh RoboCup Competitions and Conferences, Springer-Verlag, Berlin, 2005.
18. A. Ledezma, A. Berlanga and R. Aler, Automatic symbolic modelling of co-evolutionarily learned robot skills, in: Connectionist Models of Neurons, Learning Processes, and Artificial Intelligence (IWANN, 2001), Granada, Spain, 2001, pp. 799-806.
19. A. Ledezma, A. Berlanga and R. Aler, Extracting knowledge from reactive robot behaviour, in: Proc. of the Agents-01/Workshop on Learning Agents, Montreal, Canada, 2001, pp. 7-12.
20. A.G. Nie, A. Honemann, A. Pegam, C. Rogowski, L. Hennig, M. Diedrich, P. Hugelmeyer, S. Buttinger and T. Steffens, The Osnabrueck RoboCup agents project, Technical report, Institute of Cognitive Science, Osnabrueck, 2001.
21. I. Noda, Soccer server: a simulator of RoboCup, in: Proc. of AI Symposium'95, Tokyo, Japan, 1995, pp. 29-34.
22. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, San Mateo, CA, 1993.
23. J.R. Quinlan, Combining instance-based and model-based learning, in: Proc. of the Tenth International Conference on Machine Learning, Morgan Kaufmann, Amherst, MA, 1993, pp. 236-243.
24. P. Riley and M. Veloso, On behavior classification in adversarial environments, in: Distributed Autonomous Robotic Systems 4, L.E. Parker, G. Bekey and J. Barhen, eds, Springer-Verlag, Heidelberg, 2000, pp. 371-380.
25. P. Riley and M. Veloso, Planning for distributed execution through use of probabilistic opponent models, in: Proc. of the Sixth International Conference on AI Planning and Scheduling (AIPS-2002), Toulouse, France, 2002.
26. P. Riley, M. Veloso and G. Kaminka, Towards any-team coaching in adversarial domains, in: Proc. of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Bologna, Italy, 2002.
27. T. Steffens, Feature-based declarative opponent-modelling in multi-agent systems, Master thesis, Institute of Cognitive Science, Osnabrück, 2002.
28. T. Steffens, Similarity-based opponent modelling using imperfect domain theories, in: IEEE 2005 Symposium on Computational Intelligence and Games (CIG'05), G. Kendall and S. Lucas, eds, IEEE Press, Piscataway, NJ, USA, 2005, pp. 285-291.
29. P. Stone, P. Riley and M. Veloso, Defining and using ideal teammate and opponent agent models, in: Proc. of the Twelfth Innovative Applications of AI Conference, Austin, TX, 2000.
30. P. Stone, P. Riley and M. Veloso, The CMUnited-99 Champion Simulator Team, in: RoboCup-99: Robot Soccer World Cup III, Veloso, Pagello and Kitano, eds, Springer-Verlag, Berlin, 2000.
31. P. Stone, M. Veloso and P. Riley, The CMUnited-98 champion simulator team, in: RoboCup-98: Robot Soccer World Cup II, Asada and Kitano, eds, Springer, London, 1999, pp. 61-76.
32. D. Suryadi and P.J. Gmytrasiewicz, Learning models of other agents using influence diagrams, in: Proc. of the Seventh International Conference on User Modeling, Banf, CA, 1999, pp. 223-232.
33. Y. Takahashi, K. Edazawa and M. Asada, Multi-module learning system for behavior acquisition in multi-agent environment, in: Proc. of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, 2002, pp. 927-931.
34. M. Tambe and P. Rosenbloom, RESC: An approach for realtime, dynamic agent tracking, in: Proc. of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI 95), Morgan Kaufmann, San Francisco, CA, 1995, pp. 103-111.
35. H.J. van den Herik, H.H.L.M. Donkers and P.H.M. Spronck, Opponent modelling and commercial games, in: IEEE 2005 Symposium on Computational Intelligence and Games, G. Kendall and S. Lucas, eds, IEEE Press, Piscataway, NJ, USA, 2005, pp. 15-25.
36. J.M. Vidal and E.H. Durfee, Recursive agent modeling using limited rationality, in: Proc. of the First International Conference on Multi-Agent Systems (ICMAS-95), AAAI Press, Menlo Park, CA, 1995, pp. 376-383,
37. G. Webb and M. Kuzmycz, Feature based modelling: A methodology for producing coherent, consistent, dynamically changing models of agents's competencies, User Modeling and User Assisted Interaction 5 (1996), 117-150.
38. G. Webb, M. Pazzani and D. Billsus, Machine learning for user modeling, User Modeling and User-Adapted Interaction 11 (2001), 19-29.
39. I.Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, Morgan Kaufmann, San Francisco, CA, 2000.