The University of Southampton
University of Southampton Institutional Repository

Matchings with externalities and attitudes

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
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), United States. 06 - 10 May 2013. pp. 295-302 .

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
Download (277kB)

More information

Published date: May 2013
Venue - Dates: Proceedings of the 12th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'2013), United States, 2013-05-06 - 2013-05-10
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 346853
URI: https://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: 19 Jul 2019 21:46

Export record

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×