The complexity of Markov decision processes
Mathematics of Operations Research
Learning regular sets from queries and counterexamples
Information and Computation
Inference of finite automata using homing sequences
Information and Computation
Learning Fallible Deterministic Finite Automata
Machine Learning - Special issue on COLT '93
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Inductive Inference, DFAs, and Computational Complexity
AII '89 Proceedings of the International Workshop on Analogical and Inductive Inference
A synthetic agent system for Bayesian modeling of human interactions
Proceedings of the third annual conference on Autonomous Agents
An approach to the analysis and design of multiagent systems based on interaction frames
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Learning Communication Strategies in Multiagent Systems
Applied Intelligence
Exploration Strategies for Model-based Learning in Multi-agent Systems: Exploration Strategies
Autonomous Agents and Multi-Agent Systems
Rational Coordination in Multi-Agent Environments
Autonomous Agents and Multi-Agent Systems
Machines that learn to play games
Evolving Finite-State Machine Strategies for Protecting Resources
ISMIS '00 Proceedings of the 12th International Symposium on Foundations of Intelligent Systems
Emotions and Personality in Agent Design and Modeling
ATAL '01 Revised Papers from the 8th International Workshop on Intelligent Agents VIII
Evolution of strategies for resource protection problems
Advances in evolutionary computing
Automated index management for distributed web search
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Stable repeated strategies for information exchange between two autonomous agents
Artificial Intelligence
Specialisation dynamics in federated web search
Proceedings of the 6th annual ACM international workshop on Web information and data management
Learning and Exploiting Relative Weaknesses of Opponent Agents
Autonomous Agents and Multi-Agent Systems
Efficient learning of multi-step best response
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Modeling opponent decision in repeated one-shot negotiations
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Comparative analysis of frameworks for knowledge-intensive intelligent agents
AI Magazine - Special issue on achieving human-level AI through integrated systems and research
Children in the forest: towards a canonical problem of spatio-temporal collaboration
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Effective tag mechanisms for evolving coordination
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
An Information-Theoretic Approach to Model Identification in Interactive Influence Diagrams
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
OMBO: An opponent modeling approach
AI Communications
Particle filtering for dynamic agent modelling in simplified poker
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Journal of Artificial Intelligence Research
Existence of multiagent equilibria with limited agents
Journal of Artificial Intelligence Research
Learning to compete in heterogeneous web search environments
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Stable strategies for sharing information among agents
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Multiagent learning for open systems: a study in opponent classification
Adaptive agents and multi-agent systems
Model identification in interactive influence diagrams using mutual information
Web Intelligence and Agent Systems
Probabilistic modeling of mobile agents' trajectories
ADMI'10 Proceedings of the 6th international conference on Agents and data mining interaction
Hi-index | 0.00 |
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.