📈 economics

Auction Design with ROI-Constrained Bidders: Truthfulness and Revenue Maximization

Dit artikel karakteriseert waarheidsgetrouwe veilingen voor bieders met een ROI-beperking door te bewijzen dat allocatieregels betalingen uniek bepalen en door $\sigma$ -increment mechanismen te introduceren die asymptotisch een inkomensoptimaliteit bereiken die vergelijkbaar is met het raamwerk van Myerson, terwijl het ook optimale prijsfuncties afleidt voor scenario's met één bieder en publieke beperkingen.

Oorspronkelijke auteurs: Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang, Zhe Wang

Gepubliceerd 2026-09-16✓ Author reviewed ⓘ

📖 6 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang, Zhe Wang

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

In de bruisende digitale marktplaats van online advertenties fungeren platforms zoals Google als enorme veilinghuizen waar bedrijven bieden op de vluchtige aandacht van een gebruiker die door een webpagina scrolt. Decennialang waren de regels van deze veilingen gebaseerd op een eenvoudige aanname: een bieder weet precies hoeveel een item waard is voor hem, en hij is bereid om tot dat bedrag te betalen om het te bemachtigen. Deze rechtstreekse logica stelde economen in staat om systemen te ontwerpen die zowel eerlijk waren voor de deelnemers als zeer winstgevend voor de verkoper. De echte wereld van advertenties is echter veel complexer. Adverteerders geven niet alleen om de waarde van een enkele klik; ze opereren onder strikte randvoorwaarden met betrekking tot het rendement op investering (ROI). Dit betekent dat een adverteerder slechts bereid is om een bepa certain deel van de waarde die hij verwacht te ontvangen, te betalen. Als een klik één dollar waard is voor hen, kunnen ze weigeren meer dan twintig cent te betalen, om er zeker van te zijn dat hun investering een specifieke winstmarge oplevert. Deze beperking verandert de veiling in een meerdimensionale puzzel, waarbij de strategie van een bieder afhangt van twee privégetallen — hun werkelijke waardering en hun strikte bestedingslimiet — in plaats van slechts één.

Deze nieuwe realiteit creëert een aanzienlijke uitdaging voor de architecten van deze digitale marktplaatsen. Wanneer bieders deze dubbele beperkingen hebben, schieten de standaardinstrumenten die worden gebruikt voor het ontwerpen van eerlijke en winstgevende veilingen vaak tekort. De relatie tussen hoeveel een bieder krijgt en hoeveel hij betaalt, raakt verstrengeld, waardoor het moeilijk wordt om ervoor te zorgen dat iedereen de waarheid spreekt over hun limieten terwijl nog steeds de inkomsten van de verkoper worden gemaximaliseerd. Onderzoekers Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang en Zhe Wang zijn in deze complexiteit gedoken om de mechanica van deze beperkte veilingen te ontrafelen. Hun werk biedt een heldere kaart van hoe waarheidsgetrouwe veilingen kunnen functioneren wanneer bieders gebonden zijn aan rendement-op-investering-regels, waarbij zij onthullen dat de regels voor het toewijzen van items uniek de regels voor het in rekening brengen van geld bepalen, zelfs in deze ingewikkelde tweedimensionale setting.

De onderzoekers begonnen met het vertalen van het probleem naar een meer beheersbare vorm. In plaats van na te denken over de ruwe waarde die een adverteerder aan een item hecht en hun aparte bestedingslimiet, richtten zij zich op één enkel afgeleid concept: de maximale prijs per eenheid succes die een bieder kan betalen. Als een adverteerder een klik één dollar waardeert maar slechts twintig cent wil betalen om een vijf-op-één rendement te garanderen, dan is hun "betaalbaarheidscap" twintig cent. Door de veiling te bekijken door de lens van deze cap, ontdekte het team een krachtige structurele waarheid. Ze bewezen dat in elke eerlijke veiling waarbij bieders geen prikkel hebben om te liegen, de manier waarop items aan winnaars worden verdeeld, de betalingen die zij moeten doen volledig dicteert. Er is geen ruimte voor interpretatie; zodra de toewijzingsregel is vastgesteld, staat de betalingsregel wiskundig vast. Deze bevinding vereenvoudigt het ontwerpproces aanzienlijk, omdat het de noodzaak wegneemt om betalingsschema's apart van toewijzingsstrategieën te moeten raden.

Met dit fundament gelegd, richtte het team zich op het praktische doel om de meeste winst te maken voor de verkoper. Ze verkenden het gebruik van deterministische mechanismen, waarbij de uitkomst een vaste beslissing is in plaats van een gok. Ze ontdekten dat de optimale strategie voor deze veilingen nauw verwant is aan een klassieke methode ontwikkeld door econoom Roger Myerson, maar dan met een cruciale draai. In plaats van de regels toe te passen op de waarderingen van de bieders, past de veilingmeester de regels toe op de betaalbaarheidscaps van de bieders. Om ervoor te zorgen dat het systeem perfect waarheidsgetrouw blijft en voorkomt dat bieders de randgevallen bespelen, introduceerden de onderzoekers een mechanisme dat een piepkleine, bewuste verhoging toevoegt aan de winstdrempel. Naarmate deze verhoging oneindig klein wordt, nadert de omzet van de veiling het theoretische maximum dat mogelijk is voor elk waarheidsgetrouw, deterministisch systeem. Bovendien toonden ze aan dat zelfs in de slechtste scenario's, deze deterministische veilingen ten minste een fractie van de omzet kunnen opbrengen die mogelijk zou zijn als de verkoper de ruimte zou hebben om random, probabilistische methoden te gebruiken. Dit biedt een sterke garantie dat eenvoudige, vaste regels bijna net zo goed presteren als complexe, gerandomiseerde methoden.

De studie bestudeerde ook het specifieke geval van een enkele bieder, een scenario dat dient als bouwsteen voor het begrijpen van grotere markten. Hier toonden de onderzoekers aan dat elk complex veilingmechanisme vervangen kan worden door een eenvoudig prijsmenu. Stel je een verkoper voor die een product aanbiedt waarbij de prijs per eenheid verandert afhankelijk van hoeveel je koopt. Het team bewees dat de beste manier om dit menu te structureren een convexe prijsfunctie is, waarbij de gemiddelde prijs per eenheid stijgt naarmate de hoeveelheid toeneemt. Wanneer de verkoper de werkelijke waarde van de bieder kent maar niet de bestedingslimiet, houdt de optimale prijsstrategie in dat het eerste deel van het item gratis wordt aangeboden, om vervolgens een steile, lineaire tarief te rekenen voor elke extra hoeveelheid. Omgekeerd, wanneer de verkoper de bestedingslimiet kent maar niet de werkelijke waarde, volgt de optimale prijsstelling een machtswet, waarbij de prijs laag begint en naar boven buigt, steeds duurder wordt naarmate de koper de volledige hoeveelheid nadert. Deze bevindingen bieden concrete blauwdrukken voor het beprijzen van goederen wanneer kopers beperkt zijn door efficiëntiedoelen.

Uiteindelijk verheldert dit onderzoek het landschap van modern veilingontwerp in het licht van economische beperkingen. Het bevestigt dat hoewel rendement-op-investering-limieten het biedproces compliceren, ze eerlijke en winstgevende veilingen niet onmogelijk maken. Door de focus te verschuiven naar wat bieders daadwerkelijk kunnen betalen per eenheid succes, hebben de onderzoekers een rigoureus kader geboden voor het ontwerpen van systemen die zowel waarheidsgetrouw als omzetmaximaliserend zijn. Hun werk suggereert dat zelfs in een wereld waarin bieders voorzichtig en beperkt zijn, verkopers kunnen vertrouwen op goed gestructureerde, deterministische regels om resultaten te behalen die bijna net zo goed zijn als de best mogelijke theoretische limieten, wat een pad biedt voor het efficiënte ontwerp van de digitale economieën die ons dagelijks leven aandrijven.

Technische Samenvatting: Veilingontwerp met ROI-beperkte bieders

Probleemstelling

Dit artikel behandelt het ontwerp van waarheidsgetrouwe en omzetmaximaliserende veilingen voor bieders die onderworpen zijn aan Return-on-Investment (ROI)-beperkingen. In tegenstelling tot klassieke quasilineaire settings waar bieders de nutsvunctie $v \cdot x - p$ maximaliseren, opereren bieders in online advertenties en vergelijkbare markten vaak onder de beperking dat hun betaling $p$ niet groter mag zijn dan een vaste fractie $1/r$ van hun verkregen waarde $v \cdot x$ uit de veiling. Formeel gezien deriveert een bieder met waardering $v$ en ROI-beperking $r$ het nut $v \cdot x - p$ alleen als $p \leq (v/r)x$ ; anders is het nut $-\infty$ .

De kernuitdaging ligt in de meerdimensionaliteit van de type-ruimte van de bieder $(v, r)$ . Standaard mechanismedesign-instrumenten, die steunen op eendimensionale types en directe monotoniciteitseigenschappen, zijn hier niet direct op toepasbaar. De interactie tussen de waardering en de ROI-beperking compliceert de incentive compatibiliteit (IC) en individuele rationaliteit (IR) voorwaarden, waardoor de karakterisering van waarheidsgetrouwe mechanismen en de afleiding van optimale omzet aanzienlijk moeilijker worden.

Methodologie en Raamwerk

1. Transformatie van de Type-ruimte

De auteurs introduceren een transformatie van de type van de bieder van $(v, r)$ naar $(v, c)$ , waarbij $c = v/r$ wordt gedefinieerd als de eenheid-betalingslimiet (unit-payment cap).

Rationale: De ROI-beperking $p \leq (v/r)x$ wordt $p \leq c \cdot x$ . Dit scheidt het concept van "betaalbaarheid" (bepaald door $c$ ) van "nutvergelijking" (bepaald door $v$ ).
Type-ruimte: De type-ruimte wordt hergedefinieerd als $T = \{(v, c) : 0 \leq v \leq \bar{v}, v/\bar{r} \leq c \leq v\}$ .

2. Karakterisering van Waarheidsgetrouwe Mechanismen

Het artikel karakteriseert waarheidsgetrouwe mechanismen (Dominant Strategy Incentive Compatible en Individueel Rationeel) door de allocatieregel $x(v, c)$ en de eenheidbetaling $q(v, c) = p(v, c)/x(v, c)$ te analyseren.

Allocatie-eigenschappen: De auteurs leiden monotoniciteitsvoorwaarden af (A1–A5) die aantonen dat de allocatievolgorde wordt beperkt door de relatie tussen de limiet van een bieder en de eenheidbetalingen toegewezen aan andere types.
Betalingsidentiteit: Door het mechanisme te beperken tot specifieke eendimensionale deelverzamelingen van de type-ruimte (de diagonaal $v=c$ en vaste-limiet sneden $c=$ constant), leiden de auteurs een gesloten vorm betalingsidentiteit af:
$p(v, c) = v x(v, c) - \int_0^c x(z, z) \, dz - \int_c^v x(z, c) \, dz$
Dit resultaat demonstreert dat de allocatieregel de betalingsregel uniek bepaalt, zelfs in deze tweedimensionale setting.

3. Deterministische Mechanismen en Omzetmaximalisatie

Voor de setting met meerdere bieders richt het artikel zich op deterministische mechanismen.

Myerson-Cap Mechanisme: Onder de aanname van regulariteit (monotone virtuele limieten), tonen de auteurs aan dat het toepassen van de logica van de Myerson-optimale veiling op de eenheid-betalingslimieten in plaats van de waarderingen, een nauwe bovengrens biedt op de verwachte omzet van deterministische waarheidsgetrouwe mechanismen.
$\sigma$ -Increment Mechanismen: Het standaard Myerson-cap mechanisme kan falen om DSIC te zijn op specifieke maat-nul punten (ties). Om waarheidsgetrouwheid te herstellen zonder de asymptotische omzet op te offeren, introduceren de auteurs $\sigma$ $σ$ -increment mechanismen. Deze mechanismen verhogen de winstdrempel met een kleine $\sigma > 0$ $σ > 0$ .
- Wanneer $\sigma \to 0$ , convergeert de omzet van deze mechanismen naar de optimale deterministische omzet.
- Cruciaal is dat deze mechanismen worden aangetoond ten minste een $1/\bar{r}$ fractie van de optimale verwachte omzet te bereiken onder alle waarheidsgetrouwe mechanismen (inclusclusief gerandomiseerde).

4. Single-Bidder Prijsfuncties

In de setting met één bieder verschuift het artikel van mechanismedesign naar prijsfuncties $\pi(x)$ , waarbij de bieder een hoeveelheid $x$ kiest om $vx - \pi(x)$ te maximaliseren onder de voorwaarde $\pi(x) \leq cx$ .

Convexiteit-resultaat: Het artikel bewijst dat elk waarheidsgetrouw mechanisme vervangen kan worden door een continue, convexe, niet-dalende prijsfunctie die voor elk type zwak hogere betalingen oplevert.
Publieke Waardering ( $v$ bekend): Wanneer $v$ publiek is, is de optimale prijsfunctie "nul tot een afkapwaarde, en daarna lineair". Specifiek, $\pi^*(x) = [vx - (v - c^*)]^+$ , waarbij $c^*$ een drempelwaarde is die wordt bepaald door de distributie van limieten.
Publieke ROI ( $r$ bekend): Wanneer $r$ publiek is en de waarderingsdistributie voldoet aan de Decreasing Marginal Revenue (DMR) voorwaarde, volgt de optimale prijsfunctie een machtswet: $\pi^*(x) = (v^*/r)x^r$ . Deze functie is strikt convex voor $r > 1$ .

Belangrijkste Bijdragen en Resultaten

Exacte Karakterisering van Waarheidsgetrouwheid: Het artikel biedt de eerste exacte karakterisering van waarheidsgetrouwe mechanismen voor bieders met private waarderingen en private ROI-beperkingen. Het stelt vast dat de allocatieregel de betalingsregel uniek bepaalt via een gegeneraliseerde envelop-stelling, ondanks de meerdimensionale type-ruimte.
Asymptotische Optimaliteit van Deterministische Mechanismen: De auteurs construeren een familie van deterministische mechanismen ( $\sigma$ -increment) die waarheidsgetrouw en asymptotisch optimaal zijn onder alle deterministische waarheidsgetrouwe mechanismen.
Omzetbenaderingsgrenzen: Een significant resultaat is de grens op het omzetverschil tussen deterministische en gerandomiseerde mechanismen. De deterministische mechanismen bereiken ten minste $1/\bar{r}$ van de optimale omzet die haalbaar is door elk waarheidsgetrouw mechanisme (gerandomiseerd of deterministisch), waarbij $\bar{r}$ de maximale mogelijke ROI-beperking is.
Optimale Prijsstelling onder Partiële Informatie:
- Voor publieke waarderingen houdt de optimale prijsstrategie een "gratis" initiële hoeveelheid in, gevolgd door een lineaire prijsstijging.
- Voor publieke ROI-beperkingen is de optimale strategie een machtswet-prijsfunctie, wat de lineaire prijsstelling van standaard geposteerde-prijsveilingen ( $r=1$ ) generaliseert.
Reductie naar Convex Prijsstelling: In de single-bidder casus wordt het probleem van omzetmaximalisatie gereduceerd tot het vinden van een optimale convexe prijsfunctie, wat de designruimte aanzienlijk vereenvoudigt.

Betekenis en Claims

Het artikel claimt bestaande resultaten over veilingontwerp met beperkingen (zoals budgetbeperkingen) te generaliseren naar het economisch relevante geval van ROI-beperkingen. In tegenstelling tot budgetbeperkingen waarbij de betalingslimiet vaststaat ( $p \leq B$ ), schalen ROI-beperkingen met de allocatie ( $p \leq (v/r)x$ ), wat een complexere incentive-structuur creëert.

De auteurs benadrukken dat hun karakterisering van waarheidsgetrouwe mechanismen de moeilijkheid van meerdimensionaliteit oplost door gebruik te maken van de eenheid-betalingslimiet representatie. Zij merken op dat hoewel het direct toepassen van de Myerson-veiling op limieten een omzetgrens oplevert, dit niet noodzakelijkerwijs puntgewijs DSIC is; hun $\sigma$ -increment constructie is noodzakelijk om waarheidsgetrouwheid te garanderen terwijl de omzetgrens behouden blijft.

Het werk overbrugt de kloof tussen theoretisch mechanismedesign en praktische online advertentie-beperkingen, en biedt een rigoureuze fundering voor het begrijpen van hoe ROI-beperkingen de omzet beïnvloeden en het ontwerp van waarheidsgetrouwe veilingen. Het artikel concludeert dat het vinden van de optimale prijsfunctie voor de volledig private setting (zowel $v$ als $r$ privaat) een open probleem blijft, hoewel de reductie naar convexe prijsfuncties een duidelijk pad biedt voor toekomstig onderzoek.