scholarly journals How Market Design Emerged from Game Theory: A Mutual Interview

2019 ◽  
Vol 33 (3) ◽  
pp. 118-143 ◽  
Author(s):  
Alvin E. Roth ◽  
Robert B. Wilson

We interview each other about how game theory and mechanism design evolved into practical market design. When we learned game theory, games were modeled either in terms of the strategies available to the players (“noncooperative games”) or the outcomes attainable by coalitions (“cooperative games”), and these were viewed as models for different kinds of games. The model itself was viewed as a mathematical object that could be examined in its entirety. Market design, however, has come to view these models as complementary approaches for examining different ways marketplaces operate within their economic environment. Because that environment can be complex, there will be unobservable aspects of the game. Mathematical models themselves play a less heroic, stand-alone role in market design than in the theoretical mechanism design literature. Other kinds of investigation, communication, and persuasion are important in crafting a workable design and helping it to be adopted, implemented, maintained, and adapted.

Author(s):  
Tim Miller ◽  
Jinzhong Niu ◽  
Martin Chapman ◽  
Peter McBurney

The rise of online commerce has led to an emerging discipline at the intersection of economics and computer science, a discipline which studies the properties and dynamics of automated trading in online marketplaces. The CAT Market Design Tournament was created to promote research into the design and deployment of economic mechanisms for such online marketplaces, particularly mechanisms able to adapt automatically to dynamic competitive environments. This research competition, which ran from 2007 to 2011), was won by four different teams and had entrants from thirteen countries. This chapter describes the motivation and history of the tournament and presents research that has arisen from it. The winners were experimentally “played off” to evaluate whether the state of the art in automated mechanism design improved during the CAT competition. The results show a clear and consistent improvement, supporting the belief that the competition has encouraged research in the field.


2011 ◽  
Vol 09 (01) ◽  
pp. 615-623 ◽  
Author(s):  
HAOYANG WU

Quantum strategies have been successfully applied to game theory for years. However, as a reverse problem of game theory, the theory of mechanism design is ignored by physicists. In this paper, the theory of mechanism design is generalized to a quantum domain. The main result is that by virtue of a quantum mechanism, agents who satisfy a certain condition can combat "bad" social choice rules instead of being restricted by the traditional mechanism design theory.


1980 ◽  
Vol 64 (430) ◽  
pp. 299
Author(s):  
Paul Hudson ◽  
A. J. Jones

Technometrics ◽  
1981 ◽  
Vol 23 (2) ◽  
pp. 206-206
Author(s):  
Morris H. DeGroot

2013 ◽  
Author(s):  
Σταυρούλα Βασσάκη

Σκοπός της παρούσας διδακτορικής διατριβής είναι η μελέτη και ανάπτυξη μηχανισμών διαχείρισης ραδιοπόρων για ασύρματα τηλεπικοινωνιακά δίκτυα νέας γενιάς. Δεδομένου ότι τα περιθώρια για περαιτέρω βελτίωση των τεχνολογιών μετάδοσης έχουν μειωθεί σημαντικά στα δίκτυα νέας γενιάς, η αποδοτική διαχείριση των ασύρματων πόρων κρίνεται απαραίτητη προκειμένου να βελτιστοποιηθεί η συνολική απόδοση του συστήματος. Για το λόγο αυτό, στο πλαίσιο της διατριβής, προτείνονται καινοτόμοι αποδοτικοί μηχανισμοί για διάφορες λειτουργίες διαχείρισης των ραδιοπόρων. Αναλυτικότερα, η ερευνητική προσπάθεια που έγινε μπορεί να χωριστεί σε δύο βασικά μέρη. Στο πρώτο μέρος, δίνεται έμφαση στην επίλυση βασικών προβλημάτων διαχείρισης ασυρμάτων πόρων χρησιμοποιώντας αρχές από τη θεωρία παιγνίων (game theory) καθώς και από τη θεωρία σχεδίασης μηχανισμών (mechanism design). Συγκεκριμένα, προτείνεται ένα αποδοτικό, κατανεμημένο σχήμα ελέγχου ισχύος για δορυφορικά τηλεπικοινωνιακά δίκτυα, το οποίο βασίζεται στη μη συνεργατική θεωρία παιγνίων ενώ παράλληλα, αναπτύσσονται καινοτόμοι μηχανισμοί εκχώρησης εύρους ζώνης για σύγχρονα επίγεια και δορυφορικά συστήματα καθώς και για την περίπτωση των γνωστικών συστημάτων.Το δεύτερο μέρος εστιάζει σε προβλήματα διαχείρισης ραδιοπόρων με κεντρικό γνώμονα την παροχή ποιότητας υπηρεσίας στους τελικούς χρήστες. Συγκεκριμένα, προκειμένου να ληφθούν υπόψιν οι απαιτήσεις ποιότητας των χρηστών, χρησιμοποιείται η θεωρία της αποτελεσματικής χωρητικότητας (effective capacity), η οποία λειτουργεί ως εργαλείο διασύνδεσης του ρυθμού μετάδοσης μιας ασύρματης ζεύξης με τη βασική μετρική των απαιτήσεων ποιότητας από πλευράς καθυστέρησης. Στο πλαίσιο της διδακτορικής διατριβής μελετάται το πρόβλημα ελέγχου ισχύος για παροχή ποιότητας επικοινωνίας σε γνωστικά δίκτυα καθώς και στην περίπτωση της πρωτοποριακής αρχιτεκτονικής των γνωστικών δορυφορικών επίγειων δικτύων. Το συγκεκριμένο πρόβλημα επιλύεται χρησιμοποιώντας αρχές από την κλασική θεωρία βελτιστοποίησης καταλήγοντας σε καινοτόμους μηχανισμούς εκχώρησης ισχύος.


2019 ◽  
Vol 71 (1) ◽  
pp. 1-5
Author(s):  
Michihiro Kandori ◽  
Takashi Ui
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document