Από χαρτί σε On-Chain: Πώς η Θεωρία Δημοπρασίας Ενημερώνει Έξυπνες Υλοποιήσεις Συμβάσεων Η Ευφυΐα Δεδομένων PlatoBlockchain. Κάθετη αναζήτηση. Ολα συμπεριλαμβάνονται.

Από χαρτί σε On-Chain: Πώς η Θεωρία Δημοπρασίας ενημερώνει τις Εφαρμογές Έξυπνων Συμβάσεων

Οι δημοπρασίες είναι πανταχού παρούσες στην κρυπτογράφηση. Από Κατασκευαστής πλειστηριασμοί εξασφάλισης, να Flashbots' δημοπρασίες blockspace σφραγισμένης προσφοράς και δημοπρασίες NFT στις OpenSea, οι δημοπρασίες είναι κατάλληλες για ένα ευρύ φάσμα καταστάσεων όπου απαιτείται ανακάλυψη τιμών, ρευστότητα ή κατανομή σπάνιων πόρων, τόσο εντός όσο και εκτός αλυσίδας. 

Ωστόσο, σε αντίθεση με το τεράστιο (και αυξανόμενο) σώμα της ακαδημαϊκής έρευνας για τις δημοπρασίες, είναι σαφές ότι έχουμε γρατσουνίσει μόνο την επιφάνεια του τι μπορεί να προσφέρουν αυτοί οι μηχανισμοί στην αλυσίδα — για παράδειγμα, βελτιστοποίηση για την ιδιωτικότητα, την αποτελεσματικότητα, τον αγοραστή πλεόνασμα και άλλους βασικούς σχεδιαστικούς στόχους. Δεδομένης της «έκρηξης της Κάμπριας» των σχεδίων αυτοματοποιημένων κατασκευαστών αγοράς (AMM) μετά το Curve και το Sushiswap το 2020 - και την ταυτόχρονη έκρηξη των blockchains τρίτης γενιάς - είναι εύλογο (αναπόφευκτο, ίσως) ότι οι on-chain δημοπρασίες είναι ώριμες για μια παρόμοια εξελικτική άνοδο . 

Ενώ κάποτε οι μορφές δημοπρασιών υιοθετούνταν χαλαρά για (και περιορίζονταν από) τα τεχνικά όρια των blockchains, τώρα αρχίζουμε να βλέπουμε περισσότερα νέα σχέδια προσαρμοσμένα ειδικά για blockchains. Ακολουθώντας την παράδοση του σχεδιασμός της αγοράς, αυτή η ανάρτηση είναι μέρος μιας σειράς που στοχεύει να γεφυρώσει το χάσμα μεταξύ της θεωρίας και της πρακτικής της δημοπρασίας: Πώς μπορούν οι θεωρητικές αρχές να ενημερώσουν τις αποφάσεις εφαρμογής; Και πώς μπορούν οι εφαρμογές on-chain, με τη σειρά τους, να ενημερώσουν νέες κατευθύνσεις της θεωρητικής έρευνας; Αν και η θεωρία μπορεί να μας καθοδηγήσει προς ένα συγκεκριμένο σχέδιο δημοπρασίας, μια φαινομενικά αβλαβής λεπτομέρεια υλοποίησης από μόνη της μπορεί να είναι ενδιαφέρουσα να αναλυθεί με έναν θεωρητικό φακό. 

Ξεκινάμε συγκρίνοντας τους τέσσερις κανονικούς τύπους δημοπρασιών σε τρεις άξονες: αποκάλυψη πληροφοριών, στρατηγική υποβολής προσφορών, να ζητήματα εφαρμογής στην αλυσίδα. Στη συνέχεια, θα εστιάσουμε συγκεκριμένα σε μορφές σφραγισμένης προσφοράς, θα εμβαθύνουμε στις λεπτές λεπτομέρειες εφαρμογής που τις έχουν κάνει σχετικά ανεξερεύνητες στην αλυσίδα και θα παρουσιάσουμε Εφαρμογή Solidity ανοιχτού κώδικα μιας δημοπρασίας Vickrey — την οποία ελπίζουμε ότι οι άλλοι μπορούν να χρησιμοποιήσουν ως αναφορά και βάση για περαιτέρω πειραματισμό. 

Αλλά πρώτα, μια σύντομη εκκίνηση για τις μορφές δημοπρασιών

Καλύψαμε προηγουμένως το σχεδιασμό δημοπρασιών — σε παραδοσιακές μορφές και όπως εφαρμόζεται και προσαρμοσμένο σε blockchains — με μεγάλη λεπτομέρεια σε πρόσφατο το podcast με τον συνεργάτη έρευνας κρυπτογράφησης a16z (και καθηγητή του Harvard Business School) Scott Kominers και επικεφαλής έρευνας κρυπτογράφησης a16z (και καθηγητής στο Πανεπιστήμιο Κολούμπια) Tim Roughgarden. Βασιζόμενοι στην τεχνογνωσία τους που συμβουλεύουν τα πρωτόκολλα κρυπτογράφησης, παρέχουν μια επισκόπηση των τύπων δημοπρασιών και του σχεδιασμού κινήτρων, τόσο στη θεωρία όσο και στην πράξη — συμπεριλαμβανομένων των αποχρώσεων του τιμές εκκαθάρισης της αγοράς και πόλεμοι φυσικού αερίου (το οποίο καλύψαμε στο δεύτερο μέρος αυτής της συνεχιζόμενης σειράς για το σχεδιασμό δημοπρασιών για το web3).

Αλλά για να θέσουμε κάποιο γρήγορο πλαίσιο για την υλοποίηση παρακάτω: η θεωρία της δημοπρασίας επικεντρώθηκε ιστορικά γύρω από τέσσερις κανονικές τύπους δημοπρασιών, ταξινομήθηκε για πρώτη φορά από Ουίλιαμ Βίκρεϊ το 1961 και περιγράφεται εδώ στο πλαίσιο δημοπρασίας για ένα μόνο αγαθό.

Ένα στιγμιότυπο από σχέδια δημοπρασίας διαθέσιμα εκτός αλυσίδας. Πηγή: Wikipedia

  • Αγγλικά (αύξουσα τιμή): Σε μια δημοπρασία στα αγγλικά ή σε μια δημοπρασία αύξουσας τιμής, ο υπεύθυνος της δημοπρασίας ανοίγει την υποβολή προσφορών σε μια αποθεματική (ελάχιστη) τιμή και οι πλειοδότες υποβάλλουν σταδιακά υψηλότερες προσφορές μέχρι να μείνει μόνο ένας πλειοδότης που είναι διατεθειμένος να πληρώσει την τρέχουσα τιμή, οπότε και κερδίζει ο τελευταίος πλειοδότης. Αυτή είναι η μορφή δημοπρασίας που παρουσιάζεται πιο συχνά στη δημοφιλή κουλτούρα και τα μέσα ενημέρωσης, συχνά στο πλαίσιο της πώλησης αντίκες, έργων τέχνης ή άκοπα πετράδια
  • Ολλανδικά (φθίνουσα τιμή): Σε μια δημοπρασία Ολλανδίας ή φθίνουσας τιμής, η τιμή ανοίγματος μειώνεται σύμφωνα με ένα προκαθορισμένο χρονοδιάγραμμα. Σε μια ολλανδική δημοπρασία, ο πρώτος που κάνει προσφορά είναι ο νικητής και η δημοπρασία τελειώνει αμέσως. Ιστορικά, οι εκδόσεις πολλών μονάδων των ολλανδικών δημοπρασιών έχουν χρησιμοποιηθεί συχνά για την πώληση μεγάλων ποσοτήτων αγαθών που έχουν περιορισμένη διάρκεια ζωής, όπως κομμένα λουλούδια, ψάρια ή καπνό. Πιο πρόσφατα, το Υπουργείο Οικονομικών των ΗΠΑ εισήγαγε τη χρήση ολλανδικών δημοπρασιών για τίτλους (1974), και την IPO της Google το 2004 (περιβόητα) πούλησε τις μετοχές της μέσω ολλανδικής δημοπρασίας.
  • Σφραγισμένη προσφορά πρώτης τιμής: Κάθε πλειοδότης υποβάλλει μια σφραγισμένη προσφορά (π.χ. σε σφραγισμένο φάκελο) στον υπεύθυνο της δημοπρασίας. Μόλις υποβληθούν όλες οι προσφορές, ο υπεύθυνος της δημοπρασίας τις διαβάζει ιδιωτικά και ανακοινώνει τον νικητή (τον πλειοδότη). Στη συνέχεια, ο νικητής πληρώνει το ποσό που προσέφερε. Συχνά χρησιμοποιούνται δημοπρασίες πρώτης τιμής με σφραγισμένη προσφορά ακίνητα όταν ένα ακίνητο συγκεντρώνει ενδιαφέρον από πολλούς αγοραστές. 
  • Σφραγισμένη προσφορά δεύτερης τιμής "Δημοπρασία Vickrey”): Η συνονόματη δημοπρασία του Vickrey είναι η ίδια με τη δημοπρασία πρώτης τιμής με σφραγισμένη προσφορά, εκτός από το ότι ο νικητής σε αυτόν τον τύπο δημοπρασίας πληρώνει την αξία του δεύτερος- υψηλότερη προσφορά. Παρά το γεγονός ότι έχει ενδιαφέρουσες θεωρητικές ιδιότητες, η δημοπρασία Vickrey σπάνια εμφανίζεται στην αλυσίδα (εν μέρει λόγω της δυσκολίας υλοποίησης σφραγισμένων προσφορών).

Αυτοί οι τέσσερις τύποι δημοπρασιών έχουν διαφορετικές ιδιότητες και δυναμικές που περιπλέκονται ακόμη περισσότερο όταν μεταφράζονται σε υλοποιήσεις έξυπνων συμβολαίων (και τις οποίες θα αναλύσουμε αργότερα).

Σύγκριση τύπων δημοπρασιών με αποκάλυψη πληροφοριών

Ένας από τους πιο φυσικούς τρόπους για να χαρακτηρίσετε κάθε τύπο δημοπρασίας είναι με ορατότητα προσφοράς (ανοιχτή έναντι σφραγισμένης προσφοράς). Ακόμη και αν όλα τα άλλα είναι ίσα, η αλλαγή της ορατότητας των προσφορών μπορεί να έχει βαθύ αντίκτυπο στη δυναμική και το αποτέλεσμα μιας δημοπρασίας.

Αγγλικές και ολλανδικές δημοπρασίες είναι ανοιχτή κατακραυγή δημοπρασίες, που σημαίνει ότι οι τιμές ανακοινώνονται προφορικά καθώς ανεβαίνουν ή κατεβαίνουν και οι προσφορές (συμπεριλαμβανομένων των ποσών τους) είναι δημόσιες σε όλους τους πιθανούς αγοραστές. Ωστόσο, οι δημοπρασίες με σφραγισμένη προσφορά μπορεί να χρησιμοποιούν μερικές διαφορετικές γεύσεις απορρήτου:

  • Τελικά δημόσια: όλες οι προσφορές αποκαλύπτονται δημόσια μετά τη λήξη της δημοπρασίας
  • Δημόσια τιμή: αποκαλύπτεται μόνο η τιμή που κέρδισε και όχι άλλες προσφορές
  • Πλήρως ιδιωτικό: τίποτα δεν αποκαλύπτεται δημόσια σχετικά με τις προσφορές ή την τιμή νίκης

Αυτές οι παραδοχές σχετικά με την ορατότητα της προσφοράς σημαίνουν ότι οι δημοπρασίες διαφέρουν επίσης ως προς αποκάλυψη πληροφοριών; Οι διαφορετικές μορφές δημοπρασίας αποκαλύπτουν διαφορετικές ποσότητες πληροφοριών σχετικά με τις αποτιμήσεις των προσφερόντων (συχνά ένα άνω ή κάτω όριο) σε διαφορετικά στάδια της διαδικασίας. Σε μια αγγλική δημοπρασία, η τοποθέτηση μιας προσφοράς ουσιαστικά καθορίζει ένα χαμηλότερο όριο στην αποτίμηση αυτού του πλειοδότη. Σε μια ολλανδική δημοπρασία, από την άλλη πλευρά, η τρέχουσα τιμή μπορεί να ερμηνευθεί ως ανώτατο όριο για όλες τις αποτιμήσεις των πλειοδοτών. Οι δημοπρασίες με σφραγισμένη προσφορά αποκαλύπτουν πληροφορίες μόνο μετά τη λήξη της δημοπρασίας, εάν λήξουν. 

Αξίζει να σημειωθεί ότι οι ολλανδικές δημοπρασίες μπορούν να λάβουν ποιότητες δημοπρασιών ανοιχτής και σφραγισμένης προσφοράς. Οι ολλανδικές δημοπρασίες ενός είδους έχουν παρόμοιες ιδιότητες απορρήτου με τις δημοπρασίες με σφραγισμένη προσφορά σε δημόσια τιμή (καθώς το πρώτα οι προσφορές κερδίζουν, όλες οι άλλες, χαμηλότερες προσφορές διατηρούνται ιδιωτικές). Αλλά όπως θα δούμε αργότερα, αυτά τα ακίνητα αλλάζουν σημαντικά όταν οι ολλανδικές δημοπρασίες διεξάγονται στην αλυσίδα. 

Κοινές και ιδιωτικές αξίες

Εξετάζοντας τις πωλήσεις του ιδιωτικός και κοινή αξία εμπορεύματα σε δημοπρασίες ανοιχτής προσφοράς και σφραγισμένης προσφοράς μπορεί να προσφέρει έναν άλλο φακό για τη σύγκριση αυτών των μορφών. Σε δημοπρασία που πουλούσε α κοινή αξία αγαθό, το στοιχείο έχει κάποια εγγενή αξία που μοιράζεται σε όλους τους πλειοδότες, αλλά οι πλειοδότες μπορεί να έχουν διαφορετικές ή ελλιπείς πληροφορίες σχετικά με αυτήν την τιμή. Στο βραβευμένο με Νόμπελ οικονομολόγος συμπεριφοράς του Ρίτσαρντ Τάλερ Κανονικό παράδειγμα κοινής αξίας, ένα βάζο με νομίσματα βγαίνει σε δημοπρασία. Κανένας από τους πλειοδότες δεν γνωρίζει την ακριβή αξία που περιέχεται στο βάζο, αλλά ο καθένας έχει τη δική του εκτίμηση. Σε μια δημοπρασία που πωλεί ένα αγαθό ιδιωτικής αξίας, κάθε πλειοδότης έχει μια ατομική αξία για το αντικείμενο που δημοπρατείται, ανεξάρτητα από τους συνομηλίκους του. Για να αντλήσουμε παραδείγματα από το web3, ένα NFT αγοράστηκε καθαρά για προσωπική απόλαυση (χωρίς πρόθεση μεταπώλησης ή προσδοκίας μελλοντικής χρησιμότητας) είναι αγαθό ιδιωτικής αξίας, ενώ η εξασφάλιση από ένα υπό εκκαθάριση θησαυροφυλάκιο Maker είναι αγαθό κοινής αξίας.

Εν τω μεταξύ, οι συντάκτες ενός άλλου χαρτί Εξετάζοντας δεδομένα από δημοπρασίες ξυλείας διαπιστώθηκε ότι οι δημοπρασίες με σφραγισμένη προσφορά «προσελκύουν περισσότερους μικρούς πλειοδότες, μετατοπίζουν την κατανομή προς αυτούς τους πλειοδότες και μπορούν επίσης να αποφέρουν υψηλότερα έσοδα» σε σύγκριση με τις αντίστοιχες ανοιχτές προσφορές. Συγκεκριμένα, οι συγγραφείς διαπίστωσαν ότι αυτά τα αποτελέσματα θα μπορούσαν να ληφθούν υπόψη από ένα μοντέλο ιδιωτικής αξίας (όπου οι ιδιωτικές αξίες ποικίλλουν με βάση τις ιδιοσυγκρασίες των δημοπρασιών ξυλείας, όπως "διαφορές στο κόστος των προσφερόντων και στις συμβατικές ρυθμίσεις"), παραλείποντας εντελώς κοινές αξίες από το μοντέλο τους. Αυτό υποδηλώνει ότι ένας πωλητής μπορεί να επωφεληθεί από την επιλογή μιας δημοπρασίας με σφραγισμένη προσφορά για πωλήσεις όπου οι πλειοδότες έχουν διαφορετικά κίνητρα, περιβάλλοντα ή χρήσεις για το αντικείμενο που δημοπρατείται.

Οι δημοπρασίες στα αγγλικά μπορούν να είναι χρήσιμες σε ρυθμίσεις όπου υπάρχουν κοινές τιμές κυριαρχεί και η ανακάλυψη τιμής είναι ένας στόχος — όπως αναφέρθηκε, οι πλειοδότες μαθαίνουν πώς οι άλλοι εκτιμούν το αντικείμενο καθώς έρχονται προσφορές και μπορούν να προσαρμόσουν τη στρατηγική τους ανάλογα. Σε μια μελέτη για αντίστροφες δημοπρασίες στο διαδικτυακές αγορές εργασίας, οι συγγραφείς διαπίστωσαν ότι ενώ οι δημοπρασίες με σφραγισμένη προσφορά προσέλκυσαν περισσότερες προσφορές, οι δημοπρασίες ανοιχτής προσφοράς είχαν ως αποτέλεσμα αυτοί οι αγοραστές να έχουν καλύτερη τιμή (ή μεγαλύτερο πλεόνασμα αγοραστή). Η ανάλυση υποδηλώνει ότι οι διαφορές «εξαρτώνται σε μεγάλο βαθμό από τη σχετική σημασία της συνιστώσας κοινής αξίας (έναντι της ιδιωτικής αξίας) των δημοπρατούμενων υπηρεσιών πληροφορικής». Με άλλα λόγια, η μορφή ανοιχτής προσφοράς επιτρέπει στους πλειοδότες να επαναβαθμονομούν δυναμικά την κατανόησή τους για την αξία της υπηρεσίας, κάτι που συχνά είναι ασαφές στην αρχή της δημοπρασίας.

Στην πράξη, οι δημοπρασίες συνήθως εμφανίζουν έναν συνδυασμό κοινών και ιδιωτικών χαρακτηριστικών. Η αλληλεπίδραση μεταξύ των χαρακτηριστικών αυτών των αγαθών και του πώς (και πότε) αποκαλύπτονται οι πληροφορίες από τη μορφή της δημοπρασίας έχει πολύπλοκες συνέπειες στη στρατηγική υποβολής προσφορών. Αυτό μας οδηγεί στο ερώτημα: Μπορούμε να επισημοποιήσουμε την έννοια μιας «απλής» στρατηγικής υποβολής προσφορών (δεν χρειάζεται να σκεφτώ πολύ σκληρά για το πώς μπορείτε να υποβάλετε προσφορά). και υπάρχουν δημοπρασίες όπου τέτοιες στρατηγικές είναι βέλτιστες;

Σύγκριση τύπων δημοπρασιών κατά στρατηγική υποβολής προσφορών

Από τους τέσσερις κανονικούς τύπους δημοπρασιών, ένας που απουσίαζε εμφανώς από την ανάλυσή μας μέχρι στιγμής είναι η δημοπρασία Vickrey. Ένας προσεκτικός αναγνώστης μπορεί να σηκώσει ένα φρύδι στον κανόνα πληρωμής της δημοπρασίας Vickrey: ο νικητής πληρώνει το δεύτερος υψηλότερη προσφορά αντί για αυτό που προσφέρουν οι ίδιοι. Αυτό μπορεί να φαίνεται αντίθετο στην αρχή, αλλά οι αγγλικές δημοπρασίες τελικά διευθετούνται με παρόμοιο τρόπο. Μια αγγλική δημοπρασία τελειώνει με τη χαμηλότερη προσφορά που κανένας άλλος πλειοδότης δεν είναι διατεθειμένος να ικανοποιήσει. ο νικητής δεν έχει κανένα λόγο να υποβάλει περαιτέρω προσφορά, ακόμα κι αν η δική του αποτίμηση είναι πολύ υψηλότερη. Στην πραγματικότητα, οι δημοπρασίες English και Vickrey μοιράζονται ένα ωραίο θεωρητικό πλεονέκτημα έναντι των ολλανδικών δημοπρασιών και των δημοπρασιών πρώτης τιμής με σφραγισμένη προσφορά: κυρίαρχη στρατηγική κίνητρο-συμβατότητα (DSIC). 

Σε υψηλό επίπεδο, αυτό σημαίνει ότι η στρατηγική μεγιστοποίησης της χρησιμότητας κάθε πλειοδότη είναι απλώς να προσφέρει ό,τι πιστεύει πραγματικά ότι αξίζει το αντικείμενο της δημοπρασίας (σε μια δημοπρασία κοινής αξίας, αυτή είναι ακριβώς η αναμενόμενη αξία του αντικειμένου, υπό τον όρο των πληροφοριών του πλειοδότη) . Για μια βαθύτερη κατάδυση, αυτοί οι σημειώσεις διαλέξεων χρησιμεύουν ως εξαιρετικό εκκινητή.

Σε μια δημοπρασία πρώτης τιμής, δεν υπάρχει τέτοια κυρίαρχη στρατηγική προσφοράς. Οι πλειοδότες πρέπει σκιά (ή να μειώσουν) τις προσφορές τους να είναι χαμηλότερες από την αποτίμησή τους για να αποκτήσουν θετική χρησιμότητα. Ακριβώς πόσο χαμηλότερα μπορούν να ξεφύγουν ενώ εξακολουθούν να υπερέχουν των συμμετεχόντων είναι α Μπεϋζιανό παιχνίδι. Μια ολλανδική δημοπρασία είναι στρατηγικά παρόμοια. Για να αποκτήσει θετική χρησιμότητα, ένας πλειοδότης πρέπει να περιμένει έως ότου η τιμή πέσει κάτω από την αποτίμησή του, αλλά πόσο καιρό θα περιμένει μετά από αυτό το όριο είναι ένα άλλο παιχνίδι Μπεϋζιάν. Ίσως πιο εκπληκτικό, τα αναμενόμενα έσοδα για και οι τέσσερις τύποι δημοπρασιών είναι το ίδιο (υπό ορισμένες υποθέσεις, βλ Θεώρημα 1). 

Παρά τα θεωρητικά πλεονεκτήματα των δημοπρασιών Vickrey, είναι κάπως ασυνήθιστες στην πράξη. Σε The Lovely but Lonely Vickrey Auction, οι οικονομολόγοι Lawrence Ausubel και Paul Milgrom παρέχουν αρκετές εξηγήσεις γιατί μπορεί να συμβαίνει αυτό. Οι συγγραφείς σημειώνουν ότι, παρόλο που είναι στρατηγικά ισοδύναμες, οι δημοπρασίες στα αγγλικά είναι διαισθητικά πιο εύκολο για τους πλειοδότες να αιτιολογήσουν από τις δημοπρασίες Vickrey. Αυτή η διαίσθηση επισημοποιείται σε Προφανώς Μηχανισμοί Στρατηγικής Απόδειξης, το οποίο δείχνει ότι οι αγγλικές δημοπρασίες δεν είναι μόνο DSIC, αλλά η ειλικρινής προσφορά είναι «προφανώς κυρίαρχη». 

Για να παρέχει ένα πραγματικό παράδειγμα, η Google ανακοίνωσε πέρυσι, το AdSense — ένα πρόγραμμα όπου οι διαφημιστές υποβάλλουν προσφορές για διαφημιστικό χώρο σε περιεχόμενο — θα μετακινούνταν από δημοπρασίες δεύτερης τιμής σε πρώτης τιμής, επικαλούμενος την απλότητα και την ευθυγράμμιση με το υπόλοιπο ψηφιακό διαφημιστικό οικοσύστημα. Εκτός από αυτά τα ζητήματα χρηστικότητας, πλατφόρμες όπως το AdSense αναλαμβάνουν μια θέση εμπιστοσύνης όταν εκτελούν δημοπρασίες δεύτερης τιμής: με την υπερβολική αναφορά της δεύτερης υψηλότερης προσφοράς, ένας ανέντιμος υπεύθυνος δημοπρασίας θα μπορούσε να αποσπάσει περισσότερες πληρωμές από τον νικητή. 

Αν και αυτές οι ανησυχίες έχουν επιβραδύνει την υιοθέτηση, η δημοπρασία Vickrey θα μπορούσε να βρει νέες περιπτώσεις χρήσης όταν επεκταθεί σε νέα περιβάλλοντα. Οι δημόσιες αλυσίδες μπλοκ, ειδικότερα, παρέχουν μια αξιόπιστα ουδέτερη πλατφόρμα που μπορεί να βοηθήσει στην παράκαμψη ζητημάτων όπως ο ανέντιμος δημοπράτης. Αυτό, σε συνδυασμό με την ποικιλομορφία των πιθανών εφαρμογών on-chain, υποδηλώνουν ότι τα έξυπνα συμβόλαια μπορεί να παρέχουν μια μοναδικά αποτελεσματική βάση δοκιμής για τον μηχανισμό δημοπρασιών Vickrey.

Σύγκριση τύπων δημοπρασιών μέσω παραμέτρων εφαρμογής

Η διεξαγωγή δημοπρασιών εντός της αλυσίδας μπορεί μερικές φορές να δημιουργήσει νέες προκλήσεις, σε σχέση με τους ομολόγους εκτός αλυσίδας. Στις επόμενες ενότητες, θα εξερευνήσουμε το τρέχον τοπίο των on-chain δημοπρασιών και τα ζητήματα εφαρμογής για κάθε τύπο δημοπρασίας. 

Αγγλικές δημοπρασίες on-chain

Η πλειονότητα των on-chain δημοπρασιών που βρέθηκαν στη φύση σήμερα εμπίπτουν στην κατηγορία ανοιχτής προσφοράς (δηλαδή αγγλικά ή ολλανδικά). Αυτές περιλαμβάνουν δημοπρασίες OpenSea με αύξουσα τιμή, δημοπρασίες εξασφαλίσεων Maker και το συμβόλαιο Zora Auction House. 

Κάτω από την κουκούλα του OpenSea, οι προσφορές είναι μηνύματα εκτός αλυσίδας που κωδικοποιούν την τιμή προσφοράς, υπογεγραμμένα από τον πλειοδότη. Καθώς οι υποψήφιοι αγοραστές υποβάλλουν τις προσφορές τους, η διεπαφή χρήστη OpenSea εμφανίζει τις τιμές προσφοράς στον πωλητή και στους πιθανούς πλειοδότες. Ωστόσο, στις δημοπρασίες Maker collateral και Zora, οι πλειοδότες υποβάλλουν μια συναλλαγή για να δηλώσουν την προσφορά τους. τότε η συναλλαγή προσφοράς δεσμεύει την εξασφάλιση του πλειοδότη σε σύμβαση δημοπρασίας. Λόγω του ότι είναι μια απρόσκοπτη on-chain συναλλαγή, η προσφορά είναι εγγενώς ανοιχτή — ο καθένας μπορεί να δει τι προσφέρουν οι άλλοι πλειοδότες εξετάζοντας τις εισερχόμενες συναλλαγές στο συμβόλαιο δημοπρασίας (είτε στο δημόσιο mempool, είτε καθώς περιλαμβάνονται στην αλυσίδα ). 

Συνολικά, η δυναμική της αγγλικής δημοπρασίας παραμένει σχετικά άθικτη όταν μεταφράζεται σε έξυπνο συμβόλαιο. Μια αξιοσημείωτη διαφορά είναι ότι οι προσφορές on-chain συνεπάγονται κόστος αερίου, το οποίο τιμολογείται στην de facto αξία προσφοράς. Καθώς οι τιμές του φυσικού αερίου κυμαίνονται κατά τη διάρκεια της περιόδου υποβολής προσφορών μιας δημοπρασίας, ένας πλειοδότης που διαφορετικά θα είχε την υψηλότερη προσφορά μπορεί να τιμολογηθεί προσωρινά λόγω ακριβών τελών αερίου.

Ολλανδικές δημοπρασίες εντός αλυσίδας

Οι ολλανδικές δημοπρασίες εντός της αλυσίδας έχουν σημειώσει σημαντική έλξη, από τη διευκόλυνση NFT εμπορικός στην επανεξισορρόπηση Σετ κουπονιών (και παραλλαγές ωοτοκίας όπως Δημοπρασίες σταδιακής διοχέτευσης και VΓΔΑ παραγωγικού ποσοστού). Αυτή η δημοτικότητα είναι για καλό λόγο –– μια απλή ολλανδική δημοπρασία είναι σχετικά εύκολο να εφαρμοστεί ως έξυπνη σύμβαση και απαιτεί μόνο δύο συναλλαγές on-chain (μία για τη δημιουργία της δημοπρασίας, μία για την πρώτη και μοναδική προσφορά). Το πιο σημαντικό είναι ότι δεν κλειδώνει τα κεφάλαια των πλειοδοτών, σε αντίθεση με άλλες δημοπρασίες με προσφορές on-chain.   

Η δυναμική των ολλανδικών δημοπρασιών εκτός αλυσίδας εξαρτάται από το γεγονός ότι η προσφορά είναι ουσιαστικά στιγμιαία. Μια ολλανδική δημοπρασία ενός προϊόντος τελειώνει μόλις ανακοινωθεί μια προσφορά και δεν μπορούν να υποβληθούν άλλες προσφορές. Ωστόσο, όταν διεξάγεται on-chain, υπάρχει ένα κενό στο χρόνο μεταξύ του χρόνου μετάδοσης της προσφοράς και του πότε περιλαμβάνεται στην αλυσίδα, κάτι που μπορεί να έχει ορισμένες απροσδόκητες συνέπειες. Εάν η πρώτη προσφορά μεταδοθεί στο δημόσιο mempool (σε αντίθεση με μια ιδιωτική ομάδα συναλλαγών όπως flashbots), μπορεί να ξεκινήσει α πόλεμος φυσικού αερίου, με άλλους υποψήφιους αγοραστές να μεταδίδουν προσφορές με σταδιακά υψηλότερες τιμές φυσικού αερίου. Ως αποτέλεσμα, η προσαρμοσμένη τιμή του φυσικού αερίου μπορεί να αυξηθεί ξαφνικά καθώς το off-chain, αύξουσα-η δημοπρασία τιμής για παραγγελία συναλλαγής επισκιάζει την ίδια τη δημοπρασία των Κάτω Χωρών. 

Η εξαρτώμενη από το χρόνο φύση του μηχανισμού φθίνουσας τιμής φέρνει και άλλα μειονεκτήματα. Υποθέτοντας μια λειτουργία συνεχούς μείωσης τιμών, ένας πλειοδότης πρέπει να είναι συνδεδεμένος ακριβώς όταν είναι απαραίτητο για να υποβάλει μια προσφορά σε μια συγκεκριμένη τιμή ή να δημιουργήσει ένα bot (π.χ. χρησιμοποιώντας Δίκτυο Gelato) να υποβάλουν προσφορά για αυτούς. Η συμφόρηση δικτύου που τυχαία (ή κακόβουλα) συμπίπτει με τη μετάδοση της πρώτης προσφοράς μπορεί να μειώσει την τελική διακανονισμένη τιμή εις βάρος των εσόδων του πωλητή. Ακόμη χειρότερα, μια επίθεση άρνησης υπηρεσίας (DoS) θα μπορούσε να κοστίσει στον νόμιμο νικητή τη δημοπρασία. 

Δημοπρασίες σφραγισμένης προσφοράς εντός αλυσίδας, που αποδεικνύονται από μια νέα εφαρμογή ανοιχτού κώδικα

Οι πλατφόρμες που χρησιμοποιούν προσφορές εκτός αλυσίδας (π.χ. OpenSea) θα μπορούσαν εύκολα να εφαρμόσουν δημοπρασίες σφραγισμένης προσφοράς, αλλά θα απαιτούσαν να εμπιστευτείτε έναν δημοπράτη για να (α) να μην αποκαλύψει προσφορές, (β) να μην λογοκρίνει καμία προσφορά και (γ) να καθορίσει σωστά αποτέλεσμα της δημοπρασίας. Στην ιδανική περίπτωση, ένα έξυπνο συμβόλαιο θα έκανε απίστευτα διευκολύνουν τη δημοπρασία, διατηρώντας παράλληλα κάποιο βαθμό ιδιωτικότητας της προσφοράς. 

Για να το αποδείξουμε, δημιουργήσαμε μια εφαρμογή Solidity μιας δημοπρασίας με υπερασφάλιση σφραγισμένης προσφοράς στο github.com/a16z/auction-zoo, ως δημοπρασία Vickrey ενός προϊόντος (ERC721) με προσφορές εκφρασμένες σε ETH. Προσεγγίσαμε την υλοποίηση έχοντας υπόψη τρεις απαιτήσεις για μια έξυπνη σύμβαση δημοπρασίας σφραγισμένης προσφοράς: 

  1. Προστασία Προσωπικών Δεδομένων: Οι τιμές των προσφορών θα πρέπει να παραμένουν ιδιωτικές, πράγμα που σημαίνει ότι οι παρατηρητές δεν μπορούν να συναγάγουν τις τιμές ενώ η υποβολή προσφορών είναι σε εξέλιξη. Επιτρέπουμε κάποια διαρροή πληροφοριών (π.χ. αποκάλυψη ότι μια προσφορά βρίσκεται σε κάποιο μεγάλο διάστημα), αλλά θα πρέπει να υπάρχει εύλογος βαθμός ασάφειας. 
  2. Αντίσταση λογοκρισίας: Αυτό μπορεί συνήθως να επιτευχθεί με την δημοσίευση προσφορών στην αλυσίδα.
  3. Δέσμευση προσφοράς: Ένας υποψήφιος αγοραστής δεν θα πρέπει να μπορεί να υποχωρήσει από την προσφορά του. Ο νικητής πλειοδότης θα πρέπει να δεσμευτεί να πληρώσει την τιμή που διακανονίστηκε και, ομοίως, ο πωλητής θα πρέπει να δεσμευτεί να πουλήσει το αντικείμενο στον πλειοδότη (ενδεχομένως υπόκειται σε αποθεματική τιμή).

Πρώτα πρέπει να λύσουμε το θέμα της ανάρτησης ιδιωτικός προσφορές στην αλυσίδα, σύμφωνα με τις δύο πρώτες απαιτήσεις. Ένα σχέδιο δέσμευσης-αποκάλυψης προσφέρεται για «τελικά δημόσιες» προσφορές (όταν οι αξίες των προσφορών αποκαλύπτονται μετά τη λήξη της δημοπρασίας). Αντί να υποβάλλουν προσφορές ανοιχτά, οι υποψήφιοι αγοραστές μπορούν να παράσχουν μια δέσμευση κατακερματισμού της προσφοράς τους στη σύμβαση δημοπρασίας κατά τη διάρκεια της καθορισμένης περιόδου υποβολής προσφορών. Αργότερα, μετά τη λήξη της περιόδου υποβολής προσφορών, κάθε υποψήφιος αγοραστής αποκαλύπτει την προσφορά για την οποία δεσμεύτηκε. Όταν αποκαλυφθούν οι προσφορές, το έξυπνο συμβόλαιο μπορεί να καθορίσει τον νικητή. Στην εφαρμογή μας, οι δεσμεύσεις κατακερματισμού υπολογίζονται ως keccak256(abi.encode(nonce, bidValue)) και πέρασε στο commitBid λειτουργία. Για εξοικονόμηση αερίου, αποθηκεύουμε μόνο τα ανώτερα 20 byte αυτού του κατακερματισμού. Μόλις ολοκληρωθεί η περίοδος υποβολής προσφορών, οι χρήστες καλούν το revealBid και το συμβόλαιο έλεγχοι ότι η προβλεπόμενη nonce και bidValue αντιστοιχούν στην αποθηκευμένη δέσμευση.

Από χαρτί σε On-Chain: Πώς η Θεωρία Δημοπρασίας Ενημερώνει Έξυπνες Υλοποιήσεις Συμβάσεων Η Ευφυΐα Δεδομένων PlatoBlockchain. Κάθετη αναζήτηση. Ολα συμπεριλαμβάνονται.

Θυμηθείτε να πίνετε νερό και να πακετάρετε τις μεταβλητές αποθήκευσης.

Ανακαλύπτουμε λίγο μεγαλύτερη πολυπλοκότητα όταν μεταβαίνουμε στην τρίτη απαίτηση. Για να εξασφαλιστεί η πληρωμή των νικητών, το έξυπνο συμβόλαιο πρέπει να κλειδώσει τις προσφορές. Θα μπορούσαμε να απαιτήσουμε από τους πλειοδότες να στείλουν ETH για να εξασφαλίσουν τις προσφορές τους μαζί με κάθε δέσμευση — σημειώστε ότι η commitBid η συνάρτηση είναι πληρωτέα και αρχεία πόσο ETH έχει κλειδώσει ο χρήστης — αλλά το ETH που συνδέεται με αυτές τις συναλλαγές είναι δημόσιο και αδύνατο να συγκαλυφθεί. σε προσφορές "κλειδώματος", χάνουμε το απόρρητο.

Ευτυχώς, υπάρχει ένας εύκολος τρόπος για να στηρίξουμε τον αχυρωτή μας: επιτρέποντας (και ενθαρρύνοντας) τους πλειοδότες να υπερασφαλίζουν τις προσφορές τους, δηλαδή κλειδώνουν περισσότερο ETH από αυτό που απαιτεί η ίδια η αξία προσφοράς τους. Με τις προσφορές να είναι δυνητικά υπερκαλυπτόμενες, ένας παρατηρητής μπορεί να μάθει μόνο ένα ανώτερο όριο της αξίας μιας προσφοράς. Σημειώστε ότι το δικό μας commitBid η λειτουργία επιτρέπει στο χρήστη να κλειδώσει κάθε ποσό ETH με τη συναλλαγή τους· οποιαδήποτε υπερβολή παίρνει Επέστρεψαν στον νικητή στο τέλος της δημοπρασίας (και θα υπάρξει προσφορά αγνοείται αν αυτό είναι υπόεξασφαλισμένη).

Δυστυχώς, αυτή η γρήγορη λύση έχει ένα μειονέκτημα: Η υπερβολική εξασφάλιση δημιουργεί έναν άμεσο συμβιβασμό μεταξύ της ιδιωτικής ζωής και της αποδοτικότητας του κεφαλαίου. Το κόστος ευκαιρίας για το κλείδωμα ενός μεγάλου ποσού κεφαλαίου μπορεί να υπερβαίνει το οριακό απόρρητο και οι πλειοδότες με περιορισμένο κεφάλαιο βρίσκονται σε μειονεκτική θέση. 

Τούτου λεχθέντος, ο σχεδιασμός με υπερβολικά εξασφάλιση χρησιμεύει ως χρήσιμη βάση καθώς συνεχίζουμε να διερευνούμε διαφορετικές προσεγγίσεις. Μια εξέλιξη αυτής της υλοποίησης θα μπορούσε να είναι ιδιαίτερα χρήσιμη σε ρυθμίσεις όπου ένας χρήστης μπορεί να υποβάλλει προσφορές σε μεγάλο αριθμό δημοπρασιών και η ασφάλεια μπορεί να επαναχρησιμοποιηθεί για καθεμία. Σε αυτή την περίπτωση, θα ήταν φυσικό η εξασφάλιση να είναι πολύ μεγαλύτερη από την προσφορά σε οποιαδήποτε δεδομένη δημοπρασία.

**

Μπορούμε να βρούμε ακόμα καλύτερες λύσεις on-chain; Αν και η υπερβολική εξασφάλιση μπορεί να είναι κατάλληλη για ορισμένα σενάρια, ο συμβιβασμός μεταξύ της αποδοτικότητας του κεφαλαίου και του απορρήτου της προσφοράς μπορεί να φέρει στους πλειοδότες μια δύσκολη απόφαση: να κλειδώσουν περισσότερο κεφάλαιο για ισχυρότερο απόρρητο ή να θυσιάσουν κάποιο απόρρητο για να ελευθερώσουν κεφάλαια για χρήση αλλού. Ωστόσο, καθώς οι δημοπρασίες εντός της αλυσίδας συνεχίζουν να πολλαπλασιάζονται και να βασίζονται σε προηγούμενες εργασίες, αναμένουμε ότι οι σχεδιαστές δημοπρασιών θα έχουν πολύ περισσότερες μορφές και υλοποιήσεις για να επιλέξουν με βάση τις ανταλλαγές που είναι διατεθειμένοι να κάνουν. 

Στο επόμενο μέρος αυτής της σειράς, βουτάμε περαιτέρω στον χώρο του σχεδιασμού και εξετάζουμε το ερώτημα: Μπορούμε να εγγυηθούμε ισχυρό απόρρητο χωρίς υπερβολική εξασφάλιση; Αυτό το αποθετήριο θα συνεχίσει να χρησιμεύει ως πρακτική αναφορά για ιδέες που συζητάμε σε όλη τη σειρά και θα παρέχει τη βάση για ακόμη περαιτέρω εξερεύνηση. Ελπίζουμε ότι θα ακολουθήσετε, θα διαχωρίσετε και θα πειραματιστείτε με περισσότερες υλοποιήσεις, καθώς προστίθενται.

Ευχαριστίες: Ευχαριστώ τους Joe Bonneau, Scott Kominers, Sonal Choksi και Tim Roughgarden για τα πολύτιμα σχόλια σχετικά με αυτήν την ανάρτηση. και τους Noah Citron, Sam Ragsdale και Matt Gleason για έλεγχο του κώδικα. Ιδιαίτερες ευχαριστίες στη Stephanie Zinn για την επεξεργασία.

**
Οι απόψεις που εκφράζονται εδώ είναι αυτές του μεμονωμένου προσωπικού της AH Capital Management, LLC ("a16z") που αναφέρεται και δεν είναι απόψεις της a16z ή των θυγατρικών της. Ορισμένες πληροφορίες που περιέχονται εδώ έχουν ληφθεί από τρίτες πηγές, συμπεριλαμβανομένων των εταιρειών χαρτοφυλακίου κεφαλαίων που διαχειρίζεται η a16z. Αν και λαμβάνεται από πηγές που πιστεύεται ότι είναι αξιόπιστες, το a16z δεν έχει επαληθεύσει ανεξάρτητα τέτοιες πληροφορίες και δεν κάνει δηλώσεις σχετικά με την τρέχουσα ή διαρκή ακρίβεια των πληροφοριών ή την καταλληλότητά τους για μια δεδομένη κατάσταση. Επιπλέον, αυτό το περιεχόμενο μπορεί να περιλαμβάνει διαφημίσεις τρίτων. Η a16z δεν έχει ελέγξει τέτοιες διαφημίσεις και δεν υποστηρίζει κανένα διαφημιστικό περιεχόμενο που περιέχεται σε αυτές.

Αυτό το περιεχόμενο παρέχεται μόνο για ενημερωτικούς σκοπούς και δεν θα πρέπει να βασίζεται ως νομική, επιχειρηματική, επενδυτική ή φορολογική συμβουλή. Θα πρέπει να συμβουλευτείτε τους δικούς σας συμβούλους για αυτά τα θέματα. Οι αναφορές σε οποιουσδήποτε τίτλους ή ψηφιακά περιουσιακά στοιχεία είναι μόνο για ενδεικτικούς σκοπούς και δεν αποτελούν επενδυτική σύσταση ή προσφορά για παροχή επενδυτικών συμβουλευτικών υπηρεσιών. Επιπλέον, αυτό το περιεχόμενο δεν απευθύνεται ούτε προορίζεται για χρήση από επενδυτές ή υποψήφιους επενδυτές και δεν μπορεί σε καμία περίπτωση να γίνει επίκληση του κατά τη λήψη απόφασης για επένδυση σε οποιοδήποτε αμοιβαίο κεφάλαιο που διαχειρίζεται η a16z. (Μια προσφορά για επένδυση σε ένα αμοιβαίο κεφάλαιο a16z θα γίνει μόνο από το μνημόνιο ιδιωτικής τοποθέτησης, τη συμφωνία εγγραφής και άλλη σχετική τεκμηρίωση οποιουδήποτε τέτοιου κεφαλαίου και θα πρέπει να διαβαστεί στο σύνολό τους.) Τυχόν επενδύσεις ή εταιρείες χαρτοφυλακίου που αναφέρονται, αναφέρονται ή που περιγράφονται δεν είναι αντιπροσωπευτικές όλων των επενδύσεων σε οχήματα που διαχειρίζεται η a16z και δεν μπορεί να υπάρξει διαβεβαίωση ότι οι επενδύσεις θα είναι κερδοφόρες ή ότι άλλες επενδύσεις που θα πραγματοποιηθούν στο μέλλον θα έχουν παρόμοια χαρακτηριστικά ή αποτελέσματα. Μια λίστα με επενδύσεις που πραγματοποιήθηκαν από αμοιβαία κεφάλαια που διαχειρίζεται ο Andreessen Horowitz (εξαιρουμένων των επενδύσεων για τις οποίες ο εκδότης δεν έχει παράσχει άδεια για δημοσιοποίηση της a16z καθώς και των απροειδοποίητων επενδύσεων σε δημόσια διαπραγματεύσιμα ψηφιακά περιουσιακά στοιχεία) είναι διαθέσιμη στη διεύθυνση https://a16z.com/investments /.

Τα γραφήματα και τα γραφήματα που παρέχονται εντός προορίζονται αποκλειστικά για ενημερωτικούς σκοπούς και δεν θα πρέπει να βασίζονται σε αυτά όταν λαμβάνεται οποιαδήποτε επενδυτική απόφαση. Οι προηγούμενες αποδόσεις δεν είναι ενδεικτικές των μελλοντικών αποτελεσμάτων. Το περιεχόμενο μιλά μόνο από την ημερομηνία που υποδεικνύεται. Οποιεσδήποτε προβλέψεις, εκτιμήσεις, προβλέψεις, στόχοι, προοπτικές και/ή απόψεις που εκφράζονται σε αυτό το υλικό υπόκεινται σε αλλαγές χωρίς προειδοποίηση και μπορεί να διαφέρουν ή να είναι αντίθετες με τις απόψεις που εκφράζονται από άλλους. Ανατρέξτε στη διεύθυνση https://a16z.com/disclosures για πρόσθετες σημαντικές πληροφορίες

Σφραγίδα ώρας:

Περισσότερα από Andreessen Horowitz