Benchmarking of Problems and Solvers: a Game-Theoretic Approach

In this note, we propose a game-theoretic approach for benchmarking computational problems and their solvers. The approach takes an assessment matrix as a payoff matrix for some zero-sum matrix game in which the first player chooses a problem and the second player chooses a solver. The solution in m...

Full description

Bibliographic Details
Main Author:	Gogodze Joseph
Format:	Article
Language:	English
Published:	Sciendo 2019-06-01
Series:	Foundations of Computing and Decision Sciences
Subjects:	benchmarking software solvers problems testing multi objective decision-making problem
Online Access:	https://doi.org/10.2478/fcds-2019-0008

id	doaj-e4e74532f6ab45d0a8aedb1c429b7706
record_format	Article
spelling	doaj-e4e74532f6ab45d0a8aedb1c429b77062021-09-05T21:00:54ZengSciendoFoundations of Computing and Decision Sciences2300-34052019-06-0144213715010.2478/fcds-2019-0008fcds-2019-0008Benchmarking of Problems and Solvers: a Game-Theoretic ApproachGogodze Joseph0Institute of Control System, TECHINFORMI, Georgian Technical University, 77 Kostava str.,, 0175 Tbilisi, Georgia.In this note, we propose a game-theoretic approach for benchmarking computational problems and their solvers. The approach takes an assessment matrix as a payoff matrix for some zero-sum matrix game in which the first player chooses a problem and the second player chooses a solver. The solution in mixed strategies of this game is used to construct a notionally objective ranking of the problems and solvers under consideration. The proposed approach is illustrated in terms of an example to demonstrate its viability and its suitability for applications.https://doi.org/10.2478/fcds-2019-0008benchmarkingsoftwaresolversproblemstestingmulti objective decision-making problem
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Gogodze Joseph
spellingShingle	Gogodze Joseph Benchmarking of Problems and Solvers: a Game-Theoretic Approach Foundations of Computing and Decision Sciences benchmarking software solvers problems testing multi objective decision-making problem
author_facet	Gogodze Joseph
author_sort	Gogodze Joseph
title	Benchmarking of Problems and Solvers: a Game-Theoretic Approach
title_short	Benchmarking of Problems and Solvers: a Game-Theoretic Approach
title_full	Benchmarking of Problems and Solvers: a Game-Theoretic Approach
title_fullStr	Benchmarking of Problems and Solvers: a Game-Theoretic Approach
title_full_unstemmed	Benchmarking of Problems and Solvers: a Game-Theoretic Approach
title_sort	benchmarking of problems and solvers: a game-theoretic approach
publisher	Sciendo
series	Foundations of Computing and Decision Sciences
issn	2300-3405
publishDate	2019-06-01
description	In this note, we propose a game-theoretic approach for benchmarking computational problems and their solvers. The approach takes an assessment matrix as a payoff matrix for some zero-sum matrix game in which the first player chooses a problem and the second player chooses a solver. The solution in mixed strategies of this game is used to construct a notionally objective ranking of the problems and solvers under consideration. The proposed approach is illustrated in terms of an example to demonstrate its viability and its suitability for applications.
topic	benchmarking software solvers problems testing multi objective decision-making problem
url	https://doi.org/10.2478/fcds-2019-0008
work_keys_str_mv	AT gogodzejoseph benchmarkingofproblemsandsolversagametheoreticapproach
_version_	1717782104362713088

Benchmarking of Problems and Solvers: a Game-Theoretic Approach

Similar Items