dc.contributor.author | Mavronicolas, Marios | en |
dc.contributor.author | Monien, Burkhard | en |
dc.creator | Mavronicolas, Marios | en |
dc.creator | Monien, Burkhard | en |
dc.date.accessioned | 2019-11-13T10:41:13Z | |
dc.date.available | 2019-11-13T10:41:13Z | |
dc.date.issued | 2012 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/54509 | |
dc.description.abstract | We consider strategic games in which each player seeks a mixed strategy to minimize her cost evaluated by a concave valuation V (mapping probability distributions to reals) | en |
dc.description.abstract | such valuations are used to model risk. In contrast to games with expectation-optimizer players where mixed equilibria always exist [15, 16], a mixed equilibrium for such games, called a V -equilibrium, may fail to exist, even though pure equilibria (if any) transfer over. What is the impact of such valuations on the existence, structure and complexity of mixed equilibria? We address this fundamental question for a particular concave valuation: expectation plus variance, denoted as RA, which stands for risk-averse | en |
dc.description.abstract | so, variance enters as a measure of risk and it is used as an additive adjustment to expectation. We obtain the following results about RA-equilibria: A collection of general structural properties of RA-equilibria connecting to (i) E-equilibria and Var-equilibria, which correspond to the expectation and variance valuations E and Var, respectively, and to (ii) other weaker or incomparable equilibrium properties. A second collection of (i) existence, (ii) equivalence and separation (with respect to E-equilibria), and (iii) characterization results for RA-equilibria in the new class of player-specific scheduling games. Using examples, we provide the first demonstration that going from E to RA may as well create new mixed (RA-)equilibria. A purification technique to transform a player-specific scheduling game on identical links into a player-specific scheduling game so that all non-pure RA-equilibria are eliminated while new pure equilibria cannot be created | en |
dc.description.abstract | so, a particular game on two identical links yields one with no RA-equilibrium. As a by-product, the first - PLS completeness result for the computation of RA-equilibria follows. © 2012 Springer-Verlag. | en |
dc.source | 5th International Symposium on Algorithmic Game Theory, SAGT 2012 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84868362502&doi=10.1007%2f978-3-642-33996-7_21&partnerID=40&md5=656bfd4f1257ccae3594f648e1397eba | |
dc.subject | Value engineering | en |
dc.subject | Game theory | en |
dc.subject | Algorithms | en |
dc.subject | Probability distributions | en |
dc.subject | Scheduling | en |
dc.subject | Equivalence classes | en |
dc.subject | Strategic game | en |
dc.subject | Mixed strategy | en |
dc.subject | Expectation and variance | en |
dc.subject | Purification techniques | en |
dc.subject | Equilibrium properties | en |
dc.title | Minimizing expectation plus variance | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1007/978-3-642-33996-7_21 | |
dc.description.volume | 7615 LNCS | en |
dc.description.startingpage | 239 | |
dc.description.endingpage | 250 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Conference code: 93522 | en |
dc.description.notes | Cited By :1</p> | en |
dc.source.abbreviation | Lect. Notes Comput. Sci. | en |