Strategic Interaction in k-neighborhood on the Network Formation

被引：0

作者：

Li Kang ^{[1
]}

Gao Hong-wei ^{[1
]}

Wang Gui-rong ^{[1
]}

Chen Chun-rui ^{[1
]}

Hu Ping ^{[1
]}

Wang Kun ^{[1
]}

机构：

[1] Qingdao Univ, Coll Math, Qingdao 266071, Peoples R China

来源：

2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012) | 2012年

关键词：

network formation; strategic interaction; k-neighborhood; NetLogo simulation; SOCIAL COORDINATION; GAMES;

D O I：

10.1109/GCIS.2012.102

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In the context of endogenous network formation, we study strategic interaction among players within k-neighborhood. Based on the myopic best response rule, players choose action and establish links with other players by unilaterally investing in costly pairwise links in the evolution of networks. First, we characterize the equilibrium networks and describe the impact of the link cost on the equilibrium networks. Next, we find that the dynamics of network formation plays an important role in the choice of players' action. At last, we illustrate and complement the analytical results by NetLogo simulation. The result of this paper is useful to solve the interaction problems in social networks and economics.

引用

页码：369 / 372

页数：4

共 50 条

[1] Outlier Detection based on K-Neighborhood MST
Zhu, Qingsheng
Fan, Xiaogang
Feng, Ji
[J]. 2014 IEEE 15TH INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI), 2014, : 718 - 724
[2] On the k-neighborhood coloring of the corona and join products of graphs
Alikhani, Saeid
Soltani, Samaneh
Rajasingh, Indra
[J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (03): : 805 - 811
[3] A lower bound on the size of k-neighborhood in generalized cubes
Yang, Xiaofan
Megson, Graham M.
Cao, Jianqiu
Luo, Jun
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (01) : 47 - 54
[4] Use the K-Neighborhood Subgraphs to Compute Canonical Labelings of Graphs
Hao, Jianqiang
Gong, Yunzhan
Sun, Jianzhi
Tan, Li
[J]. MATHEMATICS, 2019, 7 (08)
[5] Trajectory Similarity Analysis with the Weight of Direction and k-Neighborhood for AIS Data
Nie, Pin
Chen, Zhenjie
Xia, Nan
Huang, Qiuhao
Li, Feixue
[J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2021, 10 (11)
[6] Segregation and Strategic Neighborhood Interaction
Jason M Barr
Troy Tassier
[J]. Eastern Economic Journal, 2008, 34 (4) : 480 - 503
[7] Segregation and Strategic Neighborhood Interaction
Barr, Jason M.
Tassier, Troy
[J]. EASTERN ECONOMIC JOURNAL, 2008, 34 (04) : 480 - 503
[8] Speeding Up k-Neighborhood Local Search in Limited Memory Influence Diagrams
Maua, Denis D.
Cozman, Fabio G.
[J]. PROBABILISTIC GRAPHICAL MODELS, 2014, 8754 : 334 - 349
[9] k-Neighborhood Template A-Type Two-Dimensional Bounded Cellular Acceptors
Sakamoto, Makoto
Zhang, Yu-an
Hori, Masamichi
Tsuboi, Haruka
Ikeda, Satoshi
Aoki, Kenji
Ito, Tsutomu
Ito, Takao
Uchida, Yasuo
Yoshinaga, Tsunehiro
[J]. ICAROB 2018: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS, 2018, : 259 - 263
[10] k-Neighborhood decentralization: A comprehensive solution to index the UMLS for large scale knowledge discovery
Xiang, Yang
Lu, Kewei
James, Stephen L.
Borlawsky, Tara B.
Huang, Kun
Payne, Philip R. O.
[J]. JOURNAL OF BIOMEDICAL INFORMATICS, 2012, 45 (02) : 323 - 336

← 1 2 3 4 5 →