The Penney's Game with Group Action

被引：0
|
作者：
Li, Sean [1 ]
Khovanova, Tanya [1 ]
机构：
[1] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
来源：
ANNALS OF COMBINATORICS | 2022年 / 26卷 / 01期
关键词：
D O I：
10.1007/s00026-021-00564-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Consider equipping an alphabet A with a group action which partitions the set of words into equivalence classes which we call patterns. We answer standard questions for Penney's game on patterns and show non-transitivity for the game on patterns as the length of the pattern tends to infinity. We also analyze bounds on the pattern-based Conway leading number and expected wait time, and further explore the game under the cyclic and symmetric group actions.
引用
收藏
页码：145 / 170
页数：26
相关论文
共 50 条
  • [41] The "Sense of One's Place" in the "Social Status Game" of an Educational Expedition Group
    Ouellet, Lorie
    Laberge, Suzanne
    JOURNAL OF OUTDOOR RECREATION EDUCATION AND LEADERSHIP, 2022, 14 (03): : 53 - 73
  • [42] Choosing the agent's group identity in a trust game with delegated decision making
    Zimper, Alexander
    Nicholls, Nicky
    JOURNAL OF PUBLIC ECONOMIC THEORY, 2020, 22 (01) : 220 - 244
  • [43] Settling on the Group's Goals: An n-Person Argumentation Game Approach
    Pham, Duy Hoang
    Thakur, Subhasis
    Governatori, Guido
    INTELLIGENT AGENTS AND MULTI-AGENT SYSTEMS, PROCEEDINGS, 2008, 5357 : 328 - +
  • [44] A group from Hackenbush game
    Awad Alabdala
    Essam El-Seidy
    Journal of the Egyptian Mathematical Society, 27 (1)
  • [45] Research on the Construction Enterprise Group's Formation Mechanism Based on Evolutionary Game
    Wang Yan
    Zhang Fei-Lian
    ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 615 - 619
  • [46] PATRICIAN IN POLITICS - BARNARD,DANIEL,DEWEY OF NEW-YORK - PENNEY,S
    BARKAN, E
    NEW-YORK HISTORICAL SOCIETY QUARTERLY, 1977, 61 (1-2): : 89 - 90
  • [47] "It Pays to Shop At Penney's": A National Department Store on the Main Streets of Arkansas
    Kruger, David Delbert
    ARKANSAS HISTORICAL QUARTERLY, 2012, 71 (04): : 347 - 380
  • [48] Attack training in Basketball game-False action's teaching and training mode
    He, Wei-Xiang
    PROCEEDINGS OF THE 3RD ANNUAL 2017 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2017), 2017, 50 : 280 - 282
  • [49] Effects of Ensemble Action Selection on the Evolution of Iterated Prisoner's Dilemma Game Strategies
    Sudo, Takahiko
    Nojima, Yusuke
    Ishibuchi, Hisao
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1195 - 1201
  • [50] On a Free Action of a Group on an Abelian Group
    V. D. Mazurov
    V. A. Churkin
    Siberian Mathematical Journal, 2002, 43 : 480 - 486
12345