Coalition Formation through Learning in Autonomic Networks
T. Jiang and J. S. Baras
Proceedings of the International Conference on Game Theory for Networks (GameNets09), pp.10-16, Istanbul, Turkey, May 13-15, 2009.
Autonomic networks rely on the cooperation of participating nodes for almost all their functions. However, due to resource constraints, nodes are generally selfish and try to maximize their own benefit when participating in the network. Therefore, it is important to study mechanisms which can be used as incentives for cooperation inside the network. In this paper, the interactions among nodes are modelled as games. A node joins a coalition if it decides to cooperate with at least one node in the coalition. The dynamics of coalition formation proceed via nodes that interact strategically and adapt their behavior to the observed behavior of others. We present conditions that the coalition formed is stable in terms of Nash stability and efficient.