[BOOK][B] Computational aspects of cooperative game theory
Cooperative game theory is a branch of (micro-) economics that studies the behavior of self-
interested agents in strategic settings where binding agreements among agents are …
interested agents in strategic settings where binding agreements among agents are …
Distributed heuristic forward search for multi-agent planning
This paper deals with the problem of classical planning for multiple cooperative agents who
have private information about their local state and capabilities they do not want to reveal …
have private information about their local state and capabilities they do not want to reveal …
Scaling up multiagent planning: A best-response approach
Multiagent planning is computationally hard in the general case due to the exponential
blowup in the action space induced by concurrent action of different agents. At the same …
blowup in the action space induced by concurrent action of different agents. At the same …
On the complexity of planning for agent teams and its implications for single agent planning
If the complexity of planning for a single agent is described by some function f of the input,
how much more difficult is it to plan for a team of n cooperating agents? If these agents are …
how much more difficult is it to plan for a team of n cooperating agents? If these agents are …
[HTML][HTML] Characteristic function games with restricted agent interactions: Core-stability and coalition structures
In many real-world settings, the structure of the environment constrains the formation of
coalitions among agents. These settings can be represented by characteristic function …
coalitions among agents. These settings can be represented by characteristic function …
[PDF][PDF] On the complexity of the core over coalition structures
The computational complexity of relevant corerelated questions for coalitional games is
addressed from the coalition structure viewpoint, ie, without assuming that the grand …
addressed from the coalition structure viewpoint, ie, without assuming that the grand …
Cost-optimal planning by self-interested agents
As our world becomes better connected and autonomous agents no longer appear to be
science fiction, a natural need arises for enabling groups of selfish agents to cooperate in …
science fiction, a natural need arises for enabling groups of selfish agents to cooperate in …
[HTML][HTML] Complexity results for preference aggregation over (m) CP-nets: Pareto and majority voting
Aggregating preferences over combinatorial domains has many applications in artificial
intelligence (AI). Given the inherent exponential nature of preferences over combinatorial …
intelligence (AI). Given the inherent exponential nature of preferences over combinatorial …
[PDF][PDF] Coalitional stability in structured environments
In many real-world settings, the structure of the environment constrains the formation of
coalitions among agents. Therefore, examining the stability of formed coalition structures in …
coalitions among agents. Therefore, examining the stability of formed coalition structures in …
[HTML][HTML] Cooperative games with overlap** coalitions: Charting the tractability frontier
The framework of cooperative games with overlap** coalitions (OCF games), which was
proposed by Chalkiadakis et al.[1], generalizes classic cooperative games to settings where …
proposed by Chalkiadakis et al.[1], generalizes classic cooperative games to settings where …