Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/11013
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kontogiannis, S. C. | en |
dc.contributor.author | Spirakis, P. G. | en |
dc.date.accessioned | 2015-11-24T17:02:06Z | - |
dc.date.available | 2015-11-24T17:02:06Z | - |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/11013 | - |
dc.rights | Default Licence | - |
dc.subject | bimatrix games | en |
dc.subject | evolutionary games | en |
dc.subject | evolutionary stable strategies | en |
dc.subject | nash equilibria | en |
dc.subject | expected number | en |
dc.title | On the support size of stable strategies in random games | en |
heal.type | journalArticle | - |
heal.type.en | Journal article | en |
heal.type.el | Άρθρο Περιοδικού | el |
heal.identifier.primary | DOI 10.1016/j.tcs.2008.12.056 | - |
heal.language | en | - |
heal.access | campus | - |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
heal.publicationDate | 2009 | - |
heal.abstract | In this paper we Study the support sizes of evolutionary stable strategies (ESS) in random evolutionary games. We prove that, when the elements of the payoff matrix behave either as uniform, or normally distributed random variables, almost all ESS have support sizes o(n), where n is the number of possible types for a player. Our arguments are based exclusively on a stability property that the payoff submatrix indicated by the Support of an ESS must satisfy. We then combine this result with a recent result of McLennan and Berg [A. McLennan, J. Berg, The asymptotic expected number of nash equilibria of two player normal form games, Games and Economic Behavior 51 (2005) 264-295], concerning the expected number of Nash Equilibria in normal-random bimatrix games, to show that the expected number of ESS is significantly smaller than the expected number of symmetric Nash equilibria of the underlying symmetric bimatrix game. (C) 2008 Elsevier B.V. All rights reserved. | en |
heal.journalName | Theoretical Computer Science | en |
heal.journalType | peer reviewed | - |
heal.fullTextAvailability | TRUE | - |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Kontogiannis-2009-On the support size.pdf | 587.32 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License