Bounds for the Nakamura number

被引：0
|
作者：
Josep Freixas
Sascha Kurz
机构：
[1] Universitat Politècnica de Catalunya,Department of Mathematics and Engineering, School of Manresa
[2] University of Bayreuth,Department of Mathematics, Physics, and Computer Science
来源：
Social Choice and Welfare | 2019年 / 52卷
关键词：
Nakamura number; Stability; Simple games; Complete simple games; Weighted games; Bounds; 91A12; 91B14; 91B12;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The Nakamura number is an appropriate invariant of a simple game to study the existence of social equilibria and the possibility of cycles. For symmetric (quota) games its number can be obtained by an easy formula. For some subclasses of simple games the corresponding Nakamura number has also been characterized. However, in general, not much is known about lower and upper bounds depending on invariants of simple, complete or weighted games. Here, we survey such results and highlight connections with other game theoretic concepts.
引用
收藏
页码：607 / 634
页数：27
相关论文
共 50 条
  • [41] New upper bounds for the number of partitions into a given number of parts
    Merca, Mircea
    [J]. JOURNAL OF NUMBER THEORY, 2014, 142 : 298 - 304
  • [42] Bounds on the game transversal number in hypergraphs
    Bujtas, Csilla
    Henning, Michael A.
    Tuza, Zsolt
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 59 : 34 - 50
  • [43] Bounds on a graph's security number
    Dutton, Ronald D.
    Lee, Robert
    Brigham, Robert C.
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) : 695 - 704
  • [44] Bounds on the Connected Forcing Number of a Graph
    Davila, Randy
    Henning, Michael A.
    Magnant, Colton
    Pepper, Ryan
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1159 - 1174
  • [45] Bounds on the number of squares in recurrence sequences
    Voutier, Paul M.
    [J]. JOURNAL OF NUMBER THEORY, 2024, 265 : 291 - 343
  • [46] Bicliques in graphs I: Bounds on their number
    Prisner, E
    [J]. COMBINATORICA, 2000, 20 (01) : 109 - 117
  • [47] Bounds on the number of ESSs of a matrix game
    Broom, M
    [J]. MATHEMATICAL BIOSCIENCES, 2000, 167 (02) : 163 - 175
  • [48] Bounds on radio mean number of graphs
    Saraswathi, Meera
    Meera, K. N.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (02) : 1691 - 1702
  • [49] Some bounds for the number of blocks III
    Bannai, Etsuko
    Noda, Ryuzaburo
    [J]. DISCRETE MATHEMATICS, 2016, 339 (09) : 2313 - 2328
  • [50] Bounds on the 2-domination number
    Bujtas, Csilla
    Jasko, Szilard
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 242 : 4 - 15
12345