Adaptive Task Allocation Based on Social Utility and Individual Preference in Distributed Environments

Naoki Iijima, Ayumi Sugiyama, Masashi Hayano, Toshiharu Sugawara

    Research output: Contribution to journalArticle

    3 Citations (Scopus)


    Recent advances in computer and network technologies enable the provision of many services combining multiple types of information and different computational capabilities. The tasks for these services are executed by allocating them to appropriate collaborative agents, which are computational entities with specific functionality. However, the number of these tasks is huge, and these tasks appear simultaneously, and appropriate allocation strongly depends on the agent's capability and the resource patterns required to complete tasks. Thus, we first propose a task allocation method in which, although the social utility for the shared and required performance is attempted to be maximized, agents also give weight to individual preferences based on their own specifications and capabilities. We also propose a learning method in which collaborative agents autonomously decide the preference adaptively in the dynamic environment. We experimentally demonstrate that the appropriate strategy to decide the preference depends on the type of task and the features of the task reward. We then show that agents using the proposed learning method adaptively decided their preference and could maintain excellent performance in a changing environment.

    Original languageEnglish
    Pages (from-to)91-98
    Number of pages8
    JournalProcedia Computer Science
    Publication statusPublished - 2017


    • Cooperative agent
    • Preference
    • Reinforcement learning
    • Task allocation

    ASJC Scopus subject areas

    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Adaptive Task Allocation Based on Social Utility and Individual Preference in Distributed Environments'. Together they form a unique fingerprint.

  • Cite this