Sciweavers

30 search results - page 2 / 6
» Choosing Samples to Compute Heuristic-Strategy Nash Equilibr...
Sort
View
CORR
2010
Springer
135views Education» more  CORR 2010»
13 years 5 months ago
Bounded Rationality, Strategy Simplification, and Equilibrium
It is frequently suggested that predictions made by game theory could be improved by considering computational restrictions when modeling agents. Under the supposition that player...
Hubie Chen
SIGECOM
2006
ACM
96views ECommerce» more  SIGECOM 2006»
13 years 11 months ago
Non-cooperative multicast and facility location games
We consider a multicast game with selfish non-cooperative players. There is a special source node and each player is interested in connecting to the source by making a routing de...
Chandra Chekuri, Julia Chuzhoy, Liane Lewin-Eytan,...
SAGT
2010
Springer
160views Game Theory» more  SAGT 2010»
13 years 3 months ago
How Do You Like Your Equilibrium Selection Problems? Hard, or Very Hard?
The PPAD-completeness of Nash equilibrium computation is taken as evidence that the problem is computationally hard in the worst case. This evidence is necessarily rather weak, in ...
Paul W. Goldberg
SIGECOM
2005
ACM
134views ECommerce» more  SIGECOM 2005»
13 years 10 months ago
Congestion games with failures
We introduce a new class of games, congestion games with failures (CGFs), which extends the class of congestion games to allow for facility failures. In a basic CGF (BCGF) agents ...
Michal Penn, Maria Polukarov, Moshe Tennenholtz
WINE
2005
Springer
146views Economy» more  WINE 2005»
13 years 10 months ago
A Cost Mechanism for Fair Pricing of Resource Usage
We propose a simple and intuitive cost mechanism which assigns costs for the competitive usage of m resources by n selfish agents. Each agent has an individual demand; demands are...
Marios Mavronicolas, Panagiota N. Panagopoulou, Pa...