{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1317043"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1317043","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Δυναμική Υποβολή Προσφορών σε Δημοπρασίες Λέξεων-κλειδιών για Μεγιστοποίηση της Απόδοσης της Επένδυσης","abstract":"Σε αυτή την εργασία διερευνούμε τη δυναμική προσφορών σε δημοπρασίες πολλαπλών λέξεων-κλειδιών (keywords). Το σύστημα, αποτελούμενο από το διοργανωτή της δημοπρασίας και συμμετέχοντες με περιορισμένο προϋπολογισμό, φτάνει στην ισορροπία αγοράς μέσω μίας επαναληπτικής διαδικασίας στην πλευρά του αγοραστή, κατά την οποία οι διαφημιζόμενοι εξισώνουν την απόδοση επένδυσης (ROI) μεταξύ των λέξεων-κλειδιών για τις οποίες έχουν υποβάλει προσφορά με αποτέλεσμα τη μεγιστοποίηση της συνολικής απόδοσης της επένδυσης. Για να αποφύγουμε την εμφάνιση κυκλισμού όταν όλοι οι διαφημιζόμενοι συμμετέχουν σε αυτή τη διαδικασία μεγιστοποίησης της απόδοσης επένδυσης, προτείνουμε έναν αλγόριθμο προσαρμογής προσφορών που εξισορροπεί τις προσφορές σύμφωνα με τον εναπομένοντα προϋπολογισμό των συμμετεχόντων. Ονομάζουμε αυτή τη μέθοδο Balanced Bid Adjustment (BBA) και τη συγκρίνουμε με τη μέθοδο των Τυχαίων Διαταράξεων, η οποία έχει προταθεί για αυτό το πρόβλημα και έχει αποδειχθεί ότι συγκλίνει σε τιμές που αντιστοιχούν στην ισορροπία αγοράς. Αποδεικνύουμε με τον ίδιο τρόπο ότι όταν όλοι οι συμμετέχοντες στη δημοπρασία υιοθετούν αυτή την ευρετική προσφορών για μεγιστοποίηση ROI και τη συνδυάζουν με BBA, το σύστημα συγκλίνει στην ισορροπία αγοράς στην περίπτωση που έχουμε generalized first-price μηχανισμό πληρωμών με μία θέση (slot). Τα πειράματά μας υποδεικνύουν ότι το σύστημα συγκλίνει κάτω από generalized second-price μηχανισμό πληρωμών, επίσης.","abstract_html":"Σε αυτή την εργασία διερευνούμε τη δυναμική προσφορών σε δημοπρασίες πολλαπλών λέξεων-κλειδιών (keywords). Το σύστημα, αποτελούμενο από το διοργανωτή της δημοπρασίας και συμμετέχοντες με περιορισμένο προϋπολογισμό, φτάνει στην ισορροπία αγοράς μέσω μίας επαναληπτικής διαδικασίας στην πλευρά του αγοραστή, κατά την οποία οι διαφημιζόμενοι εξισώνουν την απόδοση επένδυσης (ROI) μεταξύ των λέξεων-κλειδιών για τις οποίες έχουν υποβάλει προσφορά με αποτέλεσμα τη μεγιστοποίηση της συνολικής απόδοσης της επένδυσης. Για να αποφύγουμε την εμφάνιση κυκλισμού όταν όλοι οι διαφημιζόμενοι συμμετέχουν σε αυτή τη διαδικασία μεγιστοποίησης της απόδοσης επένδυσης, προτείνουμε έναν αλγόριθμο προσαρμογής προσφορών που εξισορροπεί τις προσφορές σύμφωνα με τον εναπομένοντα προϋπολογισμό των συμμετεχόντων. Ονομάζουμε αυτή τη μέθοδο Balanced Bid Adjustment (BBA) και τη συγκρίνουμε με τη μέθοδο των Τυχαίων Διαταράξεων, η οποία έχει προταθεί για αυτό το πρόβλημα και έχει αποδειχθεί ότι συγκλίνει σε τιμές που αντιστοιχούν στην ισορροπία αγοράς. Αποδεικνύουμε με τον ίδιο τρόπο ότι όταν όλοι οι συμμετέχοντες στη δημοπρασία υιοθετούν αυτή την ευρετική προσφορών για μεγιστοποίηση ROI και τη συνδυάζουν με BBA, το σύστημα συγκλίνει στην ισορροπία αγοράς στην περίπτωση που έχουμε generalized first-price μηχανισμό πληρωμών με μία θέση (slot). Τα πειράματά μας υποδεικνύουν ότι το σύστημα συγκλίνει κάτω από generalized second-price μηχανισμό πληρωμών, επίσης.","abstract_has_math":false,"creators":["Καραδήμας Ευθύμιος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013","date_published":"2013","updated_at":"2026-11-19T05:24:59Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317043"],"render_values":[{"text":"uoadl:1317043","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317043","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317043","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1317043","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Καραδήμας Ευθύμιος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317043","https://pergamos.lib.uoa.gr/uoa/dl/object/1317043"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Σε αυτή την εργασία διερευνούμε τη δυναμική προσφορών σε δημοπρασίες πολλαπλών λέξεων-κλειδιών (keywords). Το σύστημα, αποτελούμενο από το διοργανωτή της δημοπρασίας και συμμετέχοντες με περιορισμένο προϋπολογισμό, φτάνει στην ισορροπία αγοράς μέσω μίας επαναληπτικής διαδικασίας στην πλευρά του αγοραστή, κατά την οποία οι διαφημιζόμενοι εξισώνουν την απόδοση επένδυσης (ROI) μεταξύ των λέξεων-κλειδιών για τις οποίες έχουν υποβάλει προσφορά με αποτέλεσμα τη μεγιστοποίηση της συνολικής απόδοσης της επένδυσης. Για να αποφύγουμε την εμφάνιση κυκλισμού όταν όλοι οι διαφημιζόμενοι συμμετέχουν σε αυτή τη διαδικασία μεγιστοποίησης της απόδοσης επένδυσης, προτείνουμε έναν αλγόριθμο προσαρμογής προσφορών που εξισορροπεί τις προσφορές σύμφωνα με τον εναπομένοντα προϋπολογισμό των συμμετεχόντων. Ονομάζουμε αυτή τη μέθοδο Balanced Bid Adjustment (BBA) και τη συγκρίνουμε με τη μέθοδο των Τυχαίων Διαταράξεων, η οποία έχει προταθεί για αυτό το πρόβλημα και έχει αποδειχθεί ότι συγκλίνει σε τιμές που αντιστοιχούν στην ισορροπία αγοράς. Αποδεικνύουμε με τον ίδιο τρόπο ότι όταν όλοι οι συμμετέχοντες στη δημοπρασία υιοθετούν αυτή την ευρετική προσφορών για μεγιστοποίηση ROI και τη συνδυάζουν με BBA, το σύστημα συγκλίνει στην ισορροπία αγοράς στην περίπτωση που έχουμε generalized first-price μηχανισμό πληρωμών με μία θέση (slot). Τα πειράματά μας υποδεικνύουν ότι το σύστημα συγκλίνει κάτω από generalized second-price μηχανισμό πληρωμών, επίσης.","In this thesis, we investigate the dynamics of bidding on multiple keyword auctions. The system, consisting of budget-constrained bidders and the auctioneer, reaches market equilibrium through an iterative process in which the advertiser equalizes the ROI across keywords, resulting in maximizing her ROI overall. In order to avoid cycles that may appear when all bidders participate in this ROI-maximizing process, we propose a bid adjustment algorithm that “balances” the bids according to advertisers' remaining budget. We call this method Balanced Bid Adjustment (BBA) and compare it with the random perturbations method, which has been proposed for this problem and proved to converge to prices corresponding to the market equilibrium. We prove the same way that when every advertiser adopts this ROI-maximizing bidding heuristic and combines it with BBA, the system converges to its market equilibrium in the case of a generalized first price mechanism with a single slot. Our experiments suggest that under the generalized second price mechanism, the system converges, as well."]},{"key":"dc:title","label":"Title","values":["Δυναμική Υποβολή Προσφορών σε Δημοπρασίες Λέξεων-κλειδιών για Μεγιστοποίηση της Απόδοσης της Επένδυσης"]}]}],"canonical_facts":{"dc:creator":["Καραδήμας Ευθύμιος"],"dc:date":["2013"],"dc:description":["Σε αυτή την εργασία διερευνούμε τη δυναμική προσφορών σε δημοπρασίες πολλαπλών λέξεων-κλειδιών (keywords). Το σύστημα, αποτελούμενο από το διοργανωτή της δημοπρασίας και συμμετέχοντες με περιορισμένο προϋπολογισμό, φτάνει στην ισορροπία αγοράς μέσω μίας επαναληπτικής διαδικασίας στην πλευρά του αγοραστή, κατά την οποία οι διαφημιζόμενοι εξισώνουν την απόδοση επένδυσης (ROI) μεταξύ των λέξεων-κλειδιών για τις οποίες έχουν υποβάλει προσφορά με αποτέλεσμα τη μεγιστοποίηση της συνολικής απόδοσης της επένδυσης. Για να αποφύγουμε την εμφάνιση κυκλισμού όταν όλοι οι διαφημιζόμενοι συμμετέχουν σε αυτή τη διαδικασία μεγιστοποίησης της απόδοσης επένδυσης, προτείνουμε έναν αλγόριθμο προσαρμογής προσφορών που εξισορροπεί τις προσφορές σύμφωνα με τον εναπομένοντα προϋπολογισμό των συμμετεχόντων. Ονομάζουμε αυτή τη μέθοδο Balanced Bid Adjustment (BBA) και τη συγκρίνουμε με τη μέθοδο των Τυχαίων Διαταράξεων, η οποία έχει προταθεί για αυτό το πρόβλημα και έχει αποδειχθεί ότι συγκλίνει σε τιμές που αντιστοιχούν στην ισορροπία αγοράς. Αποδεικνύουμε με τον ίδιο τρόπο ότι όταν όλοι οι συμμετέχοντες στη δημοπρασία υιοθετούν αυτή την ευρετική προσφορών για μεγιστοποίηση ROI και τη συνδυάζουν με BBA, το σύστημα συγκλίνει στην ισορροπία αγοράς στην περίπτωση που έχουμε generalized first-price μηχανισμό πληρωμών με μία θέση (slot). Τα πειράματά μας υποδεικνύουν ότι το σύστημα συγκλίνει κάτω από generalized second-price μηχανισμό πληρωμών, επίσης.","In this thesis, we investigate the dynamics of bidding on multiple keyword auctions. The system, consisting of budget-constrained bidders and the auctioneer, reaches market equilibrium through an iterative process in which the advertiser equalizes the ROI across keywords, resulting in maximizing her ROI overall. In order to avoid cycles that may appear when all bidders participate in this ROI-maximizing process, we propose a bid adjustment algorithm that “balances” the bids according to advertisers' remaining budget. We call this method Balanced Bid Adjustment (BBA) and compare it with the random perturbations method, which has been proposed for this problem and proved to converge to prices corresponding to the market equilibrium. We prove the same way that when every advertiser adopts this ROI-maximizing bidding heuristic and combines it with BBA, the system converges to its market equilibrium in the case of a generalized first price mechanism with a single slot. Our experiments suggest that under the generalized second price mechanism, the system converges, as well."],"dc:identifier":["uoadl:1317043","https://pergamos.lib.uoa.gr/uoa/dl/object/1317043"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Δυναμική Υποβολή Προσφορών σε Δημοπρασίες Λέξεων-κλειδιών για Μεγιστοποίηση της Απόδοσης της Επένδυσης"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:24:59Z"}