Analysis of task allocation based on social utility and incompatible individual preference

Naoki Iijima, Masashi Hayano, Ayumi Sugiyama, Toshiharu Sugawara

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Citations (Scopus)

    Abstract

    This paper proposes a task allocation method in which, although social utility is attempted to be maximized, agents also give weight to individual preferences based on their own specifications and capabilities. Due to the recent advances in computer and network technologies, many services can be provided by appropriately combining multiple types of information and different computational capabilities. The tasks that are carried out to perform these services are executed by allocating them to appropriate agents, which are computational entities having specific functionalities. However, these tasks are huge and appear simultaneously, and task allocation is thus a challenging issue since it is a combinatorial problem. The proposed method, which is based on our previous work, allocates resources/tasks to the appropriate agents by taking into account both social utility and individual preferences. We experimentally demonstrate that the appropriate strategy to decide the preference depends on the type of task and the features of the reward function as well as the social utility.

    Original languageEnglish
    Title of host publicationTAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages24-31
    Number of pages8
    ISBN (Electronic)9781509057320
    DOIs
    Publication statusPublished - 2017 Mar 16
    Event2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016 - Hsinchu, Taiwan, Province of China
    Duration: 2016 Nov 252016 Nov 27

    Other

    Other2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016
    CountryTaiwan, Province of China
    CityHsinchu
    Period16/11/2516/11/27

    Fingerprint

    Task Allocation
    Combinatorial Problems
    Reward
    Specification
    Specifications
    Resources
    Demonstrate

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Networks and Communications
    • Computer Science Applications
    • Control and Optimization
    • Information Systems

    Cite this

    Iijima, N., Hayano, M., Sugiyama, A., & Sugawara, T. (2017). Analysis of task allocation based on social utility and incompatible individual preference. In TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings (pp. 24-31). [7880161] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TAAI.2016.7880161

    Analysis of task allocation based on social utility and incompatible individual preference. / Iijima, Naoki; Hayano, Masashi; Sugiyama, Ayumi; Sugawara, Toshiharu.

    TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 24-31 7880161.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Iijima, N, Hayano, M, Sugiyama, A & Sugawara, T 2017, Analysis of task allocation based on social utility and incompatible individual preference. in TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings., 7880161, Institute of Electrical and Electronics Engineers Inc., pp. 24-31, 2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016, Hsinchu, Taiwan, Province of China, 16/11/25. https://doi.org/10.1109/TAAI.2016.7880161
    Iijima N, Hayano M, Sugiyama A, Sugawara T. Analysis of task allocation based on social utility and incompatible individual preference. In TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 24-31. 7880161 https://doi.org/10.1109/TAAI.2016.7880161
    Iijima, Naoki ; Hayano, Masashi ; Sugiyama, Ayumi ; Sugawara, Toshiharu. / Analysis of task allocation based on social utility and incompatible individual preference. TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 24-31
    @inproceedings{b0c82756bb664d4d96a5866901927467,
    title = "Analysis of task allocation based on social utility and incompatible individual preference",
    abstract = "This paper proposes a task allocation method in which, although social utility is attempted to be maximized, agents also give weight to individual preferences based on their own specifications and capabilities. Due to the recent advances in computer and network technologies, many services can be provided by appropriately combining multiple types of information and different computational capabilities. The tasks that are carried out to perform these services are executed by allocating them to appropriate agents, which are computational entities having specific functionalities. However, these tasks are huge and appear simultaneously, and task allocation is thus a challenging issue since it is a combinatorial problem. The proposed method, which is based on our previous work, allocates resources/tasks to the appropriate agents by taking into account both social utility and individual preferences. We experimentally demonstrate that the appropriate strategy to decide the preference depends on the type of task and the features of the reward function as well as the social utility.",
    author = "Naoki Iijima and Masashi Hayano and Ayumi Sugiyama and Toshiharu Sugawara",
    year = "2017",
    month = "3",
    day = "16",
    doi = "10.1109/TAAI.2016.7880161",
    language = "English",
    pages = "24--31",
    booktitle = "TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    address = "United States",

    }

    TY - GEN

    T1 - Analysis of task allocation based on social utility and incompatible individual preference

    AU - Iijima, Naoki

    AU - Hayano, Masashi

    AU - Sugiyama, Ayumi

    AU - Sugawara, Toshiharu

    PY - 2017/3/16

    Y1 - 2017/3/16

    N2 - This paper proposes a task allocation method in which, although social utility is attempted to be maximized, agents also give weight to individual preferences based on their own specifications and capabilities. Due to the recent advances in computer and network technologies, many services can be provided by appropriately combining multiple types of information and different computational capabilities. The tasks that are carried out to perform these services are executed by allocating them to appropriate agents, which are computational entities having specific functionalities. However, these tasks are huge and appear simultaneously, and task allocation is thus a challenging issue since it is a combinatorial problem. The proposed method, which is based on our previous work, allocates resources/tasks to the appropriate agents by taking into account both social utility and individual preferences. We experimentally demonstrate that the appropriate strategy to decide the preference depends on the type of task and the features of the reward function as well as the social utility.

    AB - This paper proposes a task allocation method in which, although social utility is attempted to be maximized, agents also give weight to individual preferences based on their own specifications and capabilities. Due to the recent advances in computer and network technologies, many services can be provided by appropriately combining multiple types of information and different computational capabilities. The tasks that are carried out to perform these services are executed by allocating them to appropriate agents, which are computational entities having specific functionalities. However, these tasks are huge and appear simultaneously, and task allocation is thus a challenging issue since it is a combinatorial problem. The proposed method, which is based on our previous work, allocates resources/tasks to the appropriate agents by taking into account both social utility and individual preferences. We experimentally demonstrate that the appropriate strategy to decide the preference depends on the type of task and the features of the reward function as well as the social utility.

    UR - http://www.scopus.com/inward/record.url?scp=85017615863&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85017615863&partnerID=8YFLogxK

    U2 - 10.1109/TAAI.2016.7880161

    DO - 10.1109/TAAI.2016.7880161

    M3 - Conference contribution

    AN - SCOPUS:85017615863

    SP - 24

    EP - 31

    BT - TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -