6 search results - page 1 / 2 » The shortest game of Chinese Checkers and related problems |
CORR
2008
Springer
13 years 4 months ago
2008
Springer
WINE
2005
Springer
13 years 10 months ago
2005
Springer
Abstract. In this paper we present a cooperative game theoretic interpretation of the shortest path problem. We consider a buying agent who has a budget to go from a specified sou...
EUROCRYPT
2000
Springer
13 years 8 months ago
2000
Springer
Abstract. The noisy polynomial interpolation problem is a new intractability assumption introduced last year in oblivious polynomial evaluation. It also appeared independently in p...
SIGECOM
2003
ACM
13 years 9 months ago
2003
ACM
We study mechanisms that can be modelled as coalitional games with transferable utilities, and apply ideas from mechanism design and game theory to problems arising in a network d...
FUN
2010
Springer
13 years 9 months ago
2010
Springer
Abstract. We analyze the computational complexity of various twodimensional platform games. We identify common properties of these games that allow us to state several meta-theorem...