A Multiagent Framework for Human Coalition Formation
نویسندگان
چکیده
Human users form coalitions to solve complex tasks and earn rewards. Examples of such coalition formation can be found in the military, education, and business domains. Multiagent coalition formation techniques cannot be readily used to form human coalitions due to the unique aspects of the human coalition formation problem, e.g., uncertainty in human user behavior and changes in human user behaviors due to human learning. Thus, a multiagent system designed to form human coalitions has to solve a learning problem, that is further made difficult by the limited learning opportunities and usability issues (i.e., actions or decisions being perceived as not useful due to loss of immediate rewards while the agents are learning or exploring) intrinsic to the human coalition formation process. We propose and design a multiagent framework that distinguishes the impact of the model of a human user from that of the agent support for that model. This novelty allows an agent to (1) better compute the types of support it should provide to its assigned user and (2) more accurately estimate the value of a coalition by its ability of (a) solving the current task and (b) improving the coalition members’ behavior due to learning. In our design, each agent models its environment using a Bayesian network and forms human coalitions for its assigned user using a negotiation-based protocol. Each coalition balances the immediate and future rewards by analyzing the benefits of solving tasks and facilitating human learning. To evaluate the proposed framework, we have built a comprehensive simulation where agents support students to form coalitions in a collaborative learning environment. Our results show that the framework is able to form successful coalitions that facilitate student learning while solving tasks, leading to overall better rewards for student coalitions.
منابع مشابه
Multiagent Simulation of Collaboration and Scaffolding of a CSCL Environment
Multiagent techniques improves student learning in ComputerSupported Collaborative Learning (CSCL) environments through multiagent coalition formation and intelligent support to the instructors and students. Researchers designing the multiagent tools and techniques for CSCL environments are often faced with high cost, time, and effort required to investigate the effectiveness of their tools and...
متن کاملSimCoL – A Simulation Tool for Computer Supported Collaborative Learning
— Researchers designing the multiagent tools and techniques for CSCL environments are often faced with high cost, time, and effort required to investigate the effectiveness of their tools and techniques in large-scale and longitudinal studies in a real-world environment containing human users. Here, we propose SimCoL, a multiagent environment that simulates collaborative learning among students...
متن کاملSimCoL – A Simulation Tool for Computer Supported Collaborative Learning
— Researchers designing the multiagent tools and techniques for CSCL environments are often faced with high cost, time, and effort required to investigate the effectiveness of their tools and techniques in large-scale and longitudinal studies in a real-world environment containing human users. Here, we propose SimCoL, a multiagent environment that simulates colla-borative learning among student...
متن کاملInvestigating Reinforcement Learning in Multiagent Coalition Formation
In this paper we investigate the use of reinforcement learning to address the multiagent coalition formation problem in dynamic, uncertain, real-time, and noisy environments. To adapt to the complex environmental factors, we equip each agent with the case-based reinforcement learning ability which is the integration of case-based reasoning and reinforcement learning. The agent can use case-base...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008