ΠΥΞΙΔΑ Ιδρυματικό Αποθετήριο
και Ψηφιακή Βιβλιοθήκη
Συλλογές :

Τίτλος :Μελέτη δημοπρασιών για την εκχώρηση ζωνών φάσματος
Δημιουργός :Γερογλής, Αχιλλέας
Συντελεστής :Σταμούλης, Γεώργιος (Επιβλέπων καθηγητής)
Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής (Degree granting institution)
Τύπος :Text
Φυσική περιγραφή :55σ.
Γλώσσα :el
Περίληψη :Στη σύγχρονη εποχή, με τις διαρκείς οικονόμο-κοινωνικές και τεχνολογικές μεταβολές, η ανάγκη για την αποδοτικότερη και επωφελέστερη χρήση του φάσματος, οδήγησε τους φορείς διαχείρισης αυτού στην αναζήτηση νέων μεθόδων ανάθεσής του στις εταιρείες που ενδιαφέρονται ν’ αναπτύξουν τηλεπικοινωνιακές υπηρεσίες. Η αποτυχία μεθόδων όπως η απ’ ευθείας ή η μετά από κλήρωση ανάθεση, η χορήγηση αδειών μετά από διαδικασίες «καλλιστείων» ή ανταγωνιστικών προσφορών, οδήγησαν, στις αρχές της δεκαετίας του ’90, στην υιοθέτηση ενός τύπου δημοπρασίας, ως αποκλειστικής μεθόδου εκχώρησης ζωνών φάσματος.Δημοπρασία είναι μια ανταγωνιστική συναλλακτική διαδικασία, στην οποία κάθε συναλλασσόμενος προσέρχεται στην αγορά υποβάλλοντας προσφορές και η ευνοϊκότερη απ’ αυτές επιλέγεται από τον αντι-συναλλασσόμενο για την ολοκλήρωση της συναλλαγής.Πρωτοπόρος στην υιοθέτηση της μεθόδου, η Ομοσπονδιακή Επιτροπή Επικοινωνιών των ΗΠΑ (FCC), που διεξήγαγε, από το 1994 έως το 2000, τριάντα δημοπρασίες, αναθέτοντας περίπου 11.000 άδειες με πολύ μεγάλη επιτυχία. Το μοντέλο δημοπρασιών που χρησιμοποιήθηκε ήταν μια κατάλληλα τροποποιημένη «Αγγλικού τύπου» δημοπρασία, αποκαλούμενη «Ταυτόχρονη Δημοπρασία με Πολλαπλούς Γύρους και με Αυξανόμενο Τίμημα για ξεχωριστές Άδειες» (Simultaneous Ascending Multiple Round Auction for Individual licenses). Ο τύπος αυτός δημοπρασίας επιτρέπει την υποβολή προσφορών για διακριτά αντικείμενα και ανακηρύττει πλειοδότες σε κάθε γύρο και για την κάθε μία άδεια, ενώ θέτει όρια αποδεκτών προσφορών που αυξάνονται ανά γύρο με κάποιο σταθερό ή παραμετροποιήσιμο συντελεστή. Η δημοπρασία τελειώνει μόνον όταν σε κάποιο γύρο δεν υπάρξει δραστηριότητα. Όλες οι λεπτομέρειες της δημοπρασίας καθορίζονται με κανόνες, γνωστούς από πριν στο σύνολο των συμμετεχόντων, ενώ υπάρχει πλήρης διάχυση της πληροφόρησης, γεγονός που πιστεύετε ότι οδηγεί σε αποδοτικότερα αποτελέσματα, συγκρινόμενα με αποτελέσματα δημοπρασιών «κλειστού τύπου». Για τη διεξαγωγή της δημοπρασίας χρησιμοποιείτε ειδικό λογισμικό, που παρέχεται από την Επιτροπή, ενώ γίνονται εκπαιδευτικά σεμινάρια και δοκιμαστική δημοπρασία για την εξοικείωση των «παικτών» με τα εργαλεία υποβολής προσφορών και παρακολούθησης της δημοπρασίας. Το μοντέλο αυτό βελτιώθηκε στην πορεία του χρόνου, αντιμετωπίζοντας καλύτερα προσπάθειες παραπλάνησης και συνωμοτικές συμπεριφορές των «παικτών», όμως ήταν αδύνατο ν’ αποβάλλει ένα εγγενές μειονέκτημα το πρόβλημα της έκθεσης των συμμετεχόντων σε κίνδυνο, όταν στην προσπάθειά τους ν’ αποκτήσουν μια ομάδα συμπληρωματικών αδειών, υπέβαλλαν προσφορές για τις ξεχωριστές άδειες, που ξεπερνούσαν την αξία που είχε γι’ αυτούς η κάθε μια χωριστά, με την προσδοκία του «πακέτου». Αν όμως αποτύγχαναν να το κερδίσουν, έβγαιναν ζημιωμένοι και κάτι τέτοιο ήταν ανασταλτικός παράγοντας που είτε τους κρατούσε σε χαμηλές προσφορές είτε τους ωθούσε σε αποχή από τη δημοπρασία. Το φαινόμενο της «αποτυχημένης συσσώρευσης» αδειών είχε αντιμετωπιστεί με την παραχώρηση του δικαιώματος απόσυρσης προσφοράς, δικαίωμα που χρησιμοποιήθηκε για την άσκηση άλλων στρατηγικών και δημιούργησε πολλά προβλήματα. Μια νέα πρόταση, για δημοπρασίες που θα επιτρέπουν υποβολή προσφορών για συνδυασμούς από τα δημοπρατούμενα αντικείμενα, τέθηκε στο επιστημονικό συνεδρίου του Wye Woods River, 5-7 Μαΐου 2000, και με αφορμή τη δημοπρασία #31 της Επιτροπής για ζώνες φάσματος στην μπάντα των 700 MHz. Η συζήτηση συνεχίστηκε μετά την έκδοση της Δημόσιας Ειδοποίησης που εξέδωσε η Επιτροπή τον Μάιο του 2000 και στην οποία πρότεινε ένα μοντέλο, ικανοποιητικό για τη συγκεκριμένη περίπτωση, με μικρές αλλαγές επί της κλασσικής δημοπρασίας και στην οποία ζητούσε τις απόψεις ερευνητών και εταιρειών. Τα κυριότερα ζητήματα εντοπίζονται : (1) στον καθορισμό του πλήθους και του τύπου πακέτων αδειών που θα προσφέρονται, (2) στους κανόνες που θα καθορίζουν τους πλειοδότες κάθε γύρου, κι επομένως και τους νικητές, (3) στους κανόνες λήξης της δημοπρασίας. Με δεδομένο ότι η επίλυση προβλήματος εύρεσης πλειοδότη, στην περίπτωση αποδοχής όλων των δυνατών πακέτων που προκύπτουν από, έστω, μικρό αριθμό ξεχωριστών αδειών, είναι υπερβολικά δύσκολο (NP-complete), αναζητούνται τρόποι ώστε να προσφέρονται εκείνοι οι συνδυασμοί που θα είναι δυνατόν να οδηγούν σε επιλύσιμα προβλήματα. Για την περίπτωση της δημοπρασίας #31 της FCC, έχουν προταθεί εννέα διαφορετικά πακέτα (συνδυασμοί) από 12 διαφορετικές ζώνες (έξι των 10MHz και έξι των 20 MHz, εντοπισμένες στις έξι περιφέρειες των ΗΠΑ). Αποδεκτές θα γίνονται οι προσφορές, όταν (1) αφορούν το σύνολο (6 x 30 MHz) του δημοπρατούμενου φάσματος για όλη την επικράτεια, (2) προσφορές για τις 6 ζώνες των 10 MHz ή τις 6 ζώνες των 20 MHz, για όλη την επικράτεια και (3) προσφορές για κάθε μια από τις περιφερειακές άδειες των 6 x 30 MHz. Οι πλειοδότες κάθε γύρου θα προκύπτουν με χρήση ενός μικτού κανόνα σύγκρισης τεσσάρων περιπτώσεων, οι αποσύρσεις προσφορών θα απαγορεύονται, ενώ η δημοπρασία θα λήγει με την παρέλευση δύο γύρων χωρίς δραστηριότητα.Έπ’ αυτών των προτάσεων έχουν εκφραστεί διάφορες αντίθετες απόψεις που κοινό παρονομαστή έχουν την ανάγκη υιοθέτησης μιας ευέλικτης δημοπρασίας, εύκολα τροποποιήσιμης και επεκτάσιμης για μελλοντική χρήση, δεδομένου ότι η επικείμενη δημοπρασία #31 θεωρείτε απλή. Δε λείπουν και τα παραδείγματα αποτυχίας μιας τέτοιας δημοπρασίας, που χωρίς την ενδυνάμωσή της με τους κατάλληλους περιοριστικούς κανόνες, ίσως δώσει κίνητρα στους «παίκτες» για αναζήτηση παραπλανητικών στρατηγικών και σε μη αποδοτικά αποτελέσματα. Οι προτάσεις αφορούν στην κατάργηση υπαρχόντων ή στην υιοθέτηση νέων κανόνων, σχετικών με την εκλογή των πλειοδοτών κάθε γύρου, τον καθορισμό της λήξης της δημοπρασίας και την ανακήρυξη των νικητών. Κοινή πρόταση πολλών ερευνητών η απαγόρευση του δικαιώματος απόσυρσης προσφορών, ενώ ο καθένας προτείνει τη δική του μέθοδο αποδοχής προσφορών και υπολογισμού των πλειοδοτών κάθε γύρου. Άλλοι υποστηρίζουν την αποδοχή προσφορών για όλους τους δυνατούς συνδυασμούς, παρακάμπτοντας τα υπολογιστικά προβλήματα (Kelly-Steinberg), αρκετοί προτείνουν σύνεση στο πλήθος των αποδεκτών συνδυασμών τονίζοντας το δυσεπίλυτο του προβλήματος ανακήρυξης πλειοδοτών (Rothkopf-Pekec), ενώ κάποιοι είναι καθαρά ενάντιοι στην υιοθέτηση συνδυαστικών προσφορών (Riley).Ζητούμενο για την αποδοχή των δημοπρασιών με συνδυαστικές προσφορές είναι η αντιμετώπιση της πολυπλοκότητας των υπολογιστικών προβλημάτων με ευφυή τρόπο. Η πειραματική σύγκριση των μεθόδων, ίσως και η χρησιμοποίηση κάποιων απ’ αυτές στη διεξαγωγή μικρών δημοπρασιών θα ήταν μια καλή αρχή στην υπόθεση της επιλογής κάποιας συνδυαστικής δημοπρασίας. Στην ερώτηση ποια είναι η καλύτερη, η απάντηση είναι : η εφαρμογή θα το δείξει.
Nowadays, in a time of continuous economic, social and technological evolution, the need for a more efficient and profitable usage of the spectrum lead its management carriers to seek new methods for entrusting it to companies interested in the development of telecommunication services. The failure of methods like the straight or by lot entrusting, as well as the licensing through “beauty contests” or competitive offers, caused, in early ’90, the adoption of a certain type of auction as the exclusive means of assigning spectrum bands.Auction is a competitive exchange process in which each trader from one market side submits a bid, the most favorable one of which is selected by the complementary market side for the transaction. The USA Federal Communications Committee (FCC), was the pioneer in adopting this method, conducting 30 auctions, from 1994 to 2000, and successfully assigning approximately 11.000 licenses. The applied auction model was a properly modified “English Type” auction, so called “Simultaneous Ascending Multiple Round Auction for Individual licenses”. This type of auction allows for submitting bids for individual objects and nominates the highest bidders on every round for each single license, while setting the minimum for the least acceptable bids which increase per round, according to a fixed or parameterized increment contributor. The auction stops only when it comes to a round with no further activity. All the details of the auction are specified with rules, notified in advance to all the participants, while, at the same time, there is total diffusion of all information, thus deriving in more efficient outcomes, when compared to the outcomes of the “closed type” auctions. Special software, provided by the Committee, is being used for the conducting of the auction, while tutorial seminars and a mock auction are taking place in advance for the familiarization of the bidders on auction procedures, bid submission and auction tracking tools.This model was improved on the course of time, confronting in a better way any devious efforts and conspiratorial behaviors by the bidders. Though, it was impossible to discard an intrinsic disadvantage : the exposure problem”, means the problem of exposing the participants in danger, when trying to acquire a package of supplementary licenses, submitting bids for individual licenses which were surpassing the value they would pay for each one separately, in the prospect of a bunch. But if they would fail to attain it, they were in loss and this was an inhibitory factor, either detaining them in low bids or forcing them not to participate in the auction. This problem of " licenses’ aggregation failure" had been confronted with the grant of the right to withdraw bids, a right which was abused for the exercise of other strategies and caused many troubles.A new proposal, for auctions that will allow bidding for combinations of the auctioned objects, was imposed during the Wye Woods River Conference, May 5-7, 2000, due to the Committee’s auction #31 for spectrum at 700 MHz band. The discussion kept up after the issue of the Public Notice by the Committee in May 2000, which was proposing a, satisfactory for the case, model with some changes when compared to the classic auction. The Public Notice was actually asking for the opinions of the researchers and the companies. The major matters were : (a) the designation of the quantity and the type of the license packages that would be offered, (b) the rules that would determine the highest bidders of every round, that would be the winning ones and (c) the stopping rules of the auction. Given that the solving of the problem of finding highest bidder, in case accepting all possible packages are deriving even from a small number of individual licenses, is extremely difficult (NP-complete), new ways are needed in order to offer the combinations that would lead to solvable problems. Nine (9) different packages (combinations) of 12 individual licenses (6x10 MHz and 6x20 MHz, located in the six regions [EAGs] of USA) were suggested for the case of FCC’s auction #31. Bids will be accepted when they concern : (i) one license of all 6x30 MHz of the spectrum under auction for the whole country (Global), (ii) two Nationwide licenses of 6x10 MHz or 6x20 MHz, for the whole country and (iii) six Regional licenses for each one of the regional 6x30 MHz. The highest bidders for each round will turn up by the use of a combined rule of comparison of four cases. Bid withdrawals are restricted and the auction will be stopped after the conclusion of two rounds of no activity.Many confronting opinions have been stated against these proposals, having as a common denominator the need for the adoption of a more flexible auction, that would be easily modified and expanded for future use, considering that the forthcoming auction #31 is supposed to be a simple one. There are examples of failure of auctions of this type proving that without its strengthening with the appropriate restrictive rules it might motivate the bidders to seek for devious strategies and lead the auction to inefficient results. The sentences have to do with the abolition of existing rules or the adoption of new ones, concerning the selection of the highest bidders of each round, the definition of the end of the auction and the nomination of the highest bidders. A common proposal by many researchers is to forbid the right of withdrawing bids, though each one suggests his own method for the acceptance of bids and the way to define the highest bidders on every round. Some of them suggest that the bids should be accepted for all possible combinations, bypassing any calculation problems (Kelly-Steinberg), some others say that the good sense is important as far as the number of acceptable combinations is concerned, highlighting that it is very difficult to define the highest bidders (Rothkopf-Pekec), while some others are opposed to the adoption of the combining bids (Riley).What is important for the acceptance of the auctions with combinational bids, it is to confront the complexity of the computational problems in an intelligent way. The experimental comparison of the methods, even the use of some of them in carrying out small auctions, would be the best starting point for the case of choosing a combinational bid. The right answer, to the question “Which is the best?”, it is “The implementation will show it”.
Λέξη κλειδί :Δημοπρασίες
Federal Communications Committee (FCC)
Combinatorial Auction
Ομοσπονδιακή Επιτροπή Επικοινωνιών των ΗΠΑ (FCC)
Εκχώρηση Ζωνών Φάσματος
Ημερομηνία :02-2001
Άδεια χρήσης :

Αρχείο: Geroglis_2001.pdf

Τύπος: application/pdf
Αρχείο: Geroglis_Presentation.pdf

Τύπος: application/pdf