The effect of collusion in congestion games
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Quantifying incentive compatibility of ranking systems
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
On strictly competitive multi-player games
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Atomic congestion games among coalitions
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
The Impact of Social Ignorance on Weighted Congestion Games
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Structured coalitions in resource selection games
ACM Transactions on Intelligent Systems and Technology (TIST)
An expressive mechanism for auctions on the web
Proceedings of the 20th international conference on World wide web
Proceedings of the forty-third annual ACM symposium on Theory of computing
Social context congestion games
SIROCCO'11 Proceedings of the 18th international conference on Structural information and communication complexity
Externalities among advertisers in sponsored search
SAGT'11 Proceedings of the 4th international conference on Algorithmic game theory
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Social context in potential games
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Social context congestion games
Theoretical Computer Science
Hi-index | 0.00 |
We introduce social context games . A social context game is defined by an underlying game in strategic form, and a social context consisting of an undirected graph of neighborhood among players and aggregation functions. The players and strategies in a social context game are as in the underlying game, while the players' utilities in a social context game are computed from their payoffs in the underlying game based on the graph of neighborhood and the aggregation functions. Examples of social context games are ranking games and coalitional congestion games. In this paper we consider resource selection games as the underlying games, and four basic social contexts. An important property of resource selection games is the existence of pure strategy equilibrium. We study the existence of pure strategy Nash equilibrium in the corresponding social context games. We also show that the social context games possessing pure strategy Nash equilibria are not potential games, and therefore are distinguished from congestion games.