A Negotiation-Based Coalition Formation Model for Agents with Incomplete Information and Time Constraints

Soh, Leen-Kiat

doi:10.21236/ada461997

Cited by 4 publications

(2 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(A7) Availability of the information: A MAS may not always have a complete view of the world or information about the neighboring agents or knowledge about the factors related to the multi-agent infrastructure. 118 Hence, forming coalitions in such situations becomes a challenging task. 90 As a result of this, in some practical situations, agents make different valuations of a specific task.…”

Section: Feature A7)mentioning

confidence: 99%

A survey on applications of coalition formation in multi‐agent systems

Sarkar

Malta

Dutta

2022

Concurrency and Computation

View full text Add to dashboard Cite

The objective of coalition formation is to partition the agent set that gives the highest utility to the system. Over the past three decades, the process of coalition formation has been applied to various real-life applications where agents need to form efficient groups to accomplish a task. This article presents a study of the state-of-the-art approaches on the applications of coalition formation. In particular, it surveys the algorithmic approaches for optimizing the system's welfare. The algorithms are then analyzed based on a framework that consists of two dimensions: (i) the features of the problem environment, which gives an overview of the complexity level of the environment, and (ii) the features of the problem solver, which gives an overview of the solution quality. Our study analyses the approaches in terms of the framework mentioned above, justifies the use of the approaches in a particular problem setting, presents guidance to choose the right algorithmic approach for a problem at hand, and classifies the state-of-the-art approaches according to their basic working principles. This article also presents possible future directions of work to the research community. This study shows that theoretical models need more research before they can be deployed in the real world.

show abstract

Section: Feature A7)mentioning

confidence: 99%

A survey on applications of coalition formation in multi‐agent systems

Sarkar

Malta

Dutta

2022

Concurrency and Computation

View full text Add to dashboard Cite

show abstract

“…It also has some human characteristics, such as knowledge, belief, obligation, intention, and so on. So, we can regard the public as agents, and management of such emergency relief is improved by combining human intelligence with efficiencies of multi-agent systems, and we adopt agent automatic negotiation coalition technology [36] to carry out our research.…”

Section: Public Participation In Natural Hazard Emergency Reliefmentioning

confidence: 99%

Research on the Construction of a Natural Hazard Emergency Relief Alliance Based on the Public Participation Degree

et al. 2020

View full text Add to dashboard Cite

At present, in light of new situations and the new task of natural hazard response, effective public participation in emergency relief has become an urgent task that can reduce economic losses and casualties. The purpose of this paper is to construct a natural hazard emergency relief alliance and analyze the mechanisms and dynamics of public participation. In this study, methods based on a multi-agent system were adopted, and we used different participants as heterogeneous agents with different attitudes and resources. Using four different processes, namely participation proposals, negotiation interval, negotiation decision-making function, and participation strategy, we comprehensively construct an emergency relief alliance for natural hazards. In addition, the dynamic public interaction process is analyzed and a construction algorithm is given. The experimental results show that the proposed method has better performance in alliance formation efficiency, negotiation efficiency, and agent utility. The research results illustrate that the public’s attitudes and resources influence the construction of emergency relief alliances; a greater degree of public participation contributes to a more efficient alliance formation. The findings of this study contribute to the promotion of public cooperation and improvement in the efficiency of natural hazard emergency relief.

show abstract