Modeling Uncertainty and Decision Making in Strategic Interactions in Multiagent Systems: An Overview

In this paper, we consider hybrid models in environments of imperfect information, where the agents do not have all the information before making their choices. It presents a study on models for decision making in strategic interactions, such as matrix games, Markov decision processes and, in particular, Markov Games, because they are stochastic models that can be used for decision making in multiagent systems. The objective is to give background to the proposal of an approach based on (Interval) Fuzzy Logic for Markov Games, using multiagent simulation, for the modeling of strategic interactions in socio-environmental systems, with multiple agents interacting or competing for their goals. For that, we also discuss concepts of Fuzzy Set Theory and Interval Mathematics.

[1]  Benjamín R. C. Bedregal,et al.  Interval additive generators of interval t-norms and interval t-conorms , 2011, Inf. Sci..

[2]  James J. Buckley,et al.  Fuzzy Expert Systems and Fuzzy Reasoning: Siler/Fuzzy Expert Systems , 2004 .

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  George Bojadziev,et al.  Fuzzy Sets, Fuzzy Logic, Applications , 1996, Advances in Fuzzy Systems - Applications and Theory.

[6]  Lotfi A. Zadeh,et al.  Is there a need for fuzzy logic? , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[7]  J. Buckley,et al.  An Introduction to Fuzzy Logic and Fuzzy Sets , 2002 .

[8]  J. Buckley,et al.  Fuzzy expert systems and fuzzy reasoning , 2004 .

[9]  Michael L. Littman,et al.  Markov Games as a Framework for Multi-Agent Reinforcement Learning , 1994, ICML.

[10]  Ramon E. Moore Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[11]  Benjamín R. C. Bedregal,et al.  On interval fuzzy S-implications , 2010, Inf. Sci..

[12]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[13]  Laurence Tianruo Yang,et al.  Fuzzy Logic with Engineering Applications , 1999 .

[14]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[15]  James J. Buckley,et al.  Fuzzy Probabilities : New Approach and Applications , 2005 .