arrow
Return

Computing Perfect Pairwise Stable Networks

delete2025-05-16
delete0
PRE
AI
C
Caihua Chen
P
Peixuan Li
J
Junhao Tao
Y
Yang Zhan *
DOI:10.1007/s10479-025-06657-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper is concerned with the selection and computation of perfect pairwise stable networks, introduced in Bich and Teteryatnikova (2023) as a refined notion of pairwise stable networks. We reformulate the concept of perfect pairwise stability as a trembling-hand perfect equilibrium of a non-cooperative game played by the links in the network. We adapt a variant of linear tracing procedure for non-cooperative games to the network formation game. We apply the algorithm to several models in the literature and obtain a number of novel insights.
Keywords:
Network formation game
Perfect pairwise stable network
Equilibrium computation
Weighted networks

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

S
Southeast Univ
Scholars:
5.4K
Papers: 2.5K
Citations: 836