9842 search results - page 1818 / 1969 » Problem complexity |
83
Voted
SIGECOM
2009
ACM
15 years 7 months ago
2009
ACM
We study the degree to which small fluctuations in costs in wellstudied potential games can impact the result of natural best-response and improved-response dynamics. We call thi...
IWMM
2007
Springer
15 years 7 months ago
2007
Springer
This article presents a heap space analysis for (sequential) Java bytecode. The analysis generates heap space cost relations which define at compile-time the heap consumption of ...
97
Voted
SIGECOM
2006
ACM
15 years 6 months ago
2006
ACM
In multiagent systems, strategic settings are often analyzed under the assumption that the players choose their strategies simultaneously. However, this model is not always realis...
118
Voted
SIGECOM
2006
ACM
15 years 6 months ago
2006
ACM
In traditional game theory, players are typically endowed with exogenously given knowledge of the structure of the game—either full omniscient knowledge or partial but fixed in...
134
click to vote
SIGECOM
2005
ACM
15 years 6 months ago
2005
ACM
This paper concerns the design of mechanisms for online scheduling in which agents bid for access to a re-usable resource such as processor time or wireless network access. Each a...