Next Article in Journal
Control Strategy of Speed Servo Systems Based on Deep Reinforcement Learning
Previous Article in Journal
The Supplier Selection of the Marine Rescue Equipment Based on the Analytic Hierarchy Process (AHP)-Limited Diversity Factors Method
Article Menu

Export Article

Open AccessArticle
Algorithms 2018, 11(5), 64; https://doi.org/10.3390/a11050064

Utility Distribution Strategy of the Task Agents in Coalition Skill Games

School of Computers and Information, Hefei University of Technology, Hefei 230009, China
*
Author to whom correspondence should be addressed.
Received: 27 March 2018 / Revised: 24 April 2018 / Accepted: 2 May 2018 / Published: 5 May 2018
View Full-Text   |   Download PDF [1982 KB, uploaded 5 May 2018]   |  

Abstract

This paper focuses on the rational distribution of task utilities in coalition skill games, which is a restricted form of coalition game, where each service agent has a set of skills and each task agent needs a set of skills in order to be completed. These two types of agents are assumed to be self-interested. Given the task selection strategy of service agents, the utility distribution strategies of task agents play an important role in improving their individual revenues and system total revenue. The problem that needs to be resolved is how to design the task selection strategies of the service agents and the utility distribution strategies of the task agents to make the self-interested decisions improve the system whole performance. However, to the best of our knowledge, this problem has been the topic of very few studies and has not been properly addressed. To address this problem, a task allocation algorithm for self-interested agents in a coalition skill game is proposed, it distributes the utilities of tasks to the needed skills according to the powers of the service agents that possess the corresponding skills. The final simulation results verify the effectiveness of the algorithm. View Full-Text
Keywords: multi-agent system; self-interested agent; coalition skill games; service agent; task agent; utility distribution multi-agent system; self-interested agent; coalition skill games; service agent; task agent; utility distribution
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Fu, M.L.; Wang, H.; Fang, B.F. Utility Distribution Strategy of the Task Agents in Coalition Skill Games. Algorithms 2018, 11, 64.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top