Budgetbalanserad mekanism

Inom mekanismdesign , en gren av ekonomi , är en svagt budgetbalanserad (WBB) mekanism en mekanism där den totala betalningen som görs av deltagarna är 0. Detta innebär att mekanismoperatören inte ådrar sig ett underskott , dvs. måste subventionera marknaden. Svag budgetbalans anses vara en nödvändig förutsättning för en mekanisms ekonomiska genomförbarhet. En starkt budgetbalanserad (SBB) mekanism är en mekanism där den totala betalningen som görs av deltagarna är exakt 0. Det betyder att alla betalningar görs bland deltagarna - mekanismen har varken underskott eller överskott . Termen budgetbalanserad mekanism används ibland som en stenografi för WBB, och ibland som en stenografi för SBB.

Svag budgetbalans

Ett enkelt exempel på en WBB-mekanism är Vickrey-auktionen , där operatören vill sälja ett objekt till en av n potentiella köpare. Varje potentiell köpare bjuder ett värde, högstbjudande vinner ett objekt och betalar det näst högsta budet. Eftersom alla bud är positiva är den totala betalningen också trivialt positiv.

Som ett exempel på en icke-WBB-mekanism, överväg dess utvidgning till en bilateral handelsmiljö . Här finns en köpare och en säljare; köparen har ett värde på b och säljaren har en kostnad på s . Handel bör ske om och endast om b > s . Den enda sanningsenliga mekanismen som implementerar denna lösning måste debitera en handelsköpare kostnaden s och betala en handelssäljare värdet b ; men eftersom b > s har denna mekanism ett underskott. Faktum är att Myerson–Satterthwaite-satsen säger att varje Pareto-effektiv sanningsenlig mekanism måste medföra ett underskott.

McAfee utvecklade en lösning på detta problem för en stor marknad (med många potentiella köpare och säljare): McAfees mekanism är WBB, sanningsenlig och nästan Pareto-effektiv - den utför alla effektiva affärer utom högst en. McAfees mekanism har utökats till olika inställningar, samtidigt som dess WBB-egenskap behålls. Se dubbelauktion för mer information.

Stark budgetbalans

I en starkt budgetbalanserad (SBB) mekanism görs alla betalningar mellan deltagarna själva. En fördel med SBB är att all vinst från handeln finns kvar på marknaden; därmed är den långsiktiga välfärden för handlarna större och deras benägenhet att delta kan vara högre.

McAfees dubbelauktionsmekanism är WBB men inte SBB – den kan ha ett överskott, och detta överskott kan stå för nästan all vinst från handeln. Det finns en enkel SBB-mekanism för bilateral handel: handel sker om b > s , och i detta fall betalar köparen ( b + s )/2 till säljaren. Eftersom betalningen går direkt från köparen till säljaren är mekanismen SBB; det är dock inte sanningsenligt, eftersom köparen kan vinna genom att bjuda b' < b och säljaren kan vinna genom att bjuda s' > s . Nyligen har några sanningsenliga SBB-mekanismer för dubbelauktion utvecklats. Vissa av dem har generaliserats till flersidiga marknader.

Se även