Matchings with externalities and attitudes
Matchings with externalities and attitudes
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.
978-1-4503-1993-5
295-302
Branzei, S
f3543570-9a5f-42ed-a875-8108c8646242
Michalak, Tomasz
e24bfee3-bd75-4cca-8220-6f3c2f39dc38
Rahwan, Talal
476029f3-5484-4747-9f44-f63f3687083c
Larson, K.
3e2db9fa-bb52-423a-8240-04168087a42a
Jennings, N.R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
May 2013
Branzei, S
f3543570-9a5f-42ed-a875-8108c8646242
Michalak, Tomasz
e24bfee3-bd75-4cca-8220-6f3c2f39dc38
Rahwan, Talal
476029f3-5484-4747-9f44-f63f3687083c
Larson, K.
3e2db9fa-bb52-423a-8240-04168087a42a
Jennings, N.R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Branzei, S, Michalak, Tomasz, Rahwan, Talal, Larson, K. and Jennings, N.R.
(2013)
Matchings with externalities and attitudes.
Proceedings of the 12th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'2013), Saint Paul, United States.
06 - 10 May 2013.
.
Record type:
Conference or Workshop Item
(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.
Text
fp22-branzei.pdf
- Author's Original
More information
Published date: May 2013
Venue - Dates:
Proceedings of the 12th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'2013), Saint Paul, United States, 2013-05-06 - 2013-05-10
Organisations:
Agents, Interactions & Complexity
Identifiers
Local EPrints ID: 346853
URI: http://eprints.soton.ac.uk/id/eprint/346853
ISBN: 978-1-4503-1993-5
PURE UUID: 1b237558-0c5c-4457-b71f-d1346217537c
Catalogue record
Date deposited: 10 Jan 2013 09:47
Last modified: 14 Mar 2024 12:42
Export record
Contributors
Author:
S Branzei
Author:
Tomasz Michalak
Author:
Talal Rahwan
Author:
K. Larson
Author:
N.R. Jennings
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics