Σεμινάριο Milan Vojnovic

2o ΕΡΕΥΝΗΤΙΚΟ ΣΕΜΙΝΑΡΙΟ ΤΗΣ ΣΧΟΛΗΣ ΕΠΙΣΤΗΜΩΝ ΠΛΗΡΟΦΟΡΙΑΣ & ΤΕΧΝΟΛΟΓΙΑΣ

Milan Vojnovic, Department of Statistics, London School of Economics

Learning to Match in Online Platforms

ΑΙΘΟΥΣΑ T103, Τροίας 2, Νέο Κτίριο ΟΠΑ

ΠΕΡΙΛΗΨΗ

A fundamental problem arises in online platforms that requires to match users and tasks so that work is performed efficiently. For example, in collaborative online Q&A platforms, experts need to be matched to questions posed by other users, and in popular freelancing online platforms, independent professionals need to be matched to jobs posted by various businesses. This is a challenging problem because of uncertainty (about user skills and task requirements) and online decision making (users and/or tasks arrive over time and have to be matched upon their arrival).

We will first present our results on the efficiency of strategies for matching users and tasks that not only use the prior information about the task but also the information observed while matching a task to users until its successful completion. We will show how the concepts originally developed in the area of queueing networks, can be combined with learning to devise efficient matching policies. In particular, we will show throughput-optimality of a backpressure policy that accounts for the competition between different task types.

We will then present some of our results on the efficiency of matching policies that use only some summary statistics (we refer to as test scores) to represent skills of individuals, and use these test scores to match individuals to projects. On the positive side, we will show how test scores can be designed to guarantee efficiency of matches for various team production functions. On the negative side, we will show that some simple, intuitive tests scores can fail to provide efficient matches.  

Joint work with Lennart Gulikers, Laurent Massoulie, and Virag Shah (first part) and Shreyas Sekar and Seyoung Yun (second part).

Οι διαφάνειες της ομιλίας είναι διαθέσιμες εδώ.