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 条
  • [41] Computing Nash Equilibria in Bimatrix Games: GPU-Based Parallel Support Enumeration
    Rampersaud, Safraz
    Mashayekhy, Lena
    Grosu, Daniel
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (12) : 3111 - 3123
  • [42] Bounding fixed points of set-based Bellman operator and Nash equilibria of stochastic games
    Li, Sarah H. Q.
    Adje, Assale
    Garoche, Pierre-Loic
    Acikmese, Behcet
    AUTOMATICA, 2021, 130
  • [43] Two efficient values of cooperative games with graph structure based on -values
    Zhang, Guang
    Shan, Erfang
    Kang, Liying
    Dong, Yanxia
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 462 - 482
  • [44] Efficient Planning in Large POMDPs through Policy Graph Based Factorized Approximations
    Pajarinen, Joni
    Peltonen, Jaakko
    Hottinen, Ari
    Uusitalo, Mikko A.
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT III, 2010, 6323 : 1 - 16
  • [45] Refinement of acyclic-and-asymmetric payoff aggregates of pure strategy efficient nash equilibria in finite noncooperative games by maximultimin and superoptimality
    Romanuke V.V.
    Decision Making: Applications in Management and Engineering, 2021, 4 (02): : 178 - 199
  • [46] A periodic point-based method for the analysis of Nash equilibria in 2 x 2 symmetric quantum games
    Schneider, David
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2011, 44 (09)
  • [47] Grape: Practical and Efficient Graph-based Executions for Dynamic Deep Neural Networks on GPUs
    Zheng, Bojian
    Yu, Cody Hao
    Wang, Jie
    Ding, Yaoyao
    Liu, Yizhi
    Wang, Yida
    Pekhimenko, Gennady
    56TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, MICRO 2023, 2023, : 1364 - 1380
  • [48] Efficient and practical resource block allocation for LTE-based D2D network via graph coloring
    Mahdi Hajiaghayi
    Carl Wijting
    Cassio Ribeiro
    Mohammad T. Hajiaghayi
    Wireless Networks, 2014, 20 : 611 - 624
  • [49] Efficient and practical resource block allocation for LTE-based D2D network via graph coloring
    Hajiaghayi, Mahdi
    Wijting, Carl
    Ribeiro, Cassio
    Hajiaghayi, Mohammad T.
    WIRELESS NETWORKS, 2014, 20 (04) : 611 - 624
  • [50] Two efficient values of cooperative games with graph structure based on τ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\tau $$\end{document}-values
    Guang Zhang
    Erfang Shan
    Liying Kang
    Yanxia Dong
    Journal of Combinatorial Optimization, 2017, 34 (2) : 462 - 482
12345