Tvåsidiga matchande marknader är bland de mest studerade modellerna inom marknadsdesign. Det finns en omfattande litteratur om strukturen av konkurrenskraftig jämvikt på dessa marknader, men det mesta av den är inriktad på kvasilinjära miljöer. Allmänna (icke-kvasilinjära) verktyg kan till exempel modellera smidiga budgetbegränsningar som ett specialfall. På grund av svårigheten att hantera godtyckliga icke-kvasilineära verktyg, de flesta av det befintliga arbetet med icke-kvasilineära verktyg är begränsad till det speciella fallet av hårda budgetbegränsningar där nyttan av varje agent är kvasilinear så länge hennes betalning är inom hennes budget gräns och är negativ oändlighet annars. Det mesta av arbetet med konkurrenskraftig jämvikt med hårda budgetbegränsningar är beroende av någon form av stigande auktion. För allmänna icke-kvasilineära verktyg, sådana stigande auktioner kan inte ens konvergera i ändlig tid. Som sådan, nästan allt det befintliga arbetet på allmänna icke-kvasilineära verktyg har tillgripit icke-konstruktiva bevis baserade på fasta punkt teorem eller diskretisering. Vi presenterar den första direkta karakteriseringen av konkurrensjämvikten på sådana marknader. Vår strategi är konstruktiv och enbart baserad på induktion. Vår karakterisering avslöjar slående likheter mellan betalningar på den lägsta konkurrensjämvikten för allmänna allmännyttiga tjänster och VCG-betalningar för kvasilinjära tjänster. Vi visar också att den lägsta konkurrensjämvikten är gruppstrategisäker för agenterna på ena sidan av marknaden (t.ex. för köpare).
Den andra riktningen som kopplar vårt arbete till litteraturen är det befintliga arbetet med icke-kvasilinjära verktyg (eller icke-överförbara verktyg) och tvåsidiga matchande marknader eller allmänna Arrow-Debreu marknaden REF med endast en delbar bra och enhetsefterfrågan agenter.
Competitive equilibrium in two sided matching markets with general utility functions
{'venue': 'SECO', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Economics']}