On the value of information in distributed decision-making (extended abstract)
PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
The Structure and Complexity of Nash Equilibria for a Selfish Routing Game
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Optimal, Distributed Decision-Making: The Case of No Communication
FCT '99 Proceedings of the 12th International Symposium on Fundamentals of Computation Theory
Some complexity questions related to distributive computing(Preliminary Report)
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
Selfish routing with incomplete information
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Structure and complexity of extreme Nash equilibria
Theoretical Computer Science - Game theory meets theoretical computer science
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Graphical congestion games with linear latencies
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
The Impact of Social Ignorance on Weighted Congestion Games
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Social context congestion games
SIROCCO'11 Proceedings of the 18th international conference on Structural information and communication complexity
Social context congestion games
Theoretical Computer Science
Hi-index | 0.00 |
We consider n selfish agents or players, each having a load, who want to place their loads to one of two bins. The agents have an incomplete picture of the world: They know some loads exactly and only a probability distribution for the rest. We study Nash equilibria for this model, we compute the Price of Anarchy for some cases and show that sometimes extra information adversely affects the Divergence Ratio (a kind of subjective Price of Anarchy).