Best-Response Dynamics in Directed Network Games

Peter Bayer, György Kozics and Nóra Gabriella Szőke

No 2020_1, CEU Working Papers from Department of Economics, Central European University

Abstract: We study public goods games played on networks with possibly non-reciprocal relationships between players. Examples for this type of interactions include one-sided relationships, mutual but unequal relationships, and parasitism. It is well known that many simple learning processes converge to a Nash equilibrium if interactions are reciprocal, but this is not true in general for directed networks. However, by a simple tool of rescaling the strategy space, we generalize the convergence result for a class of directed networks and show that it is characterized by transitive weight matrices. Additionally, we show convergence in a second class of networks; those rescalable into networks with weak externalities. We characterize the latter class by the spectral properties of the absolute value of the network's weight matrix and show that it includes all directed acyclic networks.

Date: 2020-01-13
New Economics Papers: this item is included in nep-gth, nep-mic and nep-net
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://ceu-economics-and-business.github.io/RePEc/pdf/2020_1.pdf Full text (application/pdf)

Related works:
Journal Article: Best-response dynamics in directed network games (2023)
Working Paper: Best-response dynamics in directed network games (2023)
Working Paper: Best-response dynamics in directed network games (2022)
Working Paper: Best-response dynamics in directed network games (2022)
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:ceu:econwp:2020_1

Access Statistics for this paper

More papers in CEU Working Papers from Department of Economics, Central European University Contact information at EDIRC.
Bibliographic data for series maintained by Anita Apor ().