I denna tidning studerar vi uppsättningen omslag spel när elementen är själviska agenter, som var och en har en privat känd värdering av att ta emot tjänsten från uppsättningarna, dvs., omfattas av någon uppsättning. Varje set antas ha en fast kostnad. Vi utvecklar flera i stort sett effektiva strategisäkra mekanismer som, efter att ha begärt de deklarerade anbuden av alla element, vilka element som kommer att omfattas, vilka uppsättningar som kommer att ge täckning för dessa utvalda element, och hur mycket varje element kommer att debiteras. För singel-cover set cover games presenterar vi en mekanism som är minst 1 d max -effektiv, dvs. den totala värderingen av alla utvalda element är minst 1 d max fraktion av den totala värderingen som produceras av någon mekanism. Här d max är den maximala storleken på uppsättningarna. För multi-cover set cover games presenterar vi en budgetbalanserad strategisäker mekanism som är 1 dmaxH dmax -effektiv under rimliga antaganden. Här Hn är harmonisk funktion. För set cover spel när både uppsättningar och element är själviska agenter, visar vi att ett korsmonotoniskt fördelningssystem inte nödvändigtvis framkallar en strategisäker mekanism.
I REF, Li et al. analysera set cover spel där elementen är agenter och deklarera bud för uppsättningarna.
Mechanism design for set cover games with selfish element agents
{'venue': 'Theor. Comput. Sci', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}