Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13848
Τίτλος: | Σχεδιασμός Μηχανισμών: Δημοπρασίες Και Δίκτυα. |
Συγγραφείς: | Κωνσταντίνος Μπιμπίκης Ζάχος Ευστάθιος |
Λέξεις κλειδιά: | game theory mechasism design σχεδιασμός μηχανισμών δημοπρασίες auctions |
Ημερομηνία έκδοσης: | 17-Ιου-2003 |
Περίληψη: | During the last few years research in Theoretical Computer Sciencehas focused on a new and exciting field under the general title:applications of Game Theory in Computer Science. This diplomathesis provides an overview on the so-called Mechanism Design orImplementation Theory, which uses Game Theory as a tool to solveproblems of selfish agents in decentralized environments.Specifically, we investigate the problem of finding the bestallocation of given resources to selfish agents using auctions.Each agent wants to obtain a subset of the resources, for which itis willing to spend up to an amount of monetary units. The problemis NP-complete and we present a number of ways to overcome thisdifficulty.Moreover, we present the problem of sharing the cost of multicasttransmissions. The root of a given tree network provides contentto the agents-clients, that are located on the leaves of theprevious tree. It is required to find a way to share the cost ofeach transmission, which satisfies specific properties. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13848 |
Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
DT2003-0072.ps | 1.23 MB | Postscript | Εμφάνιση/Άνοιγμα | |
DT2003-0072.pdf | 1.4 MB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.