ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Forming Networks of Strategic Agents with Desired Topologies

Dhamal, Swapnil and Narahari, Y (2012) Forming Networks of Strategic Agents with Desired Topologies. In: The 8th International Conference on Internet & Network Economics (WINE 2012), December 9-12, 2012, Liverpool, UK.

Forming_Networks_of_Strategic_Agents_with_Desired_Topologies.pdf - Accepted Version

Download (113kB) | Preview
Official URL: http://dx.doi.org/10.1007/978-3-642-35311-6_39


Many networks such as social networks and organizational networks in global companies consist of self-interested agents. The topology of these networks often plays a crucial role in important tasks such as information diffusion and information extraction. Consequently, growing a stable network having a certain topology is of interest. Motivated by this, we study the following important problem: given a certain desired network topology, under what conditions would best response (link addition/deletion) strategies played by self-interested agents lead to formation of a stable network having that topology. We study this interesting reverse engineering problem by proposing a natural model of recursive network formation and a utility model that captures many key features. Based on this model, we analyze relevant network topologies and derive a set of sufficient conditions under which these topologies emerge as pairwise stable networks, wherein no node wants to delete any of its links and no two nodes would want to create a link between them.

Item Type: Conference Paper
Publisher: Springer
Additional Information: The copyright for this article belongs to Springer
Keywords: Social Networks, Network Formation, Pairwise Stability, Network Topology, Strategic Agents.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 23 Sep 2013 08:58
Last Modified: 11 Oct 2013 08:09
URI: http://eprints.iisc.ac.in/id/eprint/47379

Actions (login required)

View Item View Item