Directed graphical structure, Nash equilibrium, and potential games

Shuige Liu

doi:10.1016/j.orl.2018.02.002

Directed graphical structure, Nash equilibrium, and potential games

Shuige Liu

Research output: Contribution to journal › Article

Abstract

This paper considers the directed graphical structure of a game, called influence structure, where a directed edge from player i to player j indicates that player i may be able to affect j's payoff via his unilateral change of strategies. We give a necessary and sufficient condition for the existence of pure-strategy Nash equilibrium of games having a directed graph in terms of the structure of that graph. We also discuss the relationship between the structure of graphs and potential games.

Original language	English
Pages (from-to)	273-277
Number of pages	5
Journal	Operations Research Letters
Volume	46
Issue number	3
DOIs	https://doi.org/10.1016/j.orl.2018.02.002
Publication status	Published - 2018 May 1

Fingerprint

Keywords

Directed graphical games
Potential games
Pure-strategy Nash equilibrium

ASJC Scopus subject areas

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Cite this

Liu, S. (2018). Directed graphical structure, Nash equilibrium, and potential games. Operations Research Letters, 46(3), 273-277. https://doi.org/10.1016/j.orl.2018.02.002

@article{2e0087503f3545919e0143f1883a42c2,

title = "Directed graphical structure, Nash equilibrium, and potential games",

abstract = "This paper considers the directed graphical structure of a game, called influence structure, where a directed edge from player i to player j indicates that player i may be able to affect j's payoff via his unilateral change of strategies. We give a necessary and sufficient condition for the existence of pure-strategy Nash equilibrium of games having a directed graph in terms of the structure of that graph. We also discuss the relationship between the structure of graphs and potential games.",

keywords = "Directed graphical games, Potential games, Pure-strategy Nash equilibrium",

author = "Shuige Liu",

year = "2018",

month = may,

day = "1",

doi = "10.1016/j.orl.2018.02.002",

language = "English",

volume = "46",

pages = "273--277",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - Directed graphical structure, Nash equilibrium, and potential games

AU - Liu, Shuige

PY - 2018/5/1

Y1 - 2018/5/1

N2 - This paper considers the directed graphical structure of a game, called influence structure, where a directed edge from player i to player j indicates that player i may be able to affect j's payoff via his unilateral change of strategies. We give a necessary and sufficient condition for the existence of pure-strategy Nash equilibrium of games having a directed graph in terms of the structure of that graph. We also discuss the relationship between the structure of graphs and potential games.

AB - This paper considers the directed graphical structure of a game, called influence structure, where a directed edge from player i to player j indicates that player i may be able to affect j's payoff via his unilateral change of strategies. We give a necessary and sufficient condition for the existence of pure-strategy Nash equilibrium of games having a directed graph in terms of the structure of that graph. We also discuss the relationship between the structure of graphs and potential games.

KW - Directed graphical games

KW - Potential games

KW - Pure-strategy Nash equilibrium

UR - http://www.scopus.com/inward/record.url?scp=85042722041&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85042722041&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2018.02.002

DO - 10.1016/j.orl.2018.02.002

M3 - Article

AN - SCOPUS:85042722041

VL - 46

SP - 273

EP - 277

JO - Operations Research Letters

JF - Operations Research Letters

SN - 0167-6377

IS - 3

ER -

Access to Document

10.1016/j.orl.2018.02.002