Vi studerar problemet med att utforma gruppstrategiska kostnadsdelningsmekanismer. Spelarna rapporterar sina bud för att få service och mekanismen bestämmer en uppsättning spelare som kommer att betjänas och hur mycket var och en av dem kommer att betala. Vi fastställer tre villkor: Fence Monotonicity, Stabiliteten av allokeringen och Giltigheten av den slipsbrytande regeln som är nödvändig och tillräcklig för grupp-strategiproofness, oavsett kostnadsfunktionen. Fence Monotonicity karakteriserar följaktligen gruppstrategi-säkra kostnadsdelningssystem som avslutar ett viktigt öppet problem. Slutligen använder vi våra resultat för att bevisa att det finns familjer av kostnadsfunktioner, där varje gruppstrategisäker mekanism har godtyckligt dålig budgetbalans.
Pountourakis och Vidali REF gav nyligen en fullständig karakterisering av gruppstrategiska kostnadsdelningsmekanismer och löste därmed ett stort öppet problem.
A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing
{'venue': 'Algorithmica', 'journal': 'Algorithmica', 'mag_field_of_study': ['Mathematics', 'Computer Science']}