Selfish routing and network creation games

dc.accession.numberT00034
dc.classification.ddc621.3821 GAN
dc.contributor.advisorChatterji, Samaresh
dc.contributor.authorGandhi, Ratnik
dc.date.accessioned2017-06-10T14:36:54Z
dc.date.accessioned2025-06-28T10:21:31Z
dc.date.available2017-06-10T14:36:54Z
dc.date.issued2005
dc.degreeM. Tech
dc.description.abstractThis work studies the two important problems of routing and network creation in the situation of selfish behavior of agents. In routing, agents want to send their data from source to destination. They try to reduce cost incurred in the process of routing. In network creation, agents create agent-to-agent link to form a network on which they can Communicate. Here there are two types of cost incurred: link creation cost and routing cost. Each agent tries to reduce his own cost. To study degradation caused by selfish behavior of agents we primarily use the standard notation of Price of Anarchy, which is ratio of the cost incurred at Nash equilibrium to the optimal cost. We show some results on Price of Anarchy and on different cost functions for above two problems, we propose a new model in network creation and show a polynomial time algorithm to verify Nash equilibrium.
dc.identifier.citationGandhi, Ratnik (2005). Selfish routing and network creation games. Dhirubhai Ambani Institute of Information and Communication Technology, vi, 45 p. (Acc.No: T00034)
dc.identifier.urihttp://drsr.daiict.ac.in/handle/123456789/71
dc.publisherDhirubhai Ambani Institute of Information and Communication Technology
dc.student.id200311005
dc.subjectNetwork games
dc.subjectRouters
dc.subjectRouting
dc.subjectCommunications
dc.titleSelfish routing and network creation games
dc.typeDissertation

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
200311005.pdf
Size:
223.73 KB
Format:
Adobe Portable Document Format