A hybrid algorithm for coalition structure generation

Talal Rahwan, Tomasz Michalak, Nicholas R. Jennings

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

    Abstract

    The current state-of-the-art algorithm for optimal coalition structure generation is IDP-IP - an algorithm that combines IDP (a dynamic programming algorithm due to Rahwan and Jennings, 2008b) with IP (a tree-search algorithm due to Rahwan et al., 2009). In this paper we analyse IDP-IP, highlight its limitations, and then develop a new approach for combining IDP with IP that overcomes these limitations.

    Original languageEnglish (US)
    Title of host publicationAAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference
    Pages1443-1449
    Number of pages7
    Volume2
    StatePublished - Nov 7 2012
    Event26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12 - Toronto, ON, Canada
    Duration: Jul 22 2012Jul 26 2012

    Other

    Other26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12
    CountryCanada
    CityToronto, ON
    Period7/22/127/26/12

    Fingerprint

    Dynamic programming

    ASJC Scopus subject areas

    • Software
    • Artificial Intelligence

    Cite this

    Rahwan, T., Michalak, T., & Jennings, N. R. (2012). A hybrid algorithm for coalition structure generation. In AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference (Vol. 2, pp. 1443-1449)

    A hybrid algorithm for coalition structure generation. / Rahwan, Talal; Michalak, Tomasz; Jennings, Nicholas R.

    AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference. Vol. 2 2012. p. 1443-1449.

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

    Rahwan, T, Michalak, T & Jennings, NR 2012, A hybrid algorithm for coalition structure generation. in AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference. vol. 2, pp. 1443-1449, 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12, Toronto, ON, Canada, 7/22/12.
    Rahwan T, Michalak T, Jennings NR. A hybrid algorithm for coalition structure generation. In AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference. Vol. 2. 2012. p. 1443-1449
    Rahwan, Talal ; Michalak, Tomasz ; Jennings, Nicholas R. / A hybrid algorithm for coalition structure generation. AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference. Vol. 2 2012. pp. 1443-1449
    @inproceedings{6bb2021e79fc42959f2a31637a68f701,
    title = "A hybrid algorithm for coalition structure generation",
    abstract = "The current state-of-the-art algorithm for optimal coalition structure generation is IDP-IP - an algorithm that combines IDP (a dynamic programming algorithm due to Rahwan and Jennings, 2008b) with IP (a tree-search algorithm due to Rahwan et al., 2009). In this paper we analyse IDP-IP, highlight its limitations, and then develop a new approach for combining IDP with IP that overcomes these limitations.",
    author = "Talal Rahwan and Tomasz Michalak and Jennings, {Nicholas R.}",
    year = "2012",
    month = "11",
    day = "7",
    language = "English (US)",
    isbn = "9781577355687",
    volume = "2",
    pages = "1443--1449",
    booktitle = "AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference",

    }

    TY - GEN

    T1 - A hybrid algorithm for coalition structure generation

    AU - Rahwan, Talal

    AU - Michalak, Tomasz

    AU - Jennings, Nicholas R.

    PY - 2012/11/7

    Y1 - 2012/11/7

    N2 - The current state-of-the-art algorithm for optimal coalition structure generation is IDP-IP - an algorithm that combines IDP (a dynamic programming algorithm due to Rahwan and Jennings, 2008b) with IP (a tree-search algorithm due to Rahwan et al., 2009). In this paper we analyse IDP-IP, highlight its limitations, and then develop a new approach for combining IDP with IP that overcomes these limitations.

    AB - The current state-of-the-art algorithm for optimal coalition structure generation is IDP-IP - an algorithm that combines IDP (a dynamic programming algorithm due to Rahwan and Jennings, 2008b) with IP (a tree-search algorithm due to Rahwan et al., 2009). In this paper we analyse IDP-IP, highlight its limitations, and then develop a new approach for combining IDP with IP that overcomes these limitations.

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

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

    M3 - Conference contribution

    SN - 9781577355687

    VL - 2

    SP - 1443

    EP - 1449

    BT - AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference

    ER -