Learning models of intelligent agents
- Computer Science Dept., Haifa (Israel)
Agents that operate in a multi-agent system need an efficient strategy to handle their encounters with other agents involved. Searching for an optimal interactive strategy is a hard problem because it depends mostly on the behavior of the others. In this work, interaction among agents is represented as a repeated two-player game, where the agents` objective is to look for a strategy that maximizes their expected sum of rewards in the game. We assume that agents` strategies can be modeled as finite automata. A model-based approach is presented as a possible method for learning an effective interactive strategy. First, we describe how an agent should find an optimal strategy against a given model. Second, we present an unsupervised algorithm that infers a model of the opponent`s automaton from its input/output behavior. A set of experiments that show the potential merit of the algorithm is reported as well.
- OSTI ID:
- 430635
- Report Number(s):
- CONF-960876-; TRN: 96:006521-0010
- Resource Relation:
- Conference: 13. National conference on artifical intelligence and the 8. Innovative applications of artificial intelligence conference, Portland, OR (United States), 4-8 Aug 1996; Other Information: PBD: 1996; Related Information: Is Part Of Proceedings of the thirteenth national conference on artificial intelligence and the eighth innovative applications of artificial intelligence conference. Volume 1 and 2; PB: 1626 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Dominion. A game exploring information exploitation
The Art of War: Beyond Memory-one Strategies in Population Games