Null player neutrality in TU-games: Egalitarian and Shapley solutions
Dit artikel introduceert het axioma van neutraliteit voor null-spelers om een familie van reële lineaire combinaties van de Shapley-oplossing en de gelijke-verdeling-oplossing in TU-spellen te karakteriseren, waarbij de standaard -egalitaire Shapley-waarden worden uitgebreid naar willekeurige reële coëfficiënten, terwijl de gelijke-verdeling-oplossing uniek wordt geïdentificeerd wanneer deze wordt toegepast op nullificerende spelers.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Stel je een groep vrienden voor die beslissen hoe ze een pot geld dat ze samen hebben verdiend, moeten verdelen. Sommige vrienden hebben veel werk verzet, anderen weinig, en sommigen helemaal niets. Hoe beslis je wie wat krijgt?
Dit artikel verkent twee hoofdmanieren om dit probleem te benaderen, met behulp van een tak van de wiskunde die "coöperatieve speltheorie" heet. De auteurs introduceren een nieuwe regel om te zien hoe deze de uitkomst verandert.
De twee extreme filosofieën
Laten we eerst kijken naar de twee beroemde manieren waarop mensen dit gewoonlijk oplossen:
- De "Hardwerkende" regel (De Shapley-waarde): Deze aanpak zegt: "Je wordt precies betaald voor wat je hebt bijgedragen." Als je niets hebt gedaan, krijg je niets. Als je de groep heeft geholpen om 100 dollar te verdienen, krijg je een aandeel gebaseerd op hoeveel je aan die 100 dollar hebt toegevoegd. Het is zeer streng en eerlijk in een "meritocratische" zin.
- De "Sfeer van het team" regel (Gelijke verdeling): Deze aanpak zegt: "Wij zitten hier allemaal samen in." Het maakt niet uit of je niets of alles hebt gedaan; iedereen krijgt een gelijke plak van de taart. Het gaat puur om gelijkheid.
De nieuwe regel: "Neutraliteit voor de Null-speler"
De auteurs merkten op dat de "Hardwerkende" regel een specifieke eis heeft: als je niets bijdraagt, moet je nul krijgen. Ze vroegen zich af: "Wat als we die regel een beetje versoepelen?"
Ze creëerden een nieuwe regel genaamd Neutraliteit voor de Null-speler. Hier is de analogie:
Stel je voor dat je een "geest"-vriend aan je groep toevoegt. Deze geest-vriend doet absoluut niets (hij is een "null-speler").
- De oude strenge regel: Als je deze geest toevoegt, krijgt hij 0 dollar, en het maakt niet uit welke andere spellen of scenario's je je voorstelt waarin hij speelt.
- De nieuwe neutrale regel: De auteurs zeggen: "Oké, laten we zeggen dat we deze geest-vriend aan een paar verschillende scenario's toevoegen. Zolang het totale bedrag dat de hele groep aan het einde heeft in al die scenario's hetzelfde is, moet de geest-vriend in al die scenario's hetzelfde bedrag krijgen."
De vangst: De regel zegt niet dat de geest 0 dollar krijgt. Het zegt alleen dat zijn betaling niet moet afhangen van welk specifiek "niets-doen"-scenario we bekijken, zolang de totale potgrootte maar vaststaat.
De grote ontdekking
Toen de auteurs deze nieuwe, iets zachtere regel op de wiskunde toepasten, vonden ze iets verrassends.
- Voorheen: Als je de "Hardwerkende" regel eiste (Nul voor niet-bijdragers), was de enige oplossing de Shapley-waarde (strikt gebaseerd op bijdrage).
- Na: Door over te schakelen naar "Neutraliteit voor de Null-speler", is de oplossing niet langer slechts één enkel punt. Het opent een heel spectrum aan mogelijkheden.
Denk eraan als een dimmer op een lamp.
- De Shapley-waarde is het licht helemaal opgedraaid (100% bijdrage).
- Gelijke verdeling is het licht helemaal gedimd (0% bijdrage, 100% gelijkheid).
- De nieuwe familie: De auteurs ontdekten dat elke instelling op die dimmer nu wiskundig geldig is. Je kunt een oplossing hebben die 50% bijdrage en 50% gelijkheid is, of zelfs 120% gelijkheid (niet-werkers meer dan hun aandeel geven om iets anders te compenseren).
Ze bewezen dat als je de basisregels van eerlijkheid behoudt (iedereen wordt betaald, symmetrische spelers krijgen hetzelfde, en de wiskunde werkt soepel), de enige oplossingen die passen, elke mix van de "Hardwerkende" regel en de "Sfeer van het team" regel zijn.
De draai: De "Verwoester"-speler
Het artikel keek ook naar het tegenovergestelde van een "niets-doen"-speler. Ze keken naar een "Nietig-verklarende speler" – iemand die, als hij zich bij een groep aansluit, de waarde van de hele groep doet dalen tot nul (zoals een giftig teamlid dat het project verpest).
Ze probeerden een vergelijkbare "neutraliteits"-regel toe te passen op deze "Verwoesters".
- Het resultaat: De wiskunde brak op een andere manier. In plaats van een spectrum van oplossingen te openen, dwong deze regel het antwoord om alleen de "Sfeer van het team" regel (Gelijke verdeling) te zijn.
Waarom het verschil?
- Voor de "Niets-doen"-speler was de nieuwe regel flexibel genoeg om veel verschillende manieren om het geld te verdelen toe te staan.
- Voor de "Verwoester"-speler was de regel zo streng dat de enige manier om eraan te voldoen, was om individuele bijdragen volledig te negeren en de pot gewoon gelijk te verdelen.
Samenvatting
Het artikel is in wezen een wiskundig experiment in eerlijkheid.
- Ze namen een strenge regel over "mensen die niets doen, krijgen niets".
- Ze versoepelden deze tot "mensen die niets doen, krijgen hetzelfde bedrag, ongeacht het specifieke scenario, zolang de totale pot hetzelfde is".
- Het resultaat: Deze kleine verandering staat een enorme verscheidenheid aan eerlijke oplossingen toe, variërend van strikte meritocratie tot pure gelijkheid, en alles daartussenin.
- Het contrast: Toen ze dit probeerden met "mensen die het spel verpesten", dwong de wiskunde hen terug naar één enkele, strenge oplossing: pure gelijkheid.
De auteurs concluderen dat de strenge regel "niets-doen betekent nul krijgen" ons dwingt om puur meritocratisch te zijn. Zodra je die specifieke eis versoepelt, ontgrendel je een hele wereld van gemengde oplossingen die merit en gelijkheid in elke verhouding die je kiest, in evenwicht brengen.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.