Computing optimal outcomes under an expressive representation of settings with externalities

@article{Conitzer2012ComputingOO,
  title={Computing optimal outcomes under an expressive representation of settings with externalities},
  author={Vincent Conitzer and Tuomas Sandholm},
  journal={J. Comput. Syst. Sci.},
  year={2012},
  volume={78},
  pages={2-14}
}
When a decision must be made based on the preferences of multiple agents, and the space of possible outcomes is combinatorial in nature, it becomes necessary to think about how preferences should be represented, and how this affects the complexity of finding an optimal (or at least a good) outcome. We study settings with externalities, where each agent… CONTINUE READING