Title
From Computing Sets of Optima, Pareto Sets, and Sets of Nash Equilibria to General Decision-Related Set Computations
Abstract
Several algorithms have been proposed to compute sets of optima, Pareto sets, and sets of Nash equilibria. In this paper, we present a general algorithm for decision-related set computations that includes all these algorithms as particular cases. To make our algorithm understandable to people working in optimization and in game theory, we also provide motivations and explanations for our formalizations of the corresponding problems and for the related notions of computable mathematics.
Year
Venue
Keywords
2010
JOURNAL OF UNIVERSAL COMPUTER SCIENCE
computing sets,sets of optima,Pareto sets,Nash equilibria
Field
DocType
Volume
Mathematical optimization,General algorithm,Computer science,Game theory,Nash equilibrium,Pareto principle,Computation
Journal
16
Issue
ISSN
Citations 
18
0948-695X
3
PageRank 
References 
Authors
0.50
13
2
Name
Order
Citations
PageRank
Vladik Kreinovich11091281.07
Bartlomiej Jacek Kubica282.94