The University of Southampton
University of Southampton Institutional Repository

Maximizing social welfare in congestion games via redistribution

Maximizing social welfare in congestion games via redistribution
Maximizing social welfare in congestion games via redistribution
It is well known that efficient use of congestible resources can be achieved via marginal pricing; however, payments collected from the agents generate a budget surplus, which reduces social welfare. We show that an asymptotically first-best solution in the number of agents can be achieved by the appropriate redistribution of the budget surplus back to the agents.
redistribution mechanisms, congestion, VCG
0899-8256
24-41
Naroditskiy, Victor
8881263c-ee85-49f2-b658-99c31b490e1d
Steinberg, Richard
e52120b0-a31f-4680-aa8c-d1c0e0f77172
Naroditskiy, Victor
8881263c-ee85-49f2-b658-99c31b490e1d
Steinberg, Richard
e52120b0-a31f-4680-aa8c-d1c0e0f77172

Naroditskiy, Victor and Steinberg, Richard (2015) Maximizing social welfare in congestion games via redistribution. Games and Economic Behavior, 93, 24-41. (doi:10.1016/j.geb.2015.06.010).

Record type: Article

Abstract

It is well known that efficient use of congestible resources can be achieved via marginal pricing; however, payments collected from the agents generate a budget surplus, which reduces social welfare. We show that an asymptotically first-best solution in the number of agents can be achieved by the appropriate redistribution of the budget surplus back to the agents.

PDF
__userfiles.soton.ac.uk_Library_SLAs_Work_for_ALL's_Work_for_ePrints_Accepted Manuscripts_Naroditskiy_Maximizing.pdf - Accepted Manuscript
Download (426kB)

More information

e-pub ahead of print date: 7 July 2015
Published date: September 2015
Keywords: redistribution mechanisms, congestion, VCG
Organisations: Electronics & Computer Science

Identifiers

Local EPrints ID: 381934
URI: https://eprints.soton.ac.uk/id/eprint/381934
ISSN: 0899-8256
PURE UUID: 8c39e463-6bc5-488d-8e30-efb19ba48904

Catalogue record

Date deposited: 29 Sep 2015 09:29
Last modified: 17 Jul 2017 20:23

Export record

Altmetrics

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.

×