Report icon

Report

A Game Theoretic Approach to Measure Contributions in Algorithm Portfolios

Abstract:

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...

Expand abstract

Actions


Access Document


Files:

Authors


Talal Rahwan More by this author
Tomasz P. Michalak More by this author
Publisher:
DCS
Publication date:
2013
URN:
uuid:fbdb563a-8649-4280-b74a-3c010187a501
Local pid:
cs:7136

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP