Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:




Library Locked Library locked




Author, Editor

Author(s):

Pountourakis, Emmanouil
Vidali, Angelina

dblp
dblp

Not MPG Author(s):

Pountourakis, Emmanouil

Editor(s):

de Berg, Mark
Meyer, Ulrich

dblp
dblp

Not MPII Editor(s):

de Berg, Mark
Meyer, Ulrich

BibTeX cite key*:

Vidali2010

Title, Booktitle

Title*:

A complete characterization of group-strategyproof mechanisms of cost-sharing.

Booktitle*:

Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I

Event, URLs

URL of the conference:


URL for downloading the paper:

http://dx.doi.org/10.1007/978-3-642-15775-2_13

Event Address*:

Liverpool, UK

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

6 September 2010

Event End Date:

8 September 2010

Publisher

Name*:

Springer

URL:


Address*:

Berlin

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

6346

Number:


Month:

September

Pages:

146-157

Year*:

2010

VG Wort Pages:


ISBN/ISSN:

978-3-642-15774-5

Sequence Number:


DOI:

10.1007/978-3-642-15775-2_13



Note, Abstract, ©


(LaTeX) Abstract:

We study the problem of designing group-strategyproof cost-sharing mechanisms. The players report their bids for getting serviced and the mechanism decides a set of players that are going to be serviced and how much each one of them is going to pay. We determine three conditions: Fence Monotonicity, Stability of the allocation and Validity of the tie-breaking rule that are necessary and sufficient for group-strategyproofness, regardless of the cost function. Consequently, Fence Monotonicity characterizes group-strategyproof cost-sharing schemes closing an important open problem. Finally, we use our results to prove that there exist families of cost functions, where any group-strategyproof mechanism has arbitrarily poor budget balance.



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{Vidali2010,
AUTHOR = {Pountourakis, Emmanouil and Vidali, Angelina},
EDITOR = {de Berg, Mark and Meyer, Ulrich},
TITLE = {A complete characterization of group-strategyproof mechanisms of cost-sharing.},
BOOKTITLE = {Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. I},
PUBLISHER = {Springer},
YEAR = {2010},
VOLUME = {6346},
PAGES = {146--157},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Liverpool, UK},
MONTH = {September},
ISBN = {978-3-642-15774-5},
DOI = {10.1007/978-3-642-15775-2_13},
}


Entry last modified by Anja Becker, 02/15/2011
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
[Library]
Created
01/17/2011 01:03:28 PM
Revisions
5.
4.
3.
2.
1.
Editor(s)
Anja Becker
Anja Becker
Anja Becker
Anja Becker
Anja Becker
Edit Dates
15.02.2011 13:31:18
15.02.2011 13:15:43
15.02.2011 13:15:33
19.01.2011 15:40:49
19.01.2011 15:38:39
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section