Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. Redistribution in Online Mechanisms
 
  • Details
Redistribution in Online Mechanisms
OA Location
http://eprints.soton.ac.uk/346603/
Author(s)
Naroditskiy, Victor
Ceppi, Sofia
Robu, Valentin
Jennings, Nicholas R
Type
Conference Paper
Abstract
Following previous work on payment redistribution in static mechanisms, we develop the theory of redistribution in online mechanisms (e.g., [2, 10, 8]). In static mechanisms, redistribution is important as it increases social welfare in scenarios with no residual claimant. Many online scenarios also do not have a natural residual claimant, and redistribution there is equally important. In this work, we adopt a fundamental online mechanism design model where a single expiring item is allocated in each of T periods. Agents with unit demand are present in the market between their arrival and departure periods, which are private information along with the value an agent attributes to the item. For this model, we derive a number of properties characterizing redistribution in online mechanisms (including revenue monotonicity properties, and quantifying the effect an agent can have on the total revenue). We then design two redistribution functions. The first one generalizes the static redistribution proposed by Cavallo [2] making redistribution after the departure of the last agent. For this redistribution function we provide theoretical worst-case guarantees. The second function is truly online making redistribution to each agent on her departure. The performance of both functions is evaluated using numerical simulations. Copyright © 2013, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
Date Issued
2013-05
Citation
2013, pp.651-658
URI
http://hdl.handle.net/10044/1/36010
URL
http://eprints.soton.ac.uk/346603/
Publisher
AAMAS
Start Page
651
End Page
658
Identifier
http://eprints.soton.ac.uk/346603/
Source
12th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)
Publication Status
Unpublished
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback