Matchings with externalities and attitudes
OA Location
Author(s)
Branzei, S
Michalak, Tomasz
Rahwan, Talal
Larson, K
Jennings, NR
Type
Conference Paper
Abstract
Two-sided matchings are an important theoretical tool used to model markets and social interactions. In many real-life problems the utility of an agent is influenced not only by their own choices, but also by the choices that other agents make. Such an influence is called an externality. Whereas fully expressive representations of externalities in matchings require exponential space, in this paper we propose a compact model of externalities, in which the influence of a match on each agent is computed additively. Under this framework, we analyze many-to-many matchings and one-to-one matchings where agents take different attitudes when reasoning about the actions of others. In particular, we study optimistic, neutral and pessimistic attitudes and provide both computational hardness results and polynomial-time algorithms for computing stable outcomes.
Date Issued
2013-05
Citation
2013, pp.295-302
Publisher
ACM
Start Page
295
End Page
302
Identifier
http://eprints.soton.ac.uk/346853/
Source
Proceedings of the 12th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS’2013)
Publication Status
Unpublished