A Game Theoretic Approach to Measure Contributions in Algorithm Portfolios
Algorithm Portfolios [6, 5] have attracted signi cant attention in Arti - cial Intelligence research, due to their ability to exploit the complemen- tary strengths that often exist among di erent algorithms. In this arti- cle, we address the following natural question: How do we measure the contribu...
| Main Authors: | , |
|---|---|
| Format: | Report |
| Published: |
DCS
2013
|
| _version_ | 1797105551045296128 |
|---|---|
| author | Rahwan, T Michalak, T |
| author_facet | Rahwan, T Michalak, T |
| author_sort | Rahwan, T |
| collection | OXFORD |
| description | Algorithm Portfolios [6, 5] have attracted signi cant attention in Arti - cial Intelligence research, due to their ability to exploit the complemen- tary strengths that often exist among di erent algorithms. In this arti- cle, we address the following natural question: How do we measure the contribution that an algorithm makes to a portfolio of algorithms? We show that the solution proposed in the literature to answer this question is inadequate. We then propose the use of the Shapley value|a well- known concept in cooperative game theory|and show that it provides the correct answer. We discuss the potential impact and insights that the use of this measure could bring to the community. |
| first_indexed | 2024-03-07T06:48:59Z |
| format | Report |
| id | oxford-uuid:fbdb563a-8649-4280-b74a-3c010187a501 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T06:48:59Z |
| publishDate | 2013 |
| publisher | DCS |
| record_format | dspace |
| spelling | oxford-uuid:fbdb563a-8649-4280-b74a-3c010187a5012022-03-27T13:16:45ZA Game Theoretic Approach to Measure Contributions in Algorithm PortfoliosReporthttp://purl.org/coar/resource_type/c_93fcuuid:fbdb563a-8649-4280-b74a-3c010187a501Department of Computer ScienceDCS2013Rahwan, TMichalak, TAlgorithm Portfolios [6, 5] have attracted signi cant attention in Arti - cial Intelligence research, due to their ability to exploit the complemen- tary strengths that often exist among di erent algorithms. In this arti- cle, we address the following natural question: How do we measure the contribution that an algorithm makes to a portfolio of algorithms? We show that the solution proposed in the literature to answer this question is inadequate. We then propose the use of the Shapley value|a well- known concept in cooperative game theory|and show that it provides the correct answer. We discuss the potential impact and insights that the use of this measure could bring to the community. |
| spellingShingle | Rahwan, T Michalak, T A Game Theoretic Approach to Measure Contributions in Algorithm Portfolios |
| title | A Game Theoretic Approach to Measure Contributions in Algorithm Portfolios |
| title_full | A Game Theoretic Approach to Measure Contributions in Algorithm Portfolios |
| title_fullStr | A Game Theoretic Approach to Measure Contributions in Algorithm Portfolios |
| title_full_unstemmed | A Game Theoretic Approach to Measure Contributions in Algorithm Portfolios |
| title_short | A Game Theoretic Approach to Measure Contributions in Algorithm Portfolios |
| title_sort | game theoretic approach to measure contributions in algorithm portfolios |
| work_keys_str_mv | AT rahwant agametheoreticapproachtomeasurecontributionsinalgorithmportfolios AT michalakt agametheoreticapproachtomeasurecontributionsinalgorithmportfolios AT rahwant gametheoreticapproachtomeasurecontributionsinalgorithmportfolios AT michalakt gametheoreticapproachtomeasurecontributionsinalgorithmportfolios |