| Περίληψη : | Τα τελευταία χρόνια, έχει κερδίσει έδαφος η τεχνολογία των αλυσίδων καταχώρισης (blockchains). Τα blockchains είναι ο βασικός μηχανισμός πίσω από τα κρυπτονομίσματα. Πρόκειται ουσιαστικά για κατανεμημένα λογιστικά βιβλία συναλλαγών. Με την ανάπτυξη αυτών των δικτύων κρυπτονομισμάτων έχουν προκύψει και προβλήματα παγνιοθεωρητικού ενδιαφέροντος. Πρώτα απ ’όλα, σε δημοφιλή blockchains όπως το Bitcoin και το Ethereum, μπορούμε να παρατηρήσουμε το γεγονός ότι η ζήτηση είναι πολύ υψηλή σε σύγκριση με τους περιορισμένους πόρους, δηλαδή την υπολογιστική ισχύ, που απαιτείται για την επεξεργασία αυτών των συναλλαγών. Αυτό οδήγησε στη χρήση μηχανισμών που ελέγχουν ποιες συναλλαγές θα εισέλθουν στην αλυσίδα και το τέλος(fee) που πρέπει να πληρώσουν οι δημιουργοί για αυτήν τη συμπερίληψη. Αυτοί οι μηχανισμοί ονομάζονται Transaction Fee Mechanisms. Στα δίκτυα Proof of Stake, όπως το Cardano και το Algorand, προκύπτουν άλλα ενδιαφέροντα ζητήματα. Σε τέτοια περιβάλλοντα είναι συχνή η ύπαρξη stake pools, όπου ουσιαστικά διάφοροι ενδιαφερόμενοι συγκεντρώνουν τα μερίδιά τους και την υπολογιστική τους ισχύ σε μια ενιαία οντότητα. Εδώ, καθίσταται επιτακτική η ανάγκη να υπάρχει ένα σύστημα δίκαιης κατανομής των ανταμοιβών (reward sharing scheme), προκειμένου τα ενδιαφερόμενα μέρη και να έχουν κίνητρα από τις ανταμοιβές και να αποθαρρύνονται από το σχηματισμό ενός ενιαίου pool. Για το πρώτο μέρος της διπλωματικής μας εργασίας, εξετάζουμε τη υπάρχουσα βιβλιογραφία σχετικά με θέματα θεωρίας παιγνίων στα blockchain πρωτόκολλα. Στο δεύτερο μέρος, εστιάζουμε στο Ethereum και στον νέο Transaction Fee Mechanism που έχει υιοθετήσει. Παρέχουμε μια εμπειρική ανάλυση πραγματικών δεδομένων του blockchain και στη συνέχεια προχωράμε στη διαμόρφωση του δικού μας περιβάλλοντος προσομοίωσης για την περαιτέρω αξιολόγηση της συμπεριφοράς του συστήματος.
Over the past few years, the blockchain technology has emerged. Essentially distributed ledgers of transactions, blockchains are the core mechanism behind cryptocurrencies. With the growth of these cryptocurrency networks problems of game theoretic interest have arisen. First of all, in popular blockchains like Bitcoin and Ethereum, we can observe the fact that the demand is high compared to the scarce resource that is the computational power needed to process these transactions. That has led to the utilization of mechanisms that can control which transactions go on-chain and the fee the creators have to pay for this inclusion. These mechanisms are called Transaction Fee Mechanisms. In Proof of Stake networks, such as Cardano and Algorand, other interesting questions come to surface. Such environments enforce the existence of stake pools, where basically various stakeholders combine their stake and computational power in a single entity. Here, it becomes imperative that a fair reward sharing scheme should exist in order for the stakeholders to remain incentivized by the rewards and disincentivized from forming one single pool. For the first part of our thesis, we examine the related literature on game-theoretic considerations for blockchain protocols. In the second part, we focus on the Ethereum blockchain and the new Transaction Fee Mechanism it has adopted. We provide an empirical analysis of real blockchain data and then proceed in forming our own simulation environment to further evaluate system behaviour.
|
|---|
Copyright © 2013 Βιβλιοθήκη Ο.Π.Α. Με την επιφύλαξη παντός δικαιώματος.