Sciweavers

680 search results - page 5 / 136
» Complexity of Strict Implication
Sort
View
AI
2010
Springer
13 years 6 months ago
Learning complex action models with quantifiers and logical implications
Hankz Hankui Zhuo, Qiang Yang, Derek Hao Hu, Lei L...
SIGECOM
2005
ACM
97views ECommerce» more  SIGECOM 2005»
14 years 1 months ago
Complexity of (iterated) dominance
We study various computational aspects of solving games using dominance and iterated dominance. We first study both strict and weak dominance (not iterated), and show that checki...
Vincent Conitzer, Tuomas Sandholm
SIGMETRICS
2010
ACM
150views Hardware» more  SIGMETRICS 2010»
14 years 12 days ago
Incentive compatibility and dynamics of congestion control
This paper studies under what conditions congestion control schemes can be both efficient, so that capacity is not wasted, and incentive compatible, so that each participant can m...
Brighten Godfrey, Michael Schapira, Aviv Zohar, Sc...