Selfish vs. Unselfish Optimization of Network Creation
Johannes J. Schneider, Scott Kirkpatrick
Abstract
We investigate several variants of a network creation model: a group of agents builds up a network between them while trying to keep the costs of this network small. The cost function consists of two addends, namely (i) a constant amount for each edge an agent buys and (ii) the minimum number of hops it takes sending messages to other agents. Despite the simplicity of this model, various complex network structures emerge depending on the weight between the two addends of the cost function and on the selfish or unselfish behaviour of the agents.
Create a lesson
Related papers
Coexistence-Aware Antenna Tilt and Resource Allocation for Cellular-Connected UAV Corridors
Tarun Singh Rawat, Pradyumna Kumar Bishoyi
StarWorld: A Cross-Layer World Model for Starlink Prediction and Streaming
Bowen Zhang, Pengcheng Luo, Hongjun Xie et al.
Optimization of Joint Beamforming in RIS-aided Multi-carrier and Multi-user MIMO Systems
Nuwan Balasuriya, Atefeh Termehchi, Ekram Hossain
Energy-efficient End-to-End Communication System with Spiking Neural Networks
Pooja Plavilayil Anil, Te-Chuan Chiu, Nguyen Van Huynh
QPP-Aware MCX over Tactical Edge 3D Networks in Public-Safety Communications
José Oliveira, Pedro Valente, Tiago Mendes et al.
Throughput-Optimal Control of Distributed Computing Networks for Service DAGs
Peng Li, Jianan Zhang, Jaime Llorca et al.