Abstract
Opponent Modeling is one of the most attractive and practical arenas in Multi Agent System (MAS) for predicting and identifying the future behaviors of opponent. This paper introduces a novel approach using rule based expert system towards opponent modeling in RoboCup Soccer Coach Simulation. In this scene, an autonomous coach agent is able to identify the patterns of the opponent by analyzing the opponent’s past games and advising own players. For this purpose, the main goal of our research comprises two complementary parts: (a) developing a 3-tier learning architecture for classifying opponent behaviors. To achieve this objective, sequential events of the game are identified using environmental data. Then the patterns of the opponent are predicted using statistical calculations. Eventually, by comparing the opponent patterns with the rest of team’s behavior, a model of the opponent is constructed. (b) designing a rule based expert system containing provocation strategies to expedite detection of opponent patterns. These items mentioned are used by coach, to model the opponent and generate an appropriate strategy to play against the opponent. This structure is tested in RoboCup Soccer Coach Simulation and MRLCoach was the champion at RoboCup 2006 in Germany.
Chapter PDF
Similar content being viewed by others
Keywords
- Machine Learn Approach
- Behavior Classification
- Opponent Modeling
- Conflict Resolution Strategy
- Opponent Player
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Inc. (1995)
Weiss, G.: Multiagent Systems a Modern Approach to Distributed Artificial Intelligence. MIT Press (1999)
Riley, P.: Coaching: Learning and Using Environment and Agent Models for Advice., Ph.D. dissertation, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213-3891 (2005)
Murray, J., Noda, I., Obst, O., Riley, P., Stiffens, T., Wang, Y., Yin, X.: RoboCup Soccer Server User Manual for Soccer Server 7.07 and later (2002)
Riley, P., Veloso, M.: An Overview of Coaching with Limitations. In: Proceedings of the Second Autonomous Agents and Multi-Agent Systems Conference, pp. 1110–1111 (2003)
Riley, P., Veloso, M.: Coaching Advice and Adaptation. In: Polani, D., Bonarini, A., Browning, B., Yoshida, K. (eds.) RoboCup 2003: The Sixth RoboCup Competitions and Conferences. Springer, Berlin (2004)
Rohlf, F.J., Sokal, R.R.: Statistical Tables, 3rd edn. W. H. Freeman and Company, New York (1995)
Banks, J., Carson, J.S.: Discrete-Event System Simulation. Prentice-Hall Inc. (1984)
Sedgewick, R.: Algorithms. Addison-Wesley (1983)
Fathzadeh, R., Mokhtari, V., Shahri, A.M.: Coaching With Expert System towards RoboCup Soccer Coach Simulation. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS (LNAI), vol. 4020. Springer, Heidelberg (2006)
Kuhlmann, G., Stone, P., Lallinger, J.: The Champion UT Austin Villa 2003 Simulator Online Coach Team. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003: Robot Soccer World Cup VII. Springer, Berlin (2004)
Stone, P.: Layered Learning in Multi-Agent Systems., Ph.D. dissertation, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213-3891 (1998)
Shannon, R.E.: Systems Simulation: The art and science, p. 372. Prentice Hall, Englewood Cliffs (1975)
Buchanan, B.G., Shortliffe, E.H.: Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project. Addison Wesley (1984)
Biondo, S.J.: Fundamentals of Expert System Technology: Principles and Concepts, Intellect (1990)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fathzadeh, R., Mokhtari, V., Kangavari, M.R. (2008). Opponent Provocation and Behavior Classification: A Machine Learning Approach. In: Visser, U., Ribeiro, F., Ohashi, T., Dellaert, F. (eds) RoboCup 2007: Robot Soccer World Cup XI. RoboCup 2007. Lecture Notes in Computer Science(), vol 5001. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68847-1_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-68847-1_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68846-4
Online ISBN: 978-3-540-68847-1
eBook Packages: Computer ScienceComputer Science (R0)