19,694 research outputs found
Evolution of Coordination in Social Networks: A Numerical Study
Coordination games are important to explain efficient and desirable social
behavior. Here we study these games by extensive numerical simulation on
networked social structures using an evolutionary approach. We show that local
network effects may promote selection of efficient equilibria in both pure and
general coordination games and may explain social polarization. These results
are put into perspective with respect to known theoretical results. The main
insight we obtain is that clustering, and especially community structure in
social networks has a positive role in promoting socially efficient outcomes.Comment: preprint submitted to IJMP
Behavioral Communities and the Atomic Structure of Networks
We develop a theory of `behavioral communities' and the `atomic structure' of
networks. We define atoms to be groups of agents whose behaviors always match
each other in a set of coordination games played on the network. This provides
a microfoundation for a method of detecting communities in social and economic
networks. We provide theoretical results characterizing such behavior-based
communities and atomic structures and discussing their properties in large
random networks. We also provide an algorithm for identifying behavioral
communities. We discuss applications including: a method of estimating
underlying preferences by observing behavioral conventions in data, and
optimally seeding diffusion processes when there are peer interactions and
homophily. We illustrate the techniques with applications to high school
friendship networks and rural village networks
Spectrum Coordination in Energy Efficient Cognitive Radio Networks
Device coordination in open spectrum systems is a challenging problem,
particularly since users experience varying spectrum availability over time and
location. In this paper, we propose a game theoretical approach that allows
cognitive radio pairs, namely the primary user (PU) and the secondary user
(SU), to update their transmission powers and frequencies simultaneously.
Specifically, we address a Stackelberg game model in which individual users
attempt to hierarchically access to the wireless spectrum while maximizing
their energy efficiency. A thorough analysis of the existence, uniqueness and
characterization of the Stackelberg equilibrium is conducted. In particular, we
show that a spectrum coordination naturally occurs when both actors in the
system decide sequentially about their powers and their transmitting carriers.
As a result, spectrum sensing in such a situation turns out to be a simple
detection of the presence/absence of a transmission on each sub-band. We also
show that when users experience very different channel gains on their two
carriers, they may choose to transmit on the same carrier at the Stackelberg
equilibrium as this contributes enough energy efficiency to outweigh the
interference degradation caused by the mutual transmission. Then, we provide an
algorithmic analysis on how the PU and the SU can reach such a spectrum
coordination using an appropriate learning process. We validate our results
through extensive simulations and compare the proposed algorithm to some
typical scenarios including the non-cooperative case and the
throughput-based-utility systems. Typically, it is shown that the proposed
Stackelberg decision approach optimizes the energy efficiency while still
maximizing the throughput at the equilibrium.Comment: 12 pages, 10 figures, to appear in IEEE Transactions on Vehicular
Technolog
- …