Skoltech is an international graduate research-focused university that was founded by the group of world-renowned scientists in 2011. Skoltech's curriculum focuses on technology and innovation, offering Master's programs in 11 technological disciplines. Students receive rigorous theoretical and practical training, design their own research projects, participate in internships and gain entrepreneurial skills in English. The faculty is comprised of current researchers with international accreditation and achievements.

Skoltech Colloquium: “Mechanism Design for Learning Agents”


constantinos-daskalakisSpeaker: Prof. Constantinos Daskalakis
Electrical Engineering and Computer Science department,
Massachusetts Institute of Technology, Cambridge, Massachusetts, USA


Combinatorial auctions, the task of allocating items to strategic buyers with combinatorial valuations over bundles, has been a paradigmatic problem for mechanism design. The celebrated VCG mechanism solves the problem, but it is expensive in computation and communication, motivating the search for alternative mechanisms. We overview the advances of algorithmic mechanism design on this subject, and propose an online-learning approach to mechanism design, sidestepping impossibility barriers that have been identified for buyers with submodular valuation functions. (Based on joint work with Vassilis Syrgkanis).

If you like to participate and for further information or questions, please Liliya Abaimova
We look forward to seeing you.

Share on VK