Sciweavers

1410 search results - page 63 / 282
» The Algorithmics of Solitaire-Like Games
Sort
View
ESA
2009
Springer
130views Algorithms» more  ESA 2009»
15 years 5 months ago
On the Performance of Approximate Equilibria in Congestion Games
We study the performance of approximate Nash equilibria for congestion games with polynomial latency functions. We consider how much the price of anarchy worsens and how much the ...
George Christodoulou, Elias Koutsoupias, Paul G. S...
ISAAC
2007
Springer
109views Algorithms» more  ISAAC 2007»
15 years 5 months ago
Manipulation in Games
This paper studies to which extent the social welfare of a game can be influenced by an interested third party within economic reason, i.e., by taking the implementation cost into...
Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schm...
AAIM
2005
Springer
75views Algorithms» more  AAIM 2005»
15 years 4 months ago
Mechanism Design for Set Cover Games When Elements Are Agents
In this paper we study the set cover games when the elements are selfish agents. In this case, each element has a privately known valuation of receiving the service from the sets,...
Zheng Sun, Xiang-Yang Li, Weizhao Wang, Xiaowen Ch...
ACIVS
2005
Springer
15 years 4 months ago
A New Voting Algorithm for Tracking Human Grasping Gestures
Abstract. This article deals with a monocular vision system for grasping gesture acquisition. This system could be used for medical diagnostic, robot or game control. We describe a...
Pablo Negri, Xavier Clady, Maurice Milgram
AUSAI
2004
Springer
15 years 4 months ago
An Extension of the H-Search Algorithm for Artificial Hex Players
Hex is a classic board game invented in the middle of the twentieth century by Piet Hein and rediscovered later by John Nash. The best Hex artificial players analyse the board posi...
Rune Rasmussen, Frédéric Maire