Ulric B. and Evelyn L. Bray Social Sciences Seminar

Tuesday, November 30, 2021
4:00pm to 5:00pm
Add to Cal
Baxter Lecture Hall
Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy
David Kempe, Professor of Computer Science, USC,

Abstract: We study a signaling game between two firms competing to have their product chosen by a principal. The products have (real-valued) qualities, which are drawn i.i.d. from a common prior. The principal aims to choose the better of the two products, but the quality of a product can only be estimated via a coarse-grained threshold test: given a threshold theta, the principal learns whether a product's quality exceeds theta or fails to do so.

We study this selection problem under two types of interactions. In the first, the principal does the testing herself, and can choose tests optimally from a class of allowable tests. We show that the optimum strategy for the principal is to administer *different* tests to the two products: one which is passed with probability 1/3 and the other with probability 2/3. If, however, the principal is required to choose the tests in a symmetric manner (i.e., via an i.i.d. distribution), then the optimal strategy is to choose tests whose probability of passing is drawn uniformly from [1/4, 3/4].

In our second interaction model, test difficulties are selected endogenously by the two firms. This corresponds to a setting in which the firms must commit to their testing (quality control) procedures before knowing the quality of their products. This interaction model naturally gives rise to a signaling game with two senders and one receiver. We characterize the unique Bayes-Nash Equilibrium of this game, which happens to be symmetric. We then calculate its Price of Anarchy in terms of the principal's probability of choosing the worse product. Finally, we show that by restricting both firms' set of available thresholds to choose from, the principal can lower the Price of Anarchy of the resulting equilibrium; however, there is a limit, in that for every (common) restricted set of tests, the equilibrium failure probability is strictly larger than under the optimal i.i.d. distribution.

Written with Siddhartha Banerjee and Robert Kleinberg.

This seminar was originally scheduled for November 9, 2021.

For more information, please contact Letty Diaz by phone at 626-395-1255 or by email at letty.diaz@caltech.edu.