Screening Knowledge

Screening Knowledge  Job Market Paper - presented at the peer-reviewed ACM EC'23 (published extended abstract); Invited talk at VSET, Theory@Penn State 

A principal (she) tests an agent’s (he) knowledge of a subject matter. She has preferences over his unobserved quality, which is correlated with his knowledge. Modeling the subject matter as an unknown state and knowledge as beliefs over it, I show that optimal tests are simple: They take the form of True-False, weighted True-False or True-False-Unsure, regardless of the principal’s preferences, the distribution of the agent’s beliefs, its correlation with his quality or his knowledge thereof. The need to elicit knowledge forces the principal to trade-off the efficacy of the test in terms of whom it rewards, against how much it rewards them. If there is an ex-ante “obvious” answer, the optimal resolution of this trade-off leads to a partial penalty for that answer, even if it is correct, or a partial reward for a “counterintuitive” answer, even if it is incorrect. When the principal can pick the subject matter, she picks one that admits no such ex-ante obvious answer. In this case, the highly prevalent True-False test is always optimal, regardless of the principal's preferences, agent’s learning, or the specific optimal choice of the subject matter. 

Screening Knowledge with Verifiable Evidence
presented at UChicago Student Theory workshop

(Rough draft available upon request)

A principal seeks to screen an agent based his demonstrable knowledge of a subject matter, modeled as a binary state. The agent learns about the state through two kinds of opposing verifiable signals, each kind providing evidence in favor of one of the states. A high ability agent is more likely to posses evidence which is greater in both quantity and accuracy, than a low ability agent. In a symmetric setting, I show that the under the optimal test, regardless of whether the agent can predict the state correctly, he is passed if his total amount of evidence provided is sufficiently high and failed if it is sufficiently low. Conditional on providing intermediate levels of evidence, the agent is passed based on a simple True-False test -- i.e., if and only if he gives the correct answer. Consequently, for intermediate levels of quality sensitivity of the principal, the optimal test is the simple True-False, which makes no use of verifiable evidence, even though it is available. 

Complex tests
presented at UChicago Student Theory workshop

(Rough draft available upon request)

A principal seeks to screen an agent based his knowledge of a subject matter, modeled as a state which can take finitely many values. In this note I show that in a symmetric setting, the standard multiple choice question - where the test-taker is awarded full credit if and only if he selects the correct answer - is optimal, if and only if the principal is sufficiently quality-sensitive. 

Interaction of Hard and and Soft Information

Communication via Hard and Soft Information ACM EC'23 (published extended abstract); Invited talk at workshop "Verifiability in mechanism and information design", Humboldt-Universität zu Berlin

A privately informed sender with state-independent preferences communicates with an uninformed receiver about a single-dimensional state. The sender can verifiably reveal the state precisely. She can also communicate via cheap messages when not disclosing the state. I show that unravelling occurs, with or without cheap talk, if and only if sender's preferences satisfy a condition slightly weaker than strict quasiconvexity. Moreover, the ability to use cheap talk can prevent unravelling for some prior distribution of the state, if and only if the sender's payoff is "M-shaped". When unravelling does not occur, the model features multiple equilibria. I show that as long as the sender's payoff function does not pool "too many types" together, cheap talk typically expands the set of equilibria, regardless of other parameters. Varying across equilibria, I also show that equilibria that feature more disclosure are worse for the sender, with the disclosure minimizing equilibrium being sender-best. 

Presentations and seminars - European Winter Meeting of the Econometric Society (Dec 2021), Winter School 2021 by the Econometric Society and the Delhi School of Economics (Dec 2021), 16th Annual Conference at the Indian Statistical Institute, Delhi (Dec 2021), , 50th Annual Meeting of the Illinois Economics Association (Oct 2021), theory group seminars / brown bags at UChicago (Nov 20210), Colorado State University (Nov 2021)

Many transactions in the marketplace rely on hard (or verifiable) information about the underlying value of the intended exchange, typically through certification— housing, diamonds, bonds being cases in point. What is the class of Pareto efficient certifications for such scenarios? This paper studies the canonical monopolistic screening problem, and models certification as hard information produced through a test to be flexibly chosen pre-trade. It argues that Pareto efficient tests take a simple form—they produce certification with a partitional structure, often with one or two thresholds. This claim is shown to be true for both the linear trading model and the non-linear pricing model. 

Matching

Information Design in One-sided Matching Markets R&R at Mathematical Social Sciences

In the one-sided matching problem, objects are allocated to agents based on agent preferences. However, agents may not always know, a priori, their cardinal or even ordinal preferences over the objects, because they do not have enough information. In this context, I try to answer the question: How should a benevolent planner optimally reveal information to the agents to maximize welfare, in an environment where agents have no private information to start with? As a benchmark, I first show that when using any of the standard strategyproof ordinal mechanisms, such as Deferred Acceptance, Serial Dictatorship, Random Priority or Top Trading Cycle, letting each agent know his true ordinal ranking over the objects is almost never a social welfare-maximizing information policy. By way of a partial solution, I then propose a simple signal I call the Object Recommendation (OR) Signal. Under i.i.d. agent priors satisfying a mild regularity condition, I show that, when agents' a priori relative preferences over the objects are "not too strong", the OR Signal, used together with any of the aforementioned standard mechanisms, not only maximizes welfare, but achieves first-best, i.e. the unconstrained maximum total ex-ante welfare.

Presentations and seminars - 32nd Stony Brook International Conference on Game Theory, 2021 (Poster session, Jul 2021);  Graduate Student Conference, Economics department of the Washington University in St. Louis * (Sep 2021), 2021 Midwest Economic Theory conference, Michigan State University in East Lansing * (Sep 2021), 50th annual meeting of the Illinois Economics Association (Oct 2021),  theory group seminars / brown bags at NYU (Mar 2021),  Colorado State University (Feb 2021), Simon Fraser University (Feb 2021),  University of Sao Paolo, Brazil (Nov 2021),  University of Melbourne (Mar 2021),  Indian Statistical Institute  (Jan 2021).
* Could not attend due to Covid related travel restrictions

Ordinal Bayesian incentive compatibility in random assignment model (With Debasis Mishra), Review of Economic Design (Special issue in honor of Semih Koray), 2022

We explore the consequences of weakening the notion of incentive compatibility from strategy-proofness to ordinal Bayesian incentive compatibility (OBIC) in the random assignment model. If the common prior of the agents is a uniform prior, then a large class of random mechanisms are OBIC with respect to this prior -- this includes the probabilistic serial mechanism. We then introduce a robust version of OBIC: a mechanism is locally robust OBIC if it is OBIC with respect all independent priors in some neighborhood of a given independent prior. We show that every locally robust OBIC mechanism satisfying a mild property called elementary monotonicity is strategy-proof. This leads to a strengthening of the impossibility result in Bogomolnaia and Moulin (2001): if there are at least four agents, there is no locally robust OBIC and ordinally efficient mechanism satisfying equal treatment of equals.

We investigate how people trade off individual and group interests in a setting of strategic interaction with imperfect information about private benefits of a specific action. In a large-scale online experiment with 2600 subjects, we compare three information provision settings and their impact on people’s choices and resulting social welfare. Contrary to theoretical predictions, we find that a partial-information policy designed to maximize group welfare does not improve upon a full information benchmark even when individual and group objectives are aligned, as the recommended course of action is not followed often enough. In a setting where individual and group interests clash, in accordance with theoretical predictions, the recommendation is followed less often. However, those who do follow, do not seem to do so deliberately with the intention to benefit their group; rather, their actions are attributable to them misunderstanding the policy. This provides suggestive evidence in favor of simplicity in information design in multi-agent strategic settings.

Subsumed papers

A privately informed sender with state-independent preferences communicates with an uninformed receiver about a two-dimensional state. The sender can verifiably disclose the state's first dimension with some probability, and can communicate about both dimensions via cheap talk. When the two dimensions are positively dependent, unravelling occurs - i.e. the sender fully reveals evidence whenever he has it - if and only if the sender has evidence with probability one. When unravelling does not occur, the model features multiple equilibria. Varying across equilibria, I show that equilibria that feature more disclosure are worse for the sender, with the disclosure minimizing equilibrium being sender-best. Comparative statics results indicate a substitution effect between communication via cheap talk and disclosure. I fully characterize the sender-optimal equilibrium for a few applications, and provide an extension to multiple unverifiable dimensions and non-monotonic sender utility under certain equilibrium selection rules.

Presentations and seminars - European Winter Meeting of the Econometric Society (Dec 2021), Winter School 2021 by the Econometric Society and the Delhi School of Economics (Dec 2021), 16th Annual Conference at the Indian Statistical Institute, Delhi (Dec 2021), , 50th Annual Meeting of the Illinois Economics Association (Oct 2021), theory group seminars / brown bags at UChicago (Nov 20210), Colorado State University (Nov 2021)

Pre-PhD papers

We consider the problem of allocating a set of indivisible objects among agents without monetary transfers, using lotteries, when agents only submit ordinal preferences over objects. Bogomolnaia and Moulin (2001) introduced a stochastic dominance-based strong notion of efficiency for this setting, called ordinal efficiency. It is well-known that at least one, or even all, of the feasible supports of a random assignment being Pareto efficient is not sufficient for ordinal efficiency. However, as we show in this paper, all of its "semi-feasible" supports being efficient is both necessary and sufficient. Our second characterization highlights the importance of Pareto efficiency of the aggregate allocation of bundles agents receive ex-post under any random assignment, in ensuring its ordinal efficiency.