Σχήματα Διαμοιρασμού Και Επιδότησης Κόστους Σε Παίγνια Χωροθέτησης

Abstract

Στο πρόβλημα χωροθέτησης μας δίνεται ένα σύνολο παικτών και οι τοποθεσίες τους στον χώρο και καλουμαστε να ανοιξουμε facilities (π.χ. νοσοκομεια) σε τέτοιες τοποθεσίες ώστε να τους εξυπηρετούμε βέλτιστα. Οταν δεν υπάρχει μία κεντρικη αρχή η οποία αποφασίζει που θα ανοιχτούν τα facilities αλλά οι αποφάσεις παίρνονται από εγωιστές παίκτες οι οποίοι πληρώνουν το κόστος του δικτύου που δημιουργειται, το παίγνιο μπορεί να καταλήξει σε λύσεις υψηλού κόστους. Η συμπεριφορά των παικτών σε ένα τέτοιο παίγνιο εξαρτάται σε μεγάλο βαθμό από τον τρόπο με τον οποίο το κόστος των facilities διαμοιράζεται στους παικτες που το χρησιμοποιούν. Μελετάμε, λοιπόν, σχήματα διαμοιρασμού του κόστους των facilities και διερευνάμε τις ιδιότητές τους. Ακόμα, ερευνούμε το εάν η μερική γνώση της τοπολογίας των παικτών μας βοηθάει στην επιλογή ενός σχήματος διαμοιρασμού που να οδηγεί σε λύσεις χαμηλού κόστους. Ακόμα, στην περίπτωση που το κόστος καθε facility μοιράζεται εξίσου στους παικτες που το χρησιμοποιούν (δικαιο σχήμα διαμοιρασμού), μελετάμε το πώς μπορούμε επιδοτώντας κάποια facilities να οδηγήσουμε τους παίκτες σε καλές λύσεις καθώς και το ποσό των επιδοτήσεων που χρειαζόμαστε για αυτό.