{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1319771"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1319771","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":"Θεωρούμε μια Μ/Μ/1 ουρά με στρατηγικούς πελάτες. Οι πελάτες κατά την άφιξη τους αποφασίζουν αν θα μπουν ή όχι. Η ουρά είναι μη-παρατηρήσιμη την στιγμή αυτής της απόφασης. Ένας πελάτης που μπαίνει εισπράττει αμοιβή για την ολοκλήρωση της εξυπηρέτησης του και πληρώνει ένα κόστος εισόδου μαζί με ένα κόστος αναμονής ανά μονάδα του χρόνου αναμονής του στο σύστημα. Οι πελάτες δεν είναι γενικά ουδέτερου κινδύνου, επιδιώκουν μα μεγιστοποιήσουν την ωφέλεια τους με μια κατάλληλη συνάρτηση ωφέλειας. Μια σημαντική ερώτηση εδώ είναι η αναγνώριση του συμμετρικού σημείου στρατηγικής ισορροπίας Nash στο παιχνίδι που παίζεται από τους πελάτες.Σε αυτή την εργασία ο διαχειριστής παρουσιάζει μια πολιτική πλήρους ή μερικής αποζημίωσης για την καθυστέρηση που θα υποστεί κάθε πελάτης και θέλει να αναγνωρίσει την βέλτιστη πολιτική τιμής εισόδου/αποζημίωσης η οποία μεγιστοποιεί το αναμενόμενο κέρδος του. Στην περίπτωση της γραμμικής συνάρτησης ωφέλειας των πελατών, δηλαδή όταν οι πελάτες είναι ουδέτερου κινδύνου, δείχνουμε ότι η ύπαρξη αποζημίωσης δεν αυξάνει τα κέρδη του διαχειριστή. Από την άλλη πλευρά, όταν οι πελάτες έχουν αποστροφή ως προς τον κίνδυνο, τότε είναι βέλτιστο για τον διαχειριστή να αποζημιώσει πλήρως για την καθυστέρηση και να θέσει μια κατάλληλη τιμή εισόδου. Επιπλέον η βέλτιστη τιμή είναι αυτή που μεγιστοποιεί την αναμενόμενη κοινωνική ωφέλεια στην περίπτωση πελατών ουδέτερων ως προς τον κίνδυνο. Τέλος παρουσιάζουμε κάποια αριθμητικά παραδείγματα, ώστε να διαπιστώσουμε την επίδραση των παραμέτρων του συστήματος όπως τον ρυθμό εξυπηρέτησης, το κόστος αναμονής κτλ, στον ρυθμό εισόδου, και στα κέρδη του διαχειριστή.","abstract_html":"Θεωρούμε μια Μ/Μ/1 ουρά με στρατηγικούς πελάτες. Οι πελάτες κατά την άφιξη τους αποφασίζουν αν θα μπουν ή όχι. Η ουρά είναι μη-παρατηρήσιμη την στιγμή αυτής της απόφασης. Ένας πελάτης που μπαίνει εισπράττει αμοιβή για την ολοκλήρωση της εξυπηρέτησης του και πληρώνει ένα κόστος εισόδου μαζί με ένα κόστος αναμονής ανά μονάδα του χρόνου αναμονής του στο σύστημα. Οι πελάτες δεν είναι γενικά ουδέτερου κινδύνου, επιδιώκουν μα μεγιστοποιήσουν την ωφέλεια τους με μια κατάλληλη συνάρτηση ωφέλειας. Μια σημαντική ερώτηση εδώ είναι η αναγνώριση του συμμετρικού σημείου στρατηγικής ισορροπίας Nash στο παιχνίδι που παίζεται από τους πελάτες.Σε αυτή την εργασία ο διαχειριστής παρουσιάζει μια πολιτική πλήρους ή μερικής αποζημίωσης για την καθυστέρηση που θα υποστεί κάθε πελάτης και θέλει να αναγνωρίσει την βέλτιστη πολιτική τιμής εισόδου/αποζημίωσης η οποία μεγιστοποιεί το αναμενόμενο κέρδος του. Στην περίπτωση της γραμμικής συνάρτησης ωφέλειας των πελατών, δηλαδή όταν οι πελάτες είναι ουδέτερου κινδύνου, δείχνουμε ότι η ύπαρξη αποζημίωσης δεν αυξάνει τα κέρδη του διαχειριστή. Από την άλλη πλευρά, όταν οι πελάτες έχουν αποστροφή ως προς τον κίνδυνο, τότε είναι βέλτιστο για τον διαχειριστή να αποζημιώσει πλήρως για την καθυστέρηση και να θέσει μια κατάλληλη τιμή εισόδου. Επιπλέον η βέλτιστη τιμή είναι αυτή που μεγιστοποιεί την αναμενόμενη κοινωνική ωφέλεια στην περίπτωση πελατών ουδέτερων ως προς τον κίνδυνο. Τέλος παρουσιάζουμε κάποια αριθμητικά παραδείγματα, ώστε να διαπιστώσουμε την επίδραση των παραμέτρων του συστήματος όπως τον ρυθμό εξυπηρέτησης, το κόστος αναμονής κτλ, στον ρυθμό εισόδου, και στα κέρδη του διαχειριστή.","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":2014,"date_issued":"2014","date_published":"2014","updated_at":"2026-11-19T05:26:06Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1319771"],"render_values":[{"text":"uoadl:1319771","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1319771","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1319771","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%3A1319771","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":["2014"]},{"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:1319771","https://pergamos.lib.uoa.gr/uoa/dl/object/1319771"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Θεωρούμε μια Μ/Μ/1 ουρά με στρατηγικούς πελάτες. Οι πελάτες κατά την άφιξη τους αποφασίζουν αν θα μπουν ή όχι. Η ουρά είναι μη-παρατηρήσιμη την στιγμή αυτής της απόφασης. Ένας πελάτης που μπαίνει εισπράττει αμοιβή για την ολοκλήρωση της εξυπηρέτησης του και πληρώνει ένα κόστος εισόδου μαζί με ένα κόστος αναμονής ανά μονάδα του χρόνου αναμονής του στο σύστημα. Οι πελάτες δεν είναι γενικά ουδέτερου κινδύνου, επιδιώκουν μα μεγιστοποιήσουν την ωφέλεια τους με μια κατάλληλη συνάρτηση ωφέλειας. Μια σημαντική ερώτηση εδώ είναι η αναγνώριση του συμμετρικού σημείου στρατηγικής ισορροπίας Nash στο παιχνίδι που παίζεται από τους πελάτες.Σε αυτή την εργασία ο διαχειριστής παρουσιάζει μια πολιτική πλήρους ή μερικής αποζημίωσης για την καθυστέρηση που θα υποστεί κάθε πελάτης και θέλει να αναγνωρίσει την βέλτιστη πολιτική τιμής εισόδου/αποζημίωσης η οποία μεγιστοποιεί το αναμενόμενο κέρδος του. Στην περίπτωση της γραμμικής συνάρτησης ωφέλειας των πελατών, δηλαδή όταν οι πελάτες είναι ουδέτερου κινδύνου, δείχνουμε ότι η ύπαρξη αποζημίωσης δεν αυξάνει τα κέρδη του διαχειριστή. Από την άλλη πλευρά, όταν οι πελάτες έχουν αποστροφή ως προς τον κίνδυνο, τότε είναι βέλτιστο για τον διαχειριστή να αποζημιώσει πλήρως για την καθυστέρηση και να θέσει μια κατάλληλη τιμή εισόδου. Επιπλέον η βέλτιστη τιμή είναι αυτή που μεγιστοποιεί την αναμενόμενη κοινωνική ωφέλεια στην περίπτωση πελατών ουδέτερων ως προς τον κίνδυνο. Τέλος παρουσιάζουμε κάποια αριθμητικά παραδείγματα, ώστε να διαπιστώσουμε την επίδραση των παραμέτρων του συστήματος όπως τον ρυθμό εξυπηρέτησης, το κόστος αναμονής κτλ, στον ρυθμό εισόδου, και στα κέρδη του διαχειριστή.","We consider a single server Markovian queueing system with strategic customer behavior. Arriving customers decide whether to join the queue or balk. The queue length is not observable at the time of the join/balk decision. A customer who joins earns a reward upon service completion and incurs an entrance fee plus a waiting cost per unit time of remaining in the system. Customers are not generally risk neutral, but rather maximize the expected value of an appropriately defined utility function of the net profit. In this context an important question is the identification of symmetric Nash equilibrium strategies in the game played by the customers.In this work the service provider considers introducing a policy of complete or partial compensation for the delay each joining customer faces, and wants to identify the optimal entrance price/compensation policy that maximizes his expected profit. In the case of linear customer utility function, i.e. when the customers are risk neutral, we show that introducing compensation does not increase the service provider’s profits. On the other hand, when customers are risk averse, then it is optimal for the service provider to compensate fully for the delay and charge an appropriately entrance fee. Furthermore, the optimal price is equal to the one maximizing the expected social welfare in the risk neutral case. Finally we perform some computational experiments, to explore the impact of several system parameters such as the service rate, delay cost etc, on the equilibrium arrival rate and the service provider’s profits."]},{"key":"dc:title","label":"Title","values":["Στρατηγικές ισορροπίας σε ουρές με αποζημίωση και πελάτες με αποστροφή κινδύνου"]}]}],"canonical_facts":{"dc:creator":["Μπενιουδάκης Μύρων"],"dc:date":["2014"],"dc:description":["Θεωρούμε μια Μ/Μ/1 ουρά με στρατηγικούς πελάτες. Οι πελάτες κατά την άφιξη τους αποφασίζουν αν θα μπουν ή όχι. Η ουρά είναι μη-παρατηρήσιμη την στιγμή αυτής της απόφασης. Ένας πελάτης που μπαίνει εισπράττει αμοιβή για την ολοκλήρωση της εξυπηρέτησης του και πληρώνει ένα κόστος εισόδου μαζί με ένα κόστος αναμονής ανά μονάδα του χρόνου αναμονής του στο σύστημα. Οι πελάτες δεν είναι γενικά ουδέτερου κινδύνου, επιδιώκουν μα μεγιστοποιήσουν την ωφέλεια τους με μια κατάλληλη συνάρτηση ωφέλειας. Μια σημαντική ερώτηση εδώ είναι η αναγνώριση του συμμετρικού σημείου στρατηγικής ισορροπίας Nash στο παιχνίδι που παίζεται από τους πελάτες.Σε αυτή την εργασία ο διαχειριστής παρουσιάζει μια πολιτική πλήρους ή μερικής αποζημίωσης για την καθυστέρηση που θα υποστεί κάθε πελάτης και θέλει να αναγνωρίσει την βέλτιστη πολιτική τιμής εισόδου/αποζημίωσης η οποία μεγιστοποιεί το αναμενόμενο κέρδος του. Στην περίπτωση της γραμμικής συνάρτησης ωφέλειας των πελατών, δηλαδή όταν οι πελάτες είναι ουδέτερου κινδύνου, δείχνουμε ότι η ύπαρξη αποζημίωσης δεν αυξάνει τα κέρδη του διαχειριστή. Από την άλλη πλευρά, όταν οι πελάτες έχουν αποστροφή ως προς τον κίνδυνο, τότε είναι βέλτιστο για τον διαχειριστή να αποζημιώσει πλήρως για την καθυστέρηση και να θέσει μια κατάλληλη τιμή εισόδου. Επιπλέον η βέλτιστη τιμή είναι αυτή που μεγιστοποιεί την αναμενόμενη κοινωνική ωφέλεια στην περίπτωση πελατών ουδέτερων ως προς τον κίνδυνο. Τέλος παρουσιάζουμε κάποια αριθμητικά παραδείγματα, ώστε να διαπιστώσουμε την επίδραση των παραμέτρων του συστήματος όπως τον ρυθμό εξυπηρέτησης, το κόστος αναμονής κτλ, στον ρυθμό εισόδου, και στα κέρδη του διαχειριστή.","We consider a single server Markovian queueing system with strategic customer behavior. Arriving customers decide whether to join the queue or balk. The queue length is not observable at the time of the join/balk decision. A customer who joins earns a reward upon service completion and incurs an entrance fee plus a waiting cost per unit time of remaining in the system. Customers are not generally risk neutral, but rather maximize the expected value of an appropriately defined utility function of the net profit. In this context an important question is the identification of symmetric Nash equilibrium strategies in the game played by the customers.In this work the service provider considers introducing a policy of complete or partial compensation for the delay each joining customer faces, and wants to identify the optimal entrance price/compensation policy that maximizes his expected profit. In the case of linear customer utility function, i.e. when the customers are risk neutral, we show that introducing compensation does not increase the service provider’s profits. On the other hand, when customers are risk averse, then it is optimal for the service provider to compensate fully for the delay and charge an appropriately entrance fee. Furthermore, the optimal price is equal to the one maximizing the expected social welfare in the risk neutral case. Finally we perform some computational experiments, to explore the impact of several system parameters such as the service rate, delay cost etc, on the equilibrium arrival rate and the service provider’s profits."],"dc:identifier":["uoadl:1319771","https://pergamos.lib.uoa.gr/uoa/dl/object/1319771"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Στρατηγικές ισορροπίας σε ουρές με αποζημίωση και πελάτες με αποστροφή κινδύνου"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:06Z"}