Dynamic Network Formation with Ordered Partitioning and Incomplete Information

Standard

Dynamic Network Formation with Ordered Partitioning and Incomplete Information. / Sun, Ping ; Parilina, Elena.

In: Dynamic Games and Applications, Vol. 14, No. 4, 01.09.2024, p. 921–958.

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

BibTeX

@article{c236e22b8cc346a88c5fc4a37649f487,

title = "Dynamic Network Formation with Ordered Partitioning and Incomplete Information",

abstract = "We introduce a dynamic network formation model with incomplete information and asymmetric players who are partitioned into ordered groups. At each stage, a pair of players is randomly selected to update the link connecting them. The feature of the model is that the cost of a link depends on the distance between the labels of the groups players belong to. As a result, information about the other player{\textquoteright}s label is significant in the decision to form a link. Assuming incomplete information, players initially do not know each other{\textquoteright}s labels, but learn them upon being connected. Comparing the topologies of stable networks for cases of complete and incomplete information indicates that the presence of the latter can have deep implications. Furthermore, our simulation experiments are focused on three issues: the stabilization time, the heterogeneity index, and the impact of the group size gap.",

keywords = "Group partition, Heterogeneity index, Incomplete information, Network formation, Updating rule",

author = "Ping Sun and Elena Parilina",

year = "2024",

month = sep,

day = "1",

doi = "10.1007/s13235-024-00552-z",

language = "English",

volume = "14",

pages = "921–958",

journal = "Dynamic Games and Applications",

issn = "2153-0785",

publisher = "Springer Nature",

number = "4",

}

RIS

TY - JOUR

T1 - Dynamic Network Formation with Ordered Partitioning and Incomplete Information

AU - Sun, Ping

AU - Parilina, Elena

PY - 2024/9/1

Y1 - 2024/9/1

N2 - We introduce a dynamic network formation model with incomplete information and asymmetric players who are partitioned into ordered groups. At each stage, a pair of players is randomly selected to update the link connecting them. The feature of the model is that the cost of a link depends on the distance between the labels of the groups players belong to. As a result, information about the other player’s label is significant in the decision to form a link. Assuming incomplete information, players initially do not know each other’s labels, but learn them upon being connected. Comparing the topologies of stable networks for cases of complete and incomplete information indicates that the presence of the latter can have deep implications. Furthermore, our simulation experiments are focused on three issues: the stabilization time, the heterogeneity index, and the impact of the group size gap.

AB - We introduce a dynamic network formation model with incomplete information and asymmetric players who are partitioned into ordered groups. At each stage, a pair of players is randomly selected to update the link connecting them. The feature of the model is that the cost of a link depends on the distance between the labels of the groups players belong to. As a result, information about the other player’s label is significant in the decision to form a link. Assuming incomplete information, players initially do not know each other’s labels, but learn them upon being connected. Comparing the topologies of stable networks for cases of complete and incomplete information indicates that the presence of the latter can have deep implications. Furthermore, our simulation experiments are focused on three issues: the stabilization time, the heterogeneity index, and the impact of the group size gap.

KW - Group partition

KW - Heterogeneity index

KW - Incomplete information

KW - Network formation

KW - Updating rule

UR - https://www.mendeley.com/catalogue/0a4dc20a-730f-33ff-95e0-bde45e21ed07/

U2 - 10.1007/s13235-024-00552-z

DO - 10.1007/s13235-024-00552-z

M3 - Article

VL - 14

SP - 921

EP - 958

JO - Dynamic Games and Applications

JF - Dynamic Games and Applications

SN - 2153-0785

IS - 4

ER -

ID: 117155894