I tidligere indlæg har vi talt om det grundlæggende i auktioner og hvor de kan spilles or forvrænget af eksterne faktorer. I dette indlæg vil vi tage et dybere kig på, hvordan auktioner er designet, og nogle af de måder, designvalg direkte former resultaterne på.
Disse tidligere indlæg har fokuseret på ligetil auktionsdesign - engelske auktioner (stigende bud), hollandske auktioner (faldende bud) og forseglede (skjulte bud) - som er de oprindelige skabeloner for de meget mere sofistikerede, der er dukket op i løbet af de sidste 20 år . Auktionernes stigende kompleksitet og styrke skyldes i høj grad, at de er blevet integreret i teknologiplatforme: eBay brugte auktioner til at købe og sælge varer i et almindeligt peer-to-peer-marked. Google, Bing og andre søgemaskiner bruger auktioner til at sælge annonceplads i automatiserede processer i realtid. Og - skønt NFT-auktioner med store billetter har domineret de seneste overskrifter — Auktioner har altid været en del af blockchain på et meget dybere niveau, med auktioner indarbejdet i de grundlæggende protokoller for kryptonetværk som Bitcoin og Ethereum for at bestemme den prioriterede rækkefølge, som transaktioner behandles efter.
Fra enkel til sofistikeret
Som vi har diskuteret tidligere, har auktioner grundlæggende to grundlæggende formål:
- De bruges til at bestemme, hvilken eller hvilke købere der vil modtage de varer eller tjenester, der sælges på auktionen
- De bruges til at fastsætte den pris, købere betaler til sælgerne - især værdifulde i situationer, hvor værdiansættelser er usikre, og der ikke er nogen standardpriser (fordi f.eks. varen, der sælges, er unik, ny at tilbyde eller underlagt en ustabil markedsplads betingelser)
Selvom disse er simple resultater, kan vejene til at nå frem til dem være vildledende multidimensionelle.
Multiplicer udfordringen
Både den virkelige verden og online-auktioner må ofte kæmpe med det faktum, at auktioner ikke altid er for enkelte genstande - de afholdes ofte for mange udskiftelige enheder af samme vare - og i de fleste tilfælde er auktioner ikke engangsbegivenheder . Multiplicering af antallet af genstande, der auktioneres, og hyppigheden af auktionstransaktioner strækker designudfordringen på betydelige måder.
Tag som eksempel den mekanisme, der bruges til at bestemme transaktionsomkostninger på Ethereum, generelt omtalt som "gas". Hver bruger, der indsender transaktioner, der skal behandles på netværket, inkluderer også et bud, der afspejler hendes foreslåede betaling for behandlingen. Blokproducenter bestiller indgående transaktioner, generelt fra det højeste til det laveste bud pr. tilgængelig enhed i deres blok, og udfylder deres blokke i den rækkefølge. Brugere, hvis transaktioner er udvalgt til behandling, betaler deres foreslåede bud.
Baseret på det, vi har beskrevet i tidligere indlæg, er dette en førstepris auktion — hvilket vil sige, at vindende tilbudsgivere betaler, hvad de har indsendt som deres endelige værdiansættelse for forarbejdningen. Men der er også andre variabler her: For det første er dette en lukket budauktion - hver budgiver afgiver sit bud med begrænset information om, hvad de andre deltagere vil byde for den pågældende blok. (Mens historiske registreringer af tidligere succesfulde og mislykkede bud kan være offentlig information, kan de have begrænset anvendelighed til den aktuelle blok.) Og for det andet er dette en salg af flere enheder, hvilket vil sige, at der er mange effektivt udskiftelige "forekomster" af den vare, der auktioneres, i dette tilfælde behandlingstid og inklusion i en blok af behandlede transaktioner.
En nøglefaktor i auktioner med flere enheder er, om den endelige pris, der betales af vindende budgivere, er den samme (det, der er kendt som en "ensartet prisauktion", hvor købernes bud rangeres i rækkefølge efter budpris, og deres ordrer opfyldes til en almindelig pris, normalt det laveste bud, der sletter alle enheder af den auktionerede vare) eller anderledes (det, der er kendt som en "diskriminerende prisauktion", hvor købere rangeres og tildeles deres ønskede enheder i rækkefølge efter budpris og betaler den pris, de faktisk bud). Ethereum-gasauktioner er diskriminerende.
En anden vedrører, hvordan enheder fordeles: Nogle auktioner kan anvende kvoter på, hvor mange enheder, der er tildelt hver vinder forholdsmæssigt baseret på budprisen, eller kan opfylde ordrer fuldstændigt for højere bydende, indtil de løber tør, eller bruge andre formler til at bestemme distribution til vindere . Ethereum-gasauktioner opfylder normalt ordrer til højere bydende først, selvom (som vi har skrevet om før) minearbejdere i sidste ende har skøn til at udføre ordrer, som de vælger, hvilket skaber potentiale for misbrug.
Der er også en anden faktor at overveje i blockchain-netværksauktioner: Ligesom mange andre virkelige auktioner er de sekventiel, hvilket vil sige, at de finder sted på en tilbagevendende basis, ofte med puljer, der indeholder mindst nogle af de samme deltagere (både på "sælg"-siden, det vil sige blok-processorer, og "køb"-siden, det vil sige enkeltpersoner, der søger at få transaktioner behandlet).
Sekventielle auktioner byder på designudfordringer, fordi hver auktion ikke er adskilt - fordi resultaterne af én auktion kan påvirke købers og sælgers beslutninger i efterfølgende auktioner, kan nogle købere anvende strategier, der er afhængige af sekvenser af transaktioner, der finder sted i tandem, og andre kan bruge strategier, der anvender gamification (f.eks. sabotere konkurrenter på én auktion for at vinde i en efterfølgende). Faktisk, som vi har diskuteret i tidligere indlæg, nogle af de EPN'ers sårbarhed over for misbrug relaterer sig direkte til gasauktioner og deres sekventielle karakter. Og som vi også har bemærket, i både den fysiske verden og i blockchain, på lang sigt, kan sekventielle auktioner tilskynde til samordning mellem budgivere eller sælgere, eller begge dele.
Optimering af auktioner under disse omstændigheder kræver, at alle disse faktorer og mere tages i betragtning - og hver type auktionsdesign har sine egne fordele og ulemper. Der er sjældent et enkelt "bedste" eller "værste" auktionsdesign, men snarere designs, der er gavnlige for forskellige, og ofte gensidigt udelukkende, sæt af mål.
Hvordan Ethereum-netværket justerer sit gasauktionsdesign for at tilpasse incitamenterne
I en auktionsindstilling med et forseglet bud med flere enheder, som f.eks. den bag Ethereums gasgebyrmekanisme, vil de første transaktioner, der indgår i en blok, næsten uundgåeligt ende med at betale mere pr. enhed blokplads end den sidste transaktion at være med. På den ene side giver dette brugere, der sætter stor pris på hurtig transaktionsbehandling, mulighed for at betale mere for at sikre, at de er i front. På den anden side kan dette også føre til, at brugerne føler, hvad der svarer til vinderens forbandelse, og klager over, at de betaler "overskydende" gebyrer, der blot fylder minearbejdernes lommer.
Dette er nogle af de faktorer, der i øjeblikket diskuteres af den foreslåede opgradering EIP 1559, der skal gennemgås til sommer. Især EIP 1559 bemærker, at det nuværende system ikke reelt afspejler de faktiske omkostninger ved overbelastning af netværket, hvor gasafgifter nogle gange opvejer de sande netværksomkostninger med en faktor på 10 eller flere gange; producerer unødvendige forsinkelser i transaktionsbehandlingen, fordi blokke er faste i størrelse; fører til overbetalinger på grund af ineffektiviteten af gebyrestimeringsalgoritmer; og kan skabe potentiel ustabilitet på lang sigt på grund af, hvordan det tilskynder til egoistisk konkurrence blandt minearbejdere. EIP foreslår en tilgang, der etablerer et basisgebyr for behandling, der automatisk justeres af protokollen baseret på netværksoverbelastning på en begrænset og relativt stabil måde. Selvom dette gebyr kan justeres manuelt, vil gebyret i de fleste tilfælde automatisk blive fastsat af brugernes tegnebøger på en måde, der er både pålidelig og forudsigelig. Grundgebyret ville blive "brændt" - f.eks. ville det blive slettet fra systemet i stedet for at gå i minearbejderens lommer; minearbejdere ville kun beholde det "prioritetsgebyr", der er sat oven på basisgebyret af dem, der ønsker at øge deres transaktioner.
Blandt andet hjælper dette forslag med at reducere de risici, der er forbundet med miner-udvindelig værdi, som vi har skrevet om i tidligere indlæg, samtidig med at det mindsker minearbejdernes incitament til at manipulere gebyrer på måder, der er udnyttende af brugerne.
Ud over bundlinjen
Selvom omsætningsmaksimering er et vigtigt mål i enhver auktion, kan designere være nødt til at prioritere andre mål, såsom enkelhed og effektiv allokering af ressourcer. Der er ingen bedre illustration af dette end den originale FCC-spektrumauktion - hvad William Safire kaldte "den største auktion i historien." Vi har skrevet om denne auktion i tidligere indlæg, men her er en opsummering.
I 1993 vedtog den amerikanske kongres en lov, der tillader Federal Communication Commission (FCC) at auktionere licenser til Broadband Personal Communications Service (PCS) spektret. I det meste af sin historie havde FCC tildelt spektrumlicenser gennem høringer, hvor potentielle licensejere individuelt ville fremsætte deres krav. Efterhånden som omkostningerne og tiden, der krævedes til disse høringer, steg, forsøgte FCC at allokere spektrum via simpelt lotteri, hvilket var en katastrofe. I teorien kunne en veldesignet auktion tildele licenser til de brugere, der værdsatte dem mest, inden for en tidsramme på måneder i stedet for år.
FCC henvendte sig til økonomer med ekspertise i auktionsdesign, paul
Milgrom og Robert Wilson, for at rådgive om både udformningen af auktionen og optimale budstrategier. De startede med at skitsere fire mål: Auktionsdesignet skulle være enkel og let for førstegangsbrugere at deltage i. Det burde øge betydeligt indtægter for regeringen, og at opfylde mangfoldighed mål foreskrevet af FCC. Endelig bør resultatet af auktionen være effektiv: Brugerne med de højeste værdier for licenserne bør opnå dem.
For spektrum, i modsætning til kunst eller andre almindelige auktionerede genstande, var det et komplekst kombinatorisk problem at finde den effektive tildeling af båndbredder og geografi til brugerne, hvis løsning ikke kunne bestemmes forud for auktionen.
Ved at definere disse mål var Milgrom og Wilson i stand til at indsnævre rækken af potentielle designmuligheder fra et næsten ubegrænset antal variationer: Ville auktionerne køre samtidigt eller sekventielt? Ville bud være stigende eller forseglede? Ville pakkebud (det der er kendt som en "kombinatorisk" auktion) være tilladt? Skal budgiverens identitet skjules eller afsløres?
Gennem en blanding af observation, eksperimentering og endelig pilottest i den virkelige verden var de i stand til at udvikle et design, der opnåede de resultater, der var tættest på deres mål. Den mekanisme, som holdet designede, nu kendt som FCC auktion, er siden blevet brugt til at allokere over 100 milliarder dollars spektrum på verdensplan - og hovedøkonomerne bag auktionsdesignet vandt Nobelprisen for deres arbejde.
De tilgange, der bruges af økonomer til at finjustere denne auktion, og andre, der er blevet implementeret af eBay, Amazon og Microsoft, blandt mange andre, kan anvendes til næsten enhver indstilling - fra blockchain til videospil til ejendomssalg. Selvom det i nogle af disse indstillinger kan være nødvendigt med sofistikerede auktioner, kan en grundlæggende forståelse af auktionsteori informere og forbedre design til en lang række potentielle anvendelser.
Som vi har bemærket, er dette især tilfældet på markeder præget af unikke varer, idiosynkratiske værdiansættelser og begrænsede sammenlignelige transaktionshistorier. I vores næste indlæg, hvor vi udforsker auktioner for virtuel ejendom i spil, viser vi, hvordan auktioner klarer sig under en omstændighed med nogle unikke egenskaber og ekstremt udfordrende dynamik.
- "
- Konto
- Reklame
- algoritmer
- Alle
- allokering
- tillade
- Amazon
- blandt
- applikationer
- Kunst
- Auktion
- Automatiseret
- Billion
- Bitcoin
- blockchain
- købe
- tilfælde
- udfordre
- fordringer
- Kommissionen
- Fælles
- Kommunikation
- Kommunikation
- konkurrence
- konkurrenter
- Kongressen
- Omkostninger
- Oprettelse af
- krypto
- Nuværende
- forsinkelser
- Design
- udvikle
- katastrofe
- Hollandsk
- eBay
- EC
- Engelsk
- ejendom
- ethereum
- ethereum-netværk
- begivenheder
- Eksklusiv
- Mode
- FCC
- Federal
- Gebyrer
- Endelig
- Fornavn
- Opfylde
- Spil
- GAS
- gas gebyrer
- godt
- varer
- Regering
- GV
- Harvard
- link.
- historie
- Hvordan
- hr
- HTTPS
- ia
- KIMOs Succeshistorier
- inklusion
- oplysninger
- IT
- Nøgle
- Lov
- føre
- Niveau
- Licens
- licenser
- Limited
- Line (linje)
- Lang
- lotteri
- Mainstream
- Marked
- markedsplads
- Markeder
- medium
- microsoft
- minearbejdere
- måned
- netværk
- net
- NFT
- tilbyde
- online
- Indstillinger
- ordrer
- ordrer
- Andet
- ejere
- Betal
- betaling
- pc'er
- pilot
- Platforme
- Pools
- Indlæg
- magt
- pris
- prissætning
- Producenter
- forslag
- offentlige
- rejse
- rækkevidde
- fast ejendom
- realtid
- resumé
- optegnelser
- reducere
- Ressourcer
- indtægter
- gennemgå
- ROBERT
- Kør
- salg
- Søg
- Søgemaskiner
- valgt
- sælger
- Sælgere
- Tjenester
- sæt
- indstilling
- Simpelt
- Størrelse
- lille
- solgt
- Space
- påbegyndt
- Stater
- indsendt
- vellykket
- sommer
- systemet
- Teknologier
- tests
- tid
- top
- transaktion
- Transaktioner
- Forenet
- Forenede Stater
- brugere
- Værdiansættelse
- værdiansættelse
- værdi
- værdiansættes
- video
- videospil
- Virtual
- Punge
- WHO
- vinde
- Arbejde
- world
- verdensplan
- år