Skip to main content

Distinguished lecture: Munther A. Dahleh

Save to calendar

Oct 05

Speaker: Munther A. Dahleh
Date and time: 5 October 2020, 4 pm – 5 pm
Title: Data Auctions with Externalities

Watch the recorded presentation:



Abstract: The design of data markets has gained in importance as firms increasingly use predictions from machine learning models to make their operations more effective, yet need to externally acquire the necessary training data to fit such models. This is particularly true in the context of the Internet where an ever-increasing amount of user data is being collected and exchanged. The challenge in creating such a marketplace stems from the very nature of data as an asset: (i) it can be replicated at zero marginal cost; (ii) its value to a firm is inherently combinatorial (i.e. the value of a particular dataset depends on what other (potentially correlated) datasets are available); (iii) its value to a firm is dependent on which other firms get access to the same data; (iv) prediction tasks and the value of an increase in prediction accuracy vary widely between different firms, and so it is not obvious how to set prices for a collection of datasets with correlated signals; (v) finally, the authenticity and truthfulness of data is difficult to verify a priori without first applying to a prediction task.

In this work, we consider the case with N competing firms and a monopolistic data seller. We demonstrate that modeling the utility of firms solely through the increase in prediction accuracy experienced reduces the complex, combinatorial problem of allocating and pricing multiple data sets to an auction of a single digital (freely replicable) good. We address an important property of such markets that has been given limited consideration thus far, namely the externality faced by a firm when data is allocated to other, competing firms. Addressing this is likely necessary for progress towards the practical implementation of such markets. Using the modeling abstraction, we obtain forms of the welfare-maximizing and revenue-maximizing auctions for such settings. We highlight how the form of the firms’ private information – whether they know the externalities they exert on others or that others exert on them – affects the structure of the optimal mechanisms. We find that in all cases, the optimal allocation rules turn out to be single thresholds (one per firm), in which the seller allocates all information or none of it to a firm.  We demonstrate how externality affects both allocation of information and revenue generated through simple examples.

This work is done in collaboration with Anish Agarwal, Thibaut Horel, Maryann Rui.

Bio: Munther A. Dahleh received his Ph.D. degree from Rice University, Houston, TX, in 1987 in Electrical and Computer Engineering. Since then, he has been with the Department of Electrical Engineering and Computer Science (EECS), MIT, Cambridge, MA, where he is now the William A. Coolidge Professor of EECS. He is also a faculty affiliate of the Sloan School of Management. He is currently the Director of the newly formed MIT Institute for Data, Systems, and Society (IDSS).

Previously, he held the positions of Associate Department Head of EECS, Acting Director of the Engineering Systems Division, and Acting Director of the Laboratory for Information and Decision Systems. He was a visiting Professor at the Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, for the Spring of 1993. He has consulted for various national research laboratories and companies.

Dr. Dahleh is interested in Networked Systems with applications to Social and Economic Networks, Transportation Networks, Neural Networks, and the Power Grid. Specifically, he focuses on the development of foundational theory necessary to understand, monitor, and control systemic risk in interconnected systems. His work draws from various fields including game theory, optimal control, distributed optimization, information theory, and distributed learning. His collaborations include faculty from all five schools at MIT.

Dr. Dahleh is the co-author (with Ignacio Diaz-Bobillo) of the book Control of Uncertain Systems: A Linear Programming Approach, published by Prentice-Hall, and the co-author (with Nicola Elia) of the book Computational Methods for Controller Design, published by Springer. He is four-time recipient of the George Axelby outstanding paper award for best paper in IEEE Transactions on Automatic Control. He is also the recipient of the Donald P. Eckman award from the American Control Council in 1993 for the best control engineer under 35. He has given many keynote lectures at major conferences.