Stability coalition formation with cost sharing in multi-agent systems based on volume discount

Joint Authors

al-Ashmawi, Wala H.
Jun, Hu
Renfa, Li

Source

The International Arab Journal of Information Technology

Issue

Vol. 12, Issue 3 (31 May. 2015)9 p.

Publisher

Zarqa University

Publication Date

2015-05-31

Country of Publication

Jordan

No. of Pages

9

Main Subjects

Media and Communication

Topics

Abstract EN

In Multi-Agent Systems(MAS), cooperation among agents to form coalitions based on volume discounts is a key topic.

Such cooperation enables agents to achieve goals that they may not have been able to achieve independently at lower prices without ordering more than their real demand.

In this paper, we propose a Stability Coalition Formation (SCF) and payoff distribution in terms of the core.

Agents can enjoy a price discount for each of their requested action to achieve a goal through the concept of Social Agent Networ (SAN)k, where different opportunities can be found.

Each opportunity is associated with coalition value and search cost, given a search cost, the goal of the agent is to find the best set of opportunities which fulfills the coalition’s demands, along with a cost sharing rule satisfying certain stability properties.

The experimental results illustrated that, the performance of proposed semi-optimal solution to SCF has proven its stability with average payoff 99.98% closest to the optimal payoff and higher than the average coalition value obtained by 9% when considered a search cost as a parameter affected on the search for optimal coalitions.

Also, it has proven its efficiency in average processing time that saved and reduced by 15%~44% according to a different number of agents.

American Psychological Association (APA)

al-Ashmawi, Wala H.& Jun, Hu& Renfa, Li. 2015. Stability coalition formation with cost sharing in multi-agent systems based on volume discount. The International Arab Journal of Information Technology،Vol. 12, no. 3.
https://search.emarefa.net/detail/BIM-430981

Modern Language Association (MLA)

al-Ashmawi, Wala H.…[et al.]. Stability coalition formation with cost sharing in multi-agent systems based on volume discount. The International Arab Journal of Information Technology Vol. 12, no. 3 (May. 2015).
https://search.emarefa.net/detail/BIM-430981

American Medical Association (AMA)

al-Ashmawi, Wala H.& Jun, Hu& Renfa, Li. Stability coalition formation with cost sharing in multi-agent systems based on volume discount. The International Arab Journal of Information Technology. 2015. Vol. 12, no. 3.
https://search.emarefa.net/detail/BIM-430981

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-430981