Best paper award στο συνέδριο AAMAS 2013

 Ο μεταδιδακτορικός ερευνητής του τμήματος Πληροφορικής του ΟΠΑ, Ορέστης Τελέλης,
έλαβε μαζί με τους συνεργάτες του, Piotr Krysta και Carmine Ventre, το best paper award στο συνέδριο AAMAS 2013: 12th International Conference on Autonomous Agents and Multiagent Systems, για την εργασία τους: ``Mechanisms for Multi-Unit Combinatorial Auctions with a Few Distinct Goods''.

Το συνέδριο AAMAS είναι ένα από τα κορυφαία ετήσια συνέδρια στην περιοχή της Τεχνητής Νοημοσύνης και των Multiagent Systems. Η δημοσίευση του κ. Τελέλη και των συνεργατών του στο εν λόγω συνέδριο αφορά το σχεδιασμό μηχανισμών για συνδυαστικές δημοπρασίες (δημοπρασίες όπου οι συμμετέχοντες μπορούν να εκφράζουν προσφορές για συνδυασμούς αγαθών), προς ταυτόχρονη εκχώρηση πολλαπλών μονάδων καθενός από σχετικά λίγα διαφορετικά αγαθά. Στην εργασία αυτή αναπτύσσονται μηχανισμοί δημοπρασιών που (α) είναι συμβατοί ως προς τα οικονομικά κίνητρα των αγοραστών και (β) προσεγγίζουν τη βέλτιστη οικονομική απόδοση της υποκείμενης αγοράς μονοπωλίου, με το καλύτερο δυνατό κλάσμα προσέγγισης σε πολυωνυμικό χρόνο.

Ο κ. Τελέλης εργάζεται ως μεταδιδακτορικός ερευνητής στο Ο.Π.Α. από το 2012. Υποστηρίζεται από το πρόγραμμα της ΓΓΕΤ για την ενίσχυση μεταδιδακτόρων ερευνητών, υπό την επίβλεψη του κ. Μαρκάκη. Τα ερευνητκά του ενδιαφέροντα περιλαμβάνουν τους Προσεγγιστικούς Αλγορίθμους και την Αλγοριθμική Θεωρία Παιγνίων, με έμφαση στον Αλγοριθμικό Σχεδιασμό Μηχανισμών και Αγορών.