Sciweavers

3780 search results - page 78 / 756
» Algorithms for Game Metrics
Sort
View
ICALP
2010
Springer
15 years 2 months ago
The Cooperative Game Theory Foundations of Network Bargaining Games
We study bargaining games between suppliers and manufacturers in a network context. Agents wish to enter into contracts in order to generate surplus which then must be divided amon...
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, ...
111
Voted
STOC
2001
ACM
119views Algorithms» more  STOC 2001»
16 years 23 days ago
Algorithms, games, and the internet
Christos H. Papadimitriou
104
Voted
APPROX
2008
Springer
128views Algorithms» more  APPROX 2008»
15 years 2 months ago
Constraint Satisfaction over a Non-Boolean Domain: Approximation Algorithms and Unique-Games Hardness
Venkatesan Guruswami, Prasad Raghavendra
ISCC
2007
IEEE
100views Communications» more  ISCC 2007»
15 years 6 months ago
A Caching Algorithm using Evolutionary Game Theory in a File-Sharing System
In a P2P file-sharing system, a node finds and retrieves its desired file. If multiple nodes cache the same file to provide others, we can achieve a file-sharing system with ...
Masahiro Sasabe, Naoki Wakamiya, Masayuki Murata
91
Voted
COLT
2003
Springer
15 years 5 months ago
A General Class of No-Regret Learning Algorithms and Game-Theoretic Equilibria
A general class of no-regret learning algorithms, called no-Φ-regret learning algorithms, is defined which spans the spectrum from no-external-regret learning to no-internal-reg...
Amy R. Greenwald, Amir Jafari