Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/11012Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Kontogiannis, S. C. | en |
| dc.contributor.author | Panagopoulou, P. N. | 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/11012 | - |
| dc.rights | Default Licence | - |
| dc.subject | bimatrix game | en |
| dc.subject | approximate nash equilibrium | en |
| dc.subject | points | en |
| dc.title | Polynomial algorithms for approximating Nash equilibria of bimatrix 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.033 | - |
| heal.language | en | - |
| heal.access | campus | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.publicationDate | 2009 | - |
| heal.abstract | We focus on the problem of computing an epsilon-Nash equilibrium of a bimatrix game, when epsilon is an absolute constant. We present a simple algorithm for Computing a 3/4-Nash equilibrium for any bimatrix game in strongly polynomial time and we next show 4 how to extend this algorithm so as to obtain a (potentially stronger) parameterized approximation. Namely, we present an algorithm that computes a 2+lambda/4-Nash equilibrium, where lambda is the minimum, among all Nash equilibria, expected payoff of either player. The suggested algorithm runs in time polynomial in the number of strategies available to the players. (C) 2009 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-Polynomial algorithm.pdf | 453.07 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License
