Uniform price auction with quantity constraints

Titel: Uniforme prijsveilingen met kwantiteitsbeperkingen

Auteur: Kiho Yoon (Korea University)

1. Probleemstelling

Het artikel onderzoekt de evenwichten in uniforme prijsveilingen (ook wel "pay-as-clear" veilingen genoemd) waarbij er sprake is van:

• Veel asymmetrische bieders: Bieders hebben verschillende waarderingen voor het goed.
• Vlakke vraag tot een capaciteitsgrens: Elke bieder $i$ heeft een constante marginale waarde $v_i$ tot aan een maximale hoeveelheid (kwantiteitsbeperking) $q_i$. Boven deze grens is de waarde nul.
• Eén bieding per bieder: In tegenstelling tot veel literatuur waar bieders een vraagkromme kunnen indienen, kunnen bieders in dit model slechts één "klontige" (lumpy) bieding indienen voor hun totale vraag.

Dit type veiling is wijdverbreid in de praktijk, zoals in de wholesale elektriciteitsmarkten (Europa en VS), spectrumveilingen en de verkoop van staatsobligaties. Een belangrijk fenomeen dat hierin optreedt, is vraagreductie (demand reduction): bieders kunnen er strategisch voor kiezen om hun vraag te verlagen om de resterende hoeveelheid tegen een zeer lage prijs te krijgen, in plaats van hun volledige vraag tegen een hogere prijs te bemachtigen.

2. Methodologie

De auteur hanteert een tweeledige aanpak om de evenwichten te analyseren:

A. Iteratieve Procedure (Volledige Informatie)

Voor het geval de waarderingen ($v_i$) en kwantiteitsbeperkingen ($q_i$) gemeenschappelijke kennis zijn, wordt een iteratief algoritme ontwikkeld om een Nash-evenwicht uitkomst te vinden.

• Logica: In elke stap wordt gekeken naar de huidige bieders. Elke bieder vergelijkt de opbrengst van het bieden van een prijs net boven de huidige marktprijs (om de volledige vraag $q_i$ te krijgen) met de opbrengst van het bieden van nul (om alleen de "residuele" vraag te krijgen, d.w.z. de totale aanbod $m$ minus de vraag van de anderen, tegen een prijs van nul).
• Bepaling van de maximale bieding: Er wordt een drempelwaarde $\bar{b}_i$ berekend. Als de huidige prijs onder deze drempel ligt, is het voordelig om de volledige vraag te bieden; anders is het voordelig om de vraag te verlagen en de rest te kopen voor een lage prijs.
• Afdalen: Het algoritme "laat" systematisch de bidders met de laagste maximale bieding "afvallen" (uit de veiling stappen) totdat er een evenwicht wordt bereikt waar de totale vraag van de overgebleven bieders precies het aanbod dekt of waar een specifieke bieder kiest voor de residuele vraag.

B. Opstijgende Veiling (Partiële Informatie)

Om het evenwicht te implementeren onder de aanname dat bieders alleen hun eigen waarderingen kennen (private values), wordt een opstijgende veiling (English auction) met kwantiteitsbeperkingen geïntroduceerd.

• Mechanisme: Een klok toont de stijgende prijs. Bieders beslissen wanneer ze uit te stappen. De veiling houdt een "voorlopige prijs" ($\hat{p}$) bij.
• Uitstap-regels:
  1. Als een bieder uitstapt en de resterende vraag < aanbod is, eindigt de veiling. De uitstappende bieder krijgt de resthoeveelheid tegen de voorlopige prijs.
  2. Als de resterende vraag $\ge$ aanbod is, wordt de voorlopige prijs bijgewerkt naar de huidige prijs en gaat de veiling door.
• Dominante Strategie: De auteur toont aan dat een specifieke strategie (blijven bieden zolang de prijs onder een bepaalde drempel ligt die afhangt van de eigen waarde en de voorlopige prijs) een dominante strategie is. Dit betekent dat de uitkomst van deze dynamische veiling identiek is aan het evenwicht gevonden door de iteratieve procedure, maar dan zonder dat bieders de waarderingen van anderen hoeven te kennen.

3. Belangrijkste Resultaten

• Existentie van Laagprijs-evenwichten: Het paper bewijst dat een evenwicht met een zeer lage prijs (vaak nul of de waarde van de laagst gewaardeerde winnende bieder) een veelvoorkomend en soms onvermijdelijk resultaat is.
• Vraagreductie als strategie: Een bieder heeft een prikkel om zijn vraag te verlagen als de totale vraag van de andere bieders het aanbod niet dekt. In plaats van te concurreren om de volledige hoeveelheid tegen een hoge prijs, kiest de bieder ervoor om de "rest" te kopen tegen een lage prijs.
• Inefficiënte Allocatie: Een cruciaal resultaat is dat de toewijzing niet noodzakelijkerwijs efficiënt is. Een bieder met een hogere marginale waarde kan minder eenheden krijgen dan een bieder met een lagere waarde. Dit gebeurt omdat de bieder met de hoge waarde strategisch kiest voor de residuele vraag (om de prijs laag te houden), terwijl de bieder met de lagere waarde de volledige vraag krijgt.
• Uniciteit bij kleine capaciteiten: Propositie 2 stelt dat als geen enkele bieder een capaciteitsbeperking heeft die groot genoeg is om het totale aanbod te dekken ($q_i < m$ voor alle $i$), dan is een laagprijs-evenwicht het enige mogelijke evenwicht.
• Vergelijking met bestaande literatuur: Het mechanisme van vraagreductie in dit paper verschilt van eerdere studies (zoals Noussair, 1995; Engelbrecht-Wiggans & Kahn, 1998). In die studies ontstaat vraagreductie door het "schaduwen" van biedingen voor specifieke eenheden (bid shading). Hier ontstaat het door de beperking tot één bieding per bieder voor de totale vraag, wat een "all-or-nothing" keuze creëert.

4. Significatie en Toepassing

• Praktische Relevantie: De analyse is direct toepasbaar op markten zoals de elektriciteitsmarkt en spectrumveilingen, waar capaciteitsbeperkingen en uniforme prijzen standaard zijn. Het verklaart waarom prijzen in deze markten soms onverwacht laag kunnen uitvallen ondanks hoge vraag.
• Ontwerp van Veilingmechanismen: Het paper biedt een constructief bewijs dat een opstijgende veiling met specifieke regels (waarbij de voorlopige prijs wordt bijgehouden) een dominant-strategie-evenwicht kan genereren dat leidt tot een specifiek Nash-evenwicht in de gesloten veiling. Dit is waardevol voor veilingontwerpers die transparantie en waarheidsgetrouwe bieding willen stimuleren.
• Omkeerbaarheid: De analyse geldt ook voor inkoopveilingen (procurement auctions), zoals bij elektriciteitsproducenten, omdat dit het spiegelbeeld is van de verkoopveiling.
• Toekomstig Onderzoek: De auteur wijst op uitdagingen voor toekomstig onderzoek, zoals het uitbreiden naar bieders met niet-constante marginale kosten/waarden en het analyseren van discriminatoire prijsveilingen (pay-as-bid), die strategisch equivalent zijn aan prijsconcurrentie in een oligopolie met capaciteitsbeperkingen (Edgeworth-cycli).

Conclusie

Kiho Yoon demonstreert dat in uniforme prijsveilingen met kwantiteitsbeperkingen en één bieding per bieder, strategisch gedrag leidt tot vraagreductie. Dit resulteert vaak in evenwichten met lage prijzen en inefficiënte toewijzingen, zelfs wanneer de bidders rationeel handelen. Het paper biedt een robuust wiskundig kader (iteratief algoritme en dynamische implementatie) om deze uitkomsten te voorspellen en te analyseren.