Vi studerar social välfärd på ensidiga matchande marknader där målet är att effektivt fördela n objekt till n agenter som var och en har en komplett, privat preferenslista och en enhetsefterfrågan över objekten. Vårt fokus ligger på fördelningsmekanismer som inte omfattar några monetära betalningar. Vi betraktar två naturliga mått på social välfärd: den ordinära välfärdsfaktor som mäter antalet agenter som är minst lika glada som i någon okänd, godtycklig referensfördelning, och den linjära välfärdsfaktor som antar en agents nytta linjärt minskar hans preferenslistor, och mäter den totala nyttan för det som uppnås genom en optimal fördelning. Vi analyserar två matchningsmekanismer som har studerats ingående av ekonomer. Den första mekanismen är den slumpmässiga seriediktaturen (RSD) där agenter beställs i enlighet med en slumpmässigt vald permutation, och fördelas successivt deras bästa val bland de icke fördelade objekten. Den andra mekanismen är den probabilistiska seriella (PS) mekanismen av Bogomolnaia och Moulin [8], som beräknar en fraktionerad tilldelning som kan uttryckas som en konvex kombination av integrerade tilldelningar. Välfärdsfaktorn för en mekanism är den infimum över alla fall. För RSD visar vi att den ordinala välfärdsfaktorn är asymptotiskt 1/2, medan den linjära välfärdsfaktorn ligger i intervallet [.526, 2/3]. För PS visar vi att den ordinala välfärdsfaktorn också är 1/2 medan den linjära välfärdsfaktorn är ungefär 2/3. Enligt vår kunskap är dessa resultat de första icke-triviala prestandagarantierna för dessa naturliga mekanismer. - Vad är det för fel på dig?
Den sociala välfärden för sanningsenliga mekanismer på ensidiga matchningsmarknader har undersökts av Bhalgat et al. REF för rankbaserade värderingsfunktioner.
Social Welfare in One-sided Matching Markets without Money
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Economics', 'Computer Science', 'Mathematics']}