A Context-Based Approach to Detecting Miscreant Behavior and Collusion in Open Multiagent Systems
Most multiagent systems (MAS) either assume cooperation on the part of the agents or assume that the agents are completely self-interested, for example, in the case of bidding and other market-based approaches. However, an interesting class of MAS is one that is fundamentally cooperative, yet open, and in which one or more of the agents may be self-interested. In such systems, there is the potential for agents to misbehave, i.e., to be miscreants. Detecting this is tricky and context-dependent. Even more difficult is the problem of detecting collusion between agents.
In this paper, we report on a project that is beginning to address this problem using a context-based approach. Features of the MAS’ situation are used by a subset of the agents to identify it as an instance of one or more known contexts. Knowledge the agent(s) have about those contexts can then be used to directly detect miscreant behavior or collusion or to select the appropriate technique for the context with which to do so. The work is based on context-mediated behavior (CoMB), and it develops a new form of collusion detection called society-level analysis of motives (SLAM).
KeywordsMultiagent System Social Trust Reputation System Covert Channel Context Assessment
Unable to display preview. Download preview PDF.
- 1.Durfee, E.H.: Distributed problem solving and planning. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)Google Scholar
- 3.Iszuierdo, L., Izquierdo, S.: Dynamics of the Bush–Mosteller learning algorithm in 2x2 games. In: Weber, C., Elshaw, M., Mayer, N. (eds.) Reinforcement Learning: Theory and Applications, p. 424. I-Tech Education and Publishing, Vienna (2008)Google Scholar
- 5.Moskowitz, I., Kang, M.: Covert channels-here to stay? In: Reggio, G., Astesiano, E., Tarlecki, A. (eds.) Abstract Data Types 1994 and COMPASS 1994. LNCS, vol. 906, pp. 235–243. Springer, Heidelberg (1995)Google Scholar
- 6.Mui, L., Mohtashemi, M., Halberstadt, A.: Notions of reputation in multi-agents systems: a review. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2002, Part 1, pp. 280–287. ACM, New York (2002), http://doi.acm.org/10.1145/544741.544807
- 7.Sandholm, T.: Distributed rational decision making. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)Google Scholar
- 8.Turner, R.M.: Adaptive Reasoning for Real-World Problems: A Schema-Based Approach. Lawrence Erlbaum Associates, Hillsdale (1994)Google Scholar
- 10.Whitsel, L.T.: A Simulator for Rule-based Agent Trust Decisions. Master’s thesis, University of Maine, Department of Computer Science, Orono, Maine (2010)Google Scholar