TY - JOUR
T1 - Efficiency and stability in a model of wireless communication networks
AU - Hong, Sunghoon
AU - Chun, Youngsub
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77957282296&partnerID=8YFLogxK
U2 - 10.1007/s00355-009-0409-1
DO - 10.1007/s00355-009-0409-1
M3 - Article
AN - SCOPUS:77957282296
SN - 0176-1714
VL - 34
SP - 441
EP - 454
JO - Social Choice and Welfare
JF - Social Choice and Welfare
IS - 3
ER -