Revenue analysis in repeated first-price auctions with online learning bidders

Μπάτσαρη, Βασιλική; Batsari, Vasiliki

dc.contributor.author	Μπάτσαρη, Βασιλική	el
dc.contributor.author	Batsari, Vasiliki	en
dc.date.accessioned	2025-04-08T08:44:59Z
dc.date.available	2025-04-08T08:44:59Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/61634
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.29330
dc.rights	Default License
dc.subject	Κυρίαρχη Στρατηγική	el
dc.subject	Επαναλαμβανόμενες Δημοπρασίες Πρώτης Τιμής	el
dc.subject	Αλγόριθμοι ’Αμεσης Μάθησης	el
dc.subject	No-Regret Αλγόριθμοι	el
dc.subject	Ελάχιστη Τιμή	el
dc.subject	Dominant Strategy	en
dc.subject	Repeated First-Price Auctions	en
dc.subject	Online Learning Algorithms	en
dc.subject	No-Regret Algorithms	en
dc.subject	Reserve Price	en
dc.title	Revenue analysis in repeated first-price auctions with online learning bidders	en
dc.title	Ανάλυση εσόδων σε επαναλαμβανόμενες δημοπρασίες πρώτης τιμής με αλγορίθμους άμεσης μάθησης	el
heal.type	bachelorThesis
heal.classification	Online Learning Algorithms	en
heal.classification	Game Theory	en
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2024-10
heal.abstract	Οι δημοπρασίες αποτελούν θεμελιώδεις μηχανισμούς που χρησιμοποιούνται ευρέως σε πολλούς τομείς, από την τέχνη και τις αγορές ηλεκτρικής ενέργειας, μέχρι το ηλεκτρονικό εμπόριο και τη διαφήμιση. Ούσες κρίσιμα εργαλεία για την κατανομή πόρων και τη συσσώρευση εσόδων, έχουν μελετηθεί εκτενώς τόσο στη θεωρία όσο και στην πράξη. Ιστορικά, οι δημοπρασίες δεύτερης τιμής έχουν κυριαρχήσει, λόγω της ύπαρξης κυρίαρχης στρατηγικής για τους ενδιαφερόμενους αγοραστές. Ωστόσο, τα τελευταία χρόνια παρατηρείται μια αξιοσημείωτη στροφή στη βιομηχανία προς τις επαναλαμβανόμενες δημοπρασίες πρώτης τιμής. Η παρούσα διπλωματική διερευνά την ανάλυση εσόδων σε αυτό το πλαίσιο, εστιάζοντας σε ανεξάρτητους και πανομοιότυπα κατανεμημένους αγοραστές που προσομοιώνονται από αλγορίθμους άμεσης μάθησης. Η διπλωματική εξετάζει τρία βασικά ερωτήματα: πρώτον, διερευνά την αποτελεσματικότητα ενός “τεχνητού” αγοραστή—ο οποίος συμμετέχει στη δημοπρασία με στόχο την αύξηση της τιμής πώλησης του αντικειμένου—ως υποκατάστατο μιας παραδοσιακής ελάχιστης τιμής. Δεύτερον, αναλύει τις πιθανές διαφορές στα έσοδα μεταξύ αγοραστών που χρησιμοποιούν no-regret και no-swap regret αλγορίθμους. Τέλος, εξετάζει τη σχέση μεταξύ των προκυπτόντων εσόδων από επαναλαμβανόμενες δημοπρασίες πρώτης τιμής και των αναμενόμενων εσόδων από δημοπρασίες δεύτερης τιμής υπό τις ίδιες Μπεϋζιανές συνθήκες. Τα πειραματικά μας ευρήματα καταδεικνύουν ότι ενώ η συμπερίληψη ενός “τεχνητού” αγοραστή αυξάνει τα έσοδα, η επίδρασή του στην αύξηση αυτή είναι μειωμένη σε σχέση με την επίδραση μιας βέλτιστης ελάχιστης τιμής. Επί προσθέτως, δεν παρατηρείται σημαντικό πλεονέκτημα, όσον αφορά στα έσοδα, μεταξύ της χρήσης no-regret έναντι no-swap regret αλγορίθμων ή το αντίστροφο. Τέλος, η σύγκριση των εσόδων μεταξύ δημοπρασιών πρώτης και δεύτερης τιμής δεν οδηγεί σε σαφές συμπέρασμα, καθώς τα αποτελέσματα διαφοροποιούνται ανά περίπτωση.	el
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Φωτάκης, Δημήτριος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Λογικής και Επιστήμης Υπολογισμών	el
heal.academicPublisherID	ntua
heal.numberOfPages	86 σ.	el
heal.fullTextAvailability	false