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

Research output: Contribution to journal › Article › peer-review

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

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

Access to Document

10.1016/j.orl.2018.02.002

Fingerprint Dive into the research topics of 'Directed graphical structure, Nash equilibrium, and potential games'. Together they form a unique fingerprint.

Cite this

@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 -