Exploiting Multi-Agent Interactions for Identifying the Best-Payoff Information Source

Author(s):  
Young-Woo Seo ◽  
K. Sycara
Author(s):  
Domenico Camarda

The new complexity of planning knowledge implies innovation of planning methods, in both substance and procedure. The development of multi-agent cognitive processes, particularly when the agents are diverse and dynamically associated to their interaction arenas, may have manifold implications. In particular, interesting aspects are scale problems of distributed interaction, continuous feedback on problem setting, language and representation (formal, informal, hybrid, etc.) differences among agents (Bousquet, Le Page, 2004). In this concern, an increasing number of experiences on multi-agent interactions are today located within the processes of spatial and environmental planning. Yet, the upcoming presence of different human agents often acting au paire with artificial agents in a social physical environment (see, e.g., with sensors or data-mining routines) often suggests the use of hybrid MAS-based approaches (Al-Kodmany, 2002; Ron, 2005). In this framework, the chapter will scan experiences on the setting up of cooperative multi-agent systems, in order to investigate the potentials of that approach on the interaction of agents in planning processes, beyond participatory planning as such. This investigation will reflect on agent roles, behaviours, actions in planning processes themselves. Also, an attempt will be carried out to put down formal representation of supporting architectures for interaction and decision making.


Author(s):  
Yu Zhang ◽  
Mark Lewis ◽  
Christine Drennon ◽  
Michael Pellon ◽  
Coleman

Multi-agent systems have been used to model complex social systems in many domains. The entire movement of multi-agent paradigm was spawned, at least in part, by the perceived importance of fostering human-like adjustable autonomy and behaviors in social systems. But, efficient scalable and robust social systems are difficult to engineer. One difficulty exists in the design of how society and agents evolve and the other diffi- culties exist in how to capture the highly cognitive decision-making process that sometimes follows intuition and bounded rationality. We present a multi-agent architecture called CASE (Cognitive Agents for Social Environments). CASE provides a way to embed agent interactions in a three-dimensional social structure. It also presents a computational model for an individual agent’s intuitive and deliberative decision-making process. This chapter also presents our work on creating a multi-agent simulation which can help social and economic scientists use CASE agents to perform their tests. Finally, we test the system in an urban dynamic problem. Our experiment results suggest that intuitive decision-making allows the quick convergence of social strategies, and embedding agent interactions in a three-dimensional social structure speeds up this convergence as well as maintains the system’s stability.


Author(s):  
Yunlong Zhang ◽  
Guoguang Wen ◽  
Ahmed Rahmani ◽  
Zhaoxia Peng ◽  
Wei Hu

This paper investigates the cluster consensus of multi-agent systems (MASs) with general linear and nonlinear dynamics via intermittent adaptive pinning control, where each cluster has a virtual leader whose state can be sensed by only a small part of followers on some disconnected time intervals because of communication constraints. The communication topology is considered to be weakly connected, that is, it is not necessary to be in-degree balanced, strongly connected or contain a directed spanning tree. To realise the cluster consensus, a class of intermittent adaptive pinning control protocols is proposed according to difference that the agents receive information source. The pinning gains are designed to be intermittent adaptive and with an exponential convergence rate, which will effectively reduce communication costs, avoid the pinning gains being larger than those needed in practice. Meanwhile, it guarantees that the pinning gains quickly converge to steady value. Correspondingly, some sufficient consensus criteria are derived to guarantee that the agents in the same cluster asymptotically can reach consensus while the agents in different clusters can reach different consensus. Rigorous proofs are given by the aid of Lyapunov stability theory and matrix theory. Finally, a numerical simulation example is presented to validate the main results.


Author(s):  
Karl Tuyls ◽  
Julien Perolat ◽  
Marc Lanctot ◽  
Edward Hughes ◽  
Richard Everett ◽  
...  

AbstractThis paper provides several theoretical results for empirical game theory. Specifically, we introduce bounds for empirical game theoretical analysis of complex multi-agent interactions. In doing so we provide insights in the empirical meta game showing that a Nash equilibrium of the estimated meta-game is an approximate Nash equilibrium of the true underlying meta-game. We investigate and show how many data samples are required to obtain a close enough approximation of the underlying game. Additionally, we extend the evolutionary dynamics analysis of meta-games using heuristic payoff tables (HPTs) to asymmetric games. The state-of-the-art has only considered evolutionary dynamics of symmetric HPTs in which agents have access to the same strategy sets and the payoff structure is symmetric, implying that agents are interchangeable. Finally, we carry out an empirical illustration of the generalised method in several domains, illustrating the theory and evolutionary dynamics of several versions of the AlphaGo algorithm (symmetric), the dynamics of the Colonel Blotto game played by human players on Facebook (symmetric), the dynamics of several teams of players in the capture the flag game (symmetric), and an example of a meta-game in Leduc Poker (asymmetric), generated by the policy-space response oracle multi-agent learning algorithm.


2021 ◽  
Author(s):  
Alice Tomassini ◽  
Julien Laroche ◽  
Marco Emanuele ◽  
Giovanni Nazzaro ◽  
Nicola Petrone ◽  
...  

Humans manifest remarkable sensorimotor coordination abilities as showcased in the skilful performance expressed by orchestras and dance ensembles. In multi-agent interactions, sensorimotor loops that are normally involved in the control of one's own movement must accommodate also for sensory data (e.g., visual feedback) informing about others' movement to adjust performance and ultimately co-adapt to each other. Yet, a mechanistic understanding of how sensorimotor control comes into place to enable interpersonal coordination is still lacking. By examining movement intermittency, we here open a window into the dynamics of visuomotor loop control during interpersonal coordination. Specifically, we analysed submovements, i.e., recurrent (2-3 Hz) force pulses that are naturally engraved in our kinematics and deemed to reflect intrinsic intermittency in (visual-based) motor control. Participants were asked to synchronize rhythmic (0.25 Hz) finger flexion-extension movements. Besides synchronization at the common movement pace, finger velocity shows 2-3 Hz discontinuities that are consistently phase-locked between the two interacting partners. Notably, submovements alternate in a seemingly counterphase pattern, showing highest probability ~200ms before as well as after submovements generated by one's partner. Further, when the real partner is replaced by an unresponsive partner - a dot moving according to a pre-recorded human kinematics - submovements systematically follow the dot submovements, indicating that movement intermittency is causally linked between partners. These results show that submovements are actively adjusted (inter-locked) during interpersonal coordination. Visuo-motor loop dynamics of interacting individuals can thus couple to optimize synchronization of the sense-and-correct process that is required for behavioural coordination.


2021 ◽  
Author(s):  
Yi Chen ◽  
Lei Zhang ◽  
Tanner Merry ◽  
Sunny Amatya ◽  
Wenlong Zhang ◽  
...  

Author(s):  
Christopher Cheong ◽  
Michael Winikoff

Although intelligent agents individually exhibit a number of characteristics, including social ability, flexibility, and robustness, which make them suitable to operate in complex, dynamic, and error-prone environments, these characteristics are not exhibited in multi-agent interactions. For instance, agent interactions are often not flexible or robust. This is due to the traditional message-centric design processes, notations, and methodologies currently used. To address this issue, we have developed Hermes, a goaloriented design methodology for agent interactions which is aimed at being pragmatic for practicing software engineers. Hermes focuses on interaction goals, i.e., goals of the interaction which the agents are attempting to achieve, and results in interactions that are more flexible and robust than messagecentric approaches. In this chapter, we present the design and implementation aspects of Hermes. This includes an explanation of the Hermes design processes, notations, and design artifacts, along with a detailed description of the implementation process which provides a mapping of design artifacts to goal-plan agent platforms, such as Jadex.


Sign in / Sign up

Export Citation Format

Share Document