12257 search results - page 2020 / 2452 » Analysis of Algorithms |
145
click to vote
ATAL
2008
Springer
15 years 7 months ago
2008
Springer
Complexity theory is a useful tool to study computational issues surrounding the elicitation of preferences, as well as the strategic manipulation of elections aggregating togethe...
150
click to vote
ATAL
2008
Springer
15 years 7 months ago
2008
Springer
We consider a multiagent resource allocation domain where the marginal production of each resource is diminishing. A set of identical, self-interested agents requires access to sh...
155
click to vote
ATAL
2008
Springer
15 years 7 months ago
2008
Springer
Coalitional games raise a number of important questions from the point of view of computer science, key among them being how to represent such games compactly, and how to efficien...
142
click to vote
CCS
2008
ACM
15 years 7 months ago
2008
ACM
Multisignatures allow n signers to produce a short joint signature on a single message. Multisignatures were achieved in the plain model with a non-interactive protocol in groups ...
152
click to vote
ATAL
2010
Springer
15 years 6 months ago
2010
Springer
When agents need to interact in order to solve some (possibly common) problem, resolving potential conflicts beforehand is often preferred to coordination during execution. Agents...