Practical and efficient approximations of nash equilibria for win-lose games based on graph spectra

被引：0
|
作者：
Tsaknakis, Haralampos [1 ]
Spirakis, Paul G. [1 ,2 ]
机构：
[1] Research Academic Computer Technology Institute (RACTI), Greece
[2] Dept. of Computer Eng. and Informatics, Patras University, Patras, Greece
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2010年 / 6484 LNCS卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Directed graphs
引用
收藏
页码：378 / 390
相关论文
共 50 条
  • [21] Design of an Efficient Algorithm to Find Pure Nash Equilibria on Strategic Games
    De Ita, G.
    Zacarias, F.
    Perez, O.
    IEEE LATIN AMERICA TRANSACTIONS, 2016, 14 (01) : 320 - 324
  • [22] Efficient convergence to pure Nash equilibria in weighted network congestion games
    Panagopoulou, PN
    Spirakis, PG
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, PROCEEDINGS, 2005, 3503 : 203 - 215
  • [23] Identification of efficient subgame-perfect Nash equilibria in a class of differential games
    Rincón-Zapatero, JP
    Martín-Herrán, G
    Martínez, J
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 104 (01) : 235 - 242
  • [24] Efficient Markov perfect Nash equilibria:: theory and application to dynamic fishery games
    Martín-Herrán, G
    Rincón-Zapatero, JP
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2005, 29 (06): : 1073 - 1096
  • [25] Computing Nash Equilibria for Multiplayer Symmetric Games Based on Tensor Form
    Liu, Qilong
    Liao, Qingshui
    MATHEMATICS, 2023, 11 (10)
  • [26] A method for solving Nash equilibria of games based on public announcement logic
    CUI JianYing & TANG XiaoJia Institute of Logic and Intelligence
    Science China(Information Sciences), 2010, 53 (07) : 1358 - 1368
  • [27] Payoff-Based Approach to Learning Nash Equilibria in Convex Games
    Tatarenko, T.
    Kamgarpour, M.
    IFAC PAPERSONLINE, 2017, 50 (01): : 1508 - 1513
  • [28] On the α-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games
    Chen, Wei
    Teng, Shang-Hua
    Wang, Yajun
    Zhou, Yuan
    FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2009, 5598 : 63 - 73
  • [29] A method for solving Nash equilibria of games based on public announcement logic
    JianYing Cui
    XiaoJia Tang
    Science China Information Sciences, 2010, 53 : 1358 - 1368
  • [30] A method for solving Nash equilibria of games based on public announcement logic
    Cui JianYing
    Tang XiaoJia
    SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (07) : 1358 - 1368
12345