Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  A Complete Characterization of Group-strategyproof Mechanisms of Cost-sharing

Pountourakis, E., & Vidali, A. (2010). A Complete Characterization of Group-strategyproof Mechanisms of Cost-sharing. In M. de Berg, & U. Meyer (Eds.), Algorithms - ESA 2010 (pp. 146-157). Berlin: Springer. doi:10.1007/978-3-642-15775-2_13.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-15DF-F Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-2C2B-9
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Pountourakis, Emmanouil1, Autor
Vidali, Angelina2, Autor           
Affiliations:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 20102010
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 536792
DOI: 10.1007/978-3-642-15775-2_13
URI: http://dx.doi.org/10.1007/978-3-642-15775-2_13
Anderer: Local-ID: C1256428004B93B8-453E3EDE938E1609C125781B00423C77-Vidali2010
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 18th Annual European Symposium on Algorithms
Veranstaltungsort: Liverpool, UK
Start-/Enddatum: 2010-09-06 - 2010-09-08

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Algorithms - ESA 2010
  Untertitel : 18th Annual European Symposium. Pt. I
  Kurztitel : ESA 2010
Genre der Quelle: Konferenzband
 Urheber:
de Berg, Mark1, Herausgeber
Meyer, Ulrich2, Herausgeber           
Affiliations:
1 External Organizations, ou_persistent22            
2 Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019            
Ort, Verlag, Ausgabe: Berlin : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 146 - 157 Identifikator: ISBN: 978-3-642-15774-5

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
  Kurztitel : LNCS
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 6346 Artikelnummer: - Start- / Endseite: - Identifikator: -