159 search results - page 10 / 32 » Computational Complexity of Fundamental Problems in Social C... |
ATAL
2008
Springer
15 years 1 months ago
2008
Springer
Recent work by Procaccia, Rosenschein and Zohar [14] established some results regarding the complexity of manipulation and control in elections with multiple winners, such as elec...
117
click to vote
ATAL
2011
Springer
13 years 11 months ago
2011
Springer
We consider a setting in which a principal seeks to induce an adaptive agent to select a target action by providing incentives on one or more actions. The agent maintains a belief...
177
click to vote
VLDB
2002
ACM
15 years 12 months ago
2002
ACM
The view selection problem is to choose a set of views to materialize over a database schema, such that the cost of evaluating a set of workload queries is minimized and such that ...
106
click to vote
PDC
2004
ACM
15 years 5 months ago
2004
ACM
As computer technologies start to permeate the everyday activities of a continuously growing population, social and technical as well as political and legal issues will surface. P...
SIGECOM
2006
ACM
15 years 5 months ago
2006
ACM
Finding an equilibrium of an extensive form game of imperfect information is a fundamental problem in computational game theory, but current techniques do not scale to large games...