Threshold Protocol Game on Graphs with Magic Square-Generalization Labelings

Alexandra Fedrigo ()
Additional contact information
Alexandra Fedrigo: Department of Mathematical Sciences, University of Alabama in Huntsville, 301 Sparkman Drive, Huntsville, AL 35899, USA

Games, 2024, vol. 15, issue 6, 1-27

Abstract: Graphical games describe strategic interactions among a specified network of players. The threshold protocol game is a graphical game that models the adoption of a lesser-used product in a population when individuals benefit by using the same product. The threshold protocol game has historically been considered using infinite, simple graphs. In general, however, players might value some relationships more than others or may have different levels of influence in the graph. These traits are described by weights on graph edges or vertices, respectively. Relative comparisons on arbitrarily weighted graphs have been studied for a variety of graphical games. Alternatively, graph labelings are functions that assign values to the edges and vertices of graphs based on a particular set of rules. This work demonstrates that the outcome of the threshold protocol game can be characterized on a magic square-generalization labeled graph. There are a variety of graph labelings that generalize the concept of magic squares. In each, the labels on similar sets of graph elements sum to a constant. The constant sums of magic square-generalization labelings mean that each player experiences a constant level of influence without needing to specify the value of players relative to one another. The game outcome is compared across different types and features of labelings.

Keywords: threshold; coordination; labelings; magic graph; sigma graph; sigma’ graph; vertex-magic total graph (search for similar items in EconPapers)
JEL-codes: C C7 C70 C71 C72 C73 (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2073-4336/15/6/42/pdf (application/pdf)
https://www.mdpi.com/2073-4336/15/6/42/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jgames:v:15:y:2024:i:6:p:42-:d:1535979

Access Statistics for this article

Games is currently edited by Ms. Susie Huang

More articles in Games from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().