Vi utformar enkla mekanismer för att approxima Gains from Trade (GFT) på tvåsidiga marknader med flera enhetsleverantörer och flera enhetsköpare. En klassisk omöjlighet av Myerson och Setterthwaite [2] visade att även med endast en säljare och en köpare kan ingen Bayesian Incitament Compatible (BIC), Individually Rational (IR) och Budget-Balanced (BB)-mekanism uppnå full GFT (handel när köparens värde är högre än säljarens kostnad). I samma dokument föreslogs också den "andra bästa" mekanismen som maximerar GFT som omfattas av BIC-, IR- och BB-begränsningar, vilket tyvärr är ganska komplicerat även för enskilda köpare. Vår mekanism är enkel, BIC, IR och BB och uppnår 1/2 av den optimala GFT bland alla BIC, IR och BB mekanismer. Resultatet gäller godtyckliga fördelningar av köparnas och säljarnas värden och kan ta hänsyn till eventuella nedstängda genomförbarhetsbegränsningar för tilldelningarna. Analysen av vår mekanism underlättas genom att Cai-Weinberg-Devanurs dualitetsram [1] utvidgas till tvåsidiga marknader. Vi studerar problemet med att maximera vinster från handel (GFT) på tvåsidiga marknader. Till skillnad från ensidiga marknader, såsom auktioner, ägs varorna av en grupp själviska agenter som kallas säljare som utgör ena sidan av marknaden, och den andra sidan av marknaden - köparna vill köpa varorna från säljarna. Säljare och köpare har båda värden för objekten. Båda sidor antas agera strategiskt för att maximera sina verktyg. Vanligtvis studeras den tvåsidiga marknaden i Bayesian-modellen, där vi utgår från att både köparnas och säljarnas värderingar hämtas från några kända distributioner. Målet är att utforma en mekanism för att underlätta handeln mellan de två grupperna och optimera den förväntade GFT, vilket är skillnaden mellan den sociala välfärd som uppnås genom mekanismen och summan av säljarnas värden. Den enklaste dubbelsidiga marknaden brukar kallas bilateral handel, där det finns en enda säljare som äger en vara och en enda köpare som vill köpa varan. Både köparen och säljaren har kvasilinjära allmännyttiga funktioner, och köparens värde för posten b och säljarens värde s är oberoende av två kända distributioner D B och D S.
Brustle m.fl. Utökad i denna riktning i Ref för godtyckliga värderingar och nedåt slutna genomförbarhetsbegränsningar för tilldelningarna.
Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms
{'venue': "EC '17", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}