Constant Price of Anarchy in Network Creation Games via Public Service Advertising
Network creation games have been studied in many different settings recently. These games are motivated by social networks in which selfish agents want to construct a connection graph among themselves. Each node wants to minimize its average or maximum distance to the others, without paying much to...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Springer Science + Business Media B.V.
2011
|
| Online Access: | http://hdl.handle.net/1721.1/63122 https://orcid.org/0000-0003-3803-5703 |