Efficiency and stability in a model of wireless communication networks
We introduce a model of (wireless communication) networks: a group of agents want to communicate with each other; an agent has his own position, chooses his costly communication range, and benefits from direct and indirect communications with other agents; any two agents can directly communicate if each agent is located within another agent’s communication range; they can indirectly communicate if each agent is connected to another agent through a sequence of direct communications. Although efficiency and stability are not compatible in a general context, we identify interesting subclasses of problems where an efficient and stable network exists: the uniform interval model, the uniform circle model, and the communication favorable domain. We also investigate the consequence of allowing agents to relocate their positions. For certain networks, relocation-proofness is equivalent to stability.
Unable to display preview. Download preview PDF.
- Dutta B, Jackson MO (2000) The stability and efficiency of directed communication networks. Rev Econ Des 5: 251–272Google Scholar
- Jackson MO (2005) A survey of the formation of networks: stability and efficiency. In: Demange G, Wooders M (eds) Group formation in economics: networks, clubs, and coalitions. Cambridge University Press, CambridgeGoogle Scholar
- Johnson C, Gilles RP (2000) Spatial social networks. Rev Econ Des 5: 273–301Google Scholar