The Price of Anarchy for Network Formation in an Adversary Model
We study network formation with n players and link cost α > 0. After the network is built, an adversary randomly deletes one link according to a certain probability distribution. Cost for player ν incorporates the expected number of players to which ν will become disconnected. We focus on uni...
| প্রধান লেখক: | |
|---|---|
| বিন্যাস: | প্রবন্ধ |
| ভাষা: | English |
| প্রকাশিত: |
MDPI AG
2011-08-01
|
| মালা: | Games |
| বিষয়গুলি: | |
| অনলাইন ব্যবহার করুন: | http://www.mdpi.com/2073-4336/2/3/302/ |