Heuristic methods for optimal coalition structure generation
The problem of finding the optimal coalition structure arises frequently in multiagent systems. Heuristic approaches for solving this problem are needed because of its computational complexity. This paper studies two such approaches: tabu search and simulated annealing. Through simulations we show t...
| Main Authors: | , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English English |
| Published: |
Springer Verlag
2017
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/79124/ http://irep.iium.edu.my/79124/1/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_pdf.pdf http://irep.iium.edu.my/79124/2/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_SCOPUS.pdf |
| _version_ | 1848788721478926336 |
|---|---|
| author | Amir Hussin, Amir 'Aatieff Fatima, Shaheen S. |
| author_facet | Amir Hussin, Amir 'Aatieff Fatima, Shaheen S. |
| author_sort | Amir Hussin, Amir 'Aatieff |
| building | IIUM Repository |
| collection | Online Access |
| description | The problem of finding the optimal coalition structure arises frequently in multiagent systems. Heuristic approaches for solving this problem are needed because of its computational complexity. This paper studies two such approaches: tabu search and simulated annealing. Through simulations we show that tabu search generates better quality solutions than simulated annealing for coalition games in characteristic function form and those in partition function form. |
| first_indexed | 2025-11-14T17:45:20Z |
| format | Proceeding Paper |
| id | iium-79124 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T17:45:20Z |
| publishDate | 2017 |
| publisher | Springer Verlag |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-791242020-08-10T07:28:22Z http://irep.iium.edu.my/79124/ Heuristic methods for optimal coalition structure generation Amir Hussin, Amir 'Aatieff Fatima, Shaheen S. QA297 Numerical Analysis QA75 Electronic computers. Computer science QA76 Computer software The problem of finding the optimal coalition structure arises frequently in multiagent systems. Heuristic approaches for solving this problem are needed because of its computational complexity. This paper studies two such approaches: tabu search and simulated annealing. Through simulations we show that tabu search generates better quality solutions than simulated annealing for coalition games in characteristic function form and those in partition function form. Springer Verlag 2017 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/79124/1/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_pdf.pdf application/pdf en http://irep.iium.edu.my/79124/2/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_SCOPUS.pdf Amir Hussin, Amir 'Aatieff and Fatima, Shaheen S. (2017) Heuristic methods for optimal coalition structure generation. In: 14th European Conference on Multi-Agent Systems, EUMAS 2016 and 4th International Conference on Agreement Technologies, AT 2016; Valencia; Spain, 15th - 16th Dec. 2016, Valencia, Spain. https://repository.lboro.ac.uk/articles/conference%20contribution/Heuristic_methods_for_optimal_coalition_structure_generation/9404543/1 10.1007/978-3-319-59294-7_11 |
| spellingShingle | QA297 Numerical Analysis QA75 Electronic computers. Computer science QA76 Computer software Amir Hussin, Amir 'Aatieff Fatima, Shaheen S. Heuristic methods for optimal coalition structure generation |
| title | Heuristic methods for optimal coalition structure generation |
| title_full | Heuristic methods for optimal coalition structure generation |
| title_fullStr | Heuristic methods for optimal coalition structure generation |
| title_full_unstemmed | Heuristic methods for optimal coalition structure generation |
| title_short | Heuristic methods for optimal coalition structure generation |
| title_sort | heuristic methods for optimal coalition structure generation |
| topic | QA297 Numerical Analysis QA75 Electronic computers. Computer science QA76 Computer software |
| url | http://irep.iium.edu.my/79124/ http://irep.iium.edu.my/79124/ http://irep.iium.edu.my/79124/ http://irep.iium.edu.my/79124/1/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_pdf.pdf http://irep.iium.edu.my/79124/2/79124_Heuristic%20methods%20for%20optimal%20coalition%20structure%20generation_SCOPUS.pdf |