Η παρούσα διπλωματική εργασία παρουσιάζει την ανάπτυξη ενός διαδικτυακού ιστότοπου (website) προς τη διενέργεια ηλεκτρονικών δημοπρασιών. Ως ηλεκτρονική δημοπρασία ορίζεται η δημοπρασία που διενεργείται με χρήση σύγχρονων διαδικτυακών και υπολογιστικών υπηρεσιών. Σε αυτή την εργασία υλοποιούμε έναν ιστότοπο που αναφέρεται σε χρήστες του ελλαδικού χώρου που θέλουν να πουλήσουν ή να αγοράσουν εξαρτήματα υλικού Η/Υ. Κύριο αντικείμενο της ανάπτυξης αποτέλεσε η δημιουργία ορθού κώδικα που θα διαχειρίζεται τη διαδικασία των προσφορών (bid) που πραγματοποιούν οι χρήστες και του αντίστοιχου κώδικα για τη δημιουργία δημοπρασιών εκ μέρους των χρηστών. Οι χρήστες μπορεί να είναι απλοί, οι οποίοι έχουν μόνο δικαίωμα περιήγησης στον ιστότοπο, χωρίς τη δυνατότητα δημιουργίας δημοπρασιών και εκτέλεσης προσφορών ή εγγεγραμμένοι, οι οποίοι μπορούν να εκμεταλλευθούν τις πλήρεις δυνατότητες του ιστότοπου. Η υλοποίηση του εγχειρήματος επιτεύχθηκε με τη χρήση ευρέως διαδεδομένων τεχνολογιών & γλωσσών προγραμματισμού διαδικτύου ανοιχτής προέλευσης (open source). Συγκεκριμένα έγινε χρήση της τεχνολογίας PHP έκδοσης 5 για τον προγραμματισμό της πλευράς του διακομιστή διαδικτύου (server side scripting) και των τεχνολογιών HTML έκδοση 5, Javascript (βιβλιοθήκη JQUERY έκδοση 1.11.1), AJAX για τον προγραμματισμό της πλευράς του χρήστη (client side scripting). Ταυτόχρονα έγινε χρήση του διαδικτυακού πλαισίου (web framework) bootstrap, το οποίο ενσωματώνει μία ειδική δομή σχεδιασμού & εικαστικού περιεχομένου περιλαμβάνοντας κλάσεις, εφαρμογές Javascript και τεχνικές της τεχνολογίας CSS για την εμφάνιση και τις λειτουργίες της διεπαφής του χρήστη. / This thesis presents the development of a website for conducting electronic auctions. Electronic auction is defined as an auction conducted using modern internet and computing services. In this work, we implement a website that refers to users from Greece who want to sell or buy Computer Hardware. The main object of the development was the core code that manages the process of bidding made by users and the corresponding code for creating auction by users. There may be normal users, having only browsing rights, without the capability of creating and executing auction deals or registered ones, who may experience the full capabilities of this website. The implementation of the project was achieved using widely available open source internet technologies and programming languages. We used PHP version 5 for the webserver’s side scripting and HTML version 5, Javascript (JQUERY library version 1.11.1), AJAX for the client’s side scripting . At the same time, we made use of bootstrap web framework, which incorporates a special structure design & visual content including classes, applications Javascript and CSS techniques technology for the appearance and functionality of user interface.

Στην παρούσα διατριβή μελετάμε αγορές δημοπρασιών και εξετάζουμε διάφορες ιδιότητές τους καθώς και τον τρόπο που αυτές επηρεάζονται από τον τρόπο που συμπεριφέρονται και δρουν οι συμμετέχοντες. Η έννοια δημοπρασία αναφέρεται σε κάθε μηχανισμό, ή σύνολο κανόνων, που διέπει μια διαδικασία ανάθεσης αγαθών. Τέτοιοι μηχανισμοί είναι επιρρεπείς σε στρατηγικούς χειρισμούς (χειραγώγηση) από τους συμμετέχοντες, γεγονός που δικαιολογεί την έμφυτη δυσκολία στον σχεδιασμό τους. Σκοπός αυτής της εργασίας είναι η μελέτη σε θεωρητικό επίπεδο των ιδιοτήτων μηχανισμών δημοπρασίας έτσι ώστε να είμαστε σε θέση να προβλέψουμε, να εξηγήσουμε, ακόμα και να τροποποιήσουμε την απόδοσή τους στην πράξη. Εστιάζουμε την προσοχή μας σε δημοπρασίες χρηματοδοτούμενης αναζήτησης, οι οποίες αποτελούν την επικρατέστερη διαδικασία για την προβολή διαφημίσεων στο Διαδίκτυο. Υιοθετούμε παιγνιοθεωρητική προσέγγιση και υπολογίζουμε το Τίμημα της Αναρχίας για να φράξουμε την απώλεια αποδοτικότητας εξαιτίας της στρατηγικής συμπεριφοράς των παιχτών. Επίσης, αποδεικνύουμε εγγυήσεις εσόδων για να φράξουμε την απώλεια των εσόδων του μηχανισμού δημοπρασίας GSP (γενικευμένος μηχανισμός δεύτερης τιμής) σε αυτό το πλαίσιο. Για την ακρίβεια, ορίζουμε παραλλαγές του μηχανισμού δημοπρασίας GSP που δίνουν καλές εγγυήσεις εσόδων. Στη συνέχεια εξετάζουμε το πρόβλημα του σχεδιασμού της βέλτιστης δημοπρασίας ενός αντικειμένου. Αποδεικνύουμε ένα υπολογίσιμο φράγμα δυσκολίας στην προσέγγιση για την περίπτωση με τρεις παίχτες. Επίσης, αποδεικνύουμε ότι υπάρχει αξιοσημείωτη διαφορά ανάμεσα στα έσοδα που προκύπτουν από ντετερμινιστικούς φιλαλήθεις μηχανισμούς και πιθανοτικούς μηχανισμούς που είναι φιλαλήθεις κατά μέσο όρο. / In this dissertation we consider auction markets and examine their properties and how these are affected by the way the participants act. An auction may refer to any mechanism or set of rules governing a resource allocation process. Designing such a mechanism is not an easy task and this is partly due to their vulnerability to strategic manipulation by the participants. Our goal is to examine the theoretical properties of auction mechanisms in order to predict, explain, or even adjust their behavior in practice in terms of some desired features. We focus on sponsored search auctions, which constitute the leading procedure in Internet advertising. We adopt a game-theoretic approach and provide Price of Anarchy bounds in order to measure the efficiency loss due to the strategic behavior of the players. Moreover, we prove revenue guarantees to bound the suboptimality of GSP (generalized second price mechanism) in that respect. Ιn particular, we define variants of the GSP auction mechanism that yield good revenue guarantees. We also consider the problem of designing an optimal auction in the single-item setting. We prove a strong APX-hardness result that applies to the 3-player case. We furthermore give a separation result between the revenue of deterministic and randomized optimal auctions.