A portfolio-based analysis method for competition results
Competitions such as the MiniZinc Challenges or the SAT competitions have been very useful sources for comparing performance of different solving approaches and for advancing the state-of-the-arts of the fields. Traditional competition setting often focuses on producing a ranking between solvers based on their average performance across a wide range of benchmark problems and instances. While this is a sensible way to assess the relative performance of solvers, such ranking does not necessarily reflect the full potential of a solver, especially when we want to utilise a portfolio of solvers instead of a single one for solving a new problem. In this paper, I will describe a portfolio-based analysis method which can give complementary insights into the performance of participating solvers in a competition. The method is demonstrated on the results of the MiniZinc Challenges and new insights gained from the portfolio viewpoint are presented.
Code (1)
Similar Papers 제목 키워드 기반
M6 Investment Challenge: The Role of Luck and Strategic Considerations
This article investigates the influence of luck and strategic considerations on performance of teams participating in the M6 investment challenge. We find that there is insufficient evidence to suggest that the extreme S…
Benchmarking M6 Competitors: An Analysis of Financial Metrics and Discussion of Incentives
The M6 Competition assessed the performance of competitors using a ranked probability score and an information ratio (IR). While these metrics do well at picking the winners in the competition, crucial questions remain f…
BenchmarkingForward utility and market adjustments in relative investment-consumption games of many players
We study a portfolio management problem featuring many-player and mean field competition, investment and consumption, and relative performance concerns under the forward performance processes (FPP) framework. We focus on…
ManagementPortfolio Choice In Dynamic Thin Markets: Merton Meets Cournot
We consider an augmented version of Merton's portfolio choice problem, where trading by large investors influences the price of underlying financial asset leading to strategic interaction among investors, with investors …
Transformation-based Feature Computation for Algorithm Portfolios
Instance-specific algorithm configuration and algorithm portfolios have been shown to offer significant improvements over single algorithm approaches in a variety of application domains. In the SAT and CSP domains algori…