We provide sufficient conditions for a monotone function with a finite set of outcomes to be cyclically monotone. Using these conditions, we show that any monotone function defined on the domain of gross substitutes is cyclically monotone. The result also extends to the domain of generalized...

We consider a standard social choice environment with linear utilities and independent, one-dimensional, private values. We provide a short and constructive proof that for any Bayesian incentive compatible mechanism there exists an equivalent dominant strategy incentive compatible mechanism that...

An important result in convex analysis is the duality between a closed convex set and its support function. We exploit this duality to develop a novel geometric approach to mechanism design. For a general class of social choice problems we characterize the feasible set, which is closed and...

Many labor markets share three stylized facts: employers cannot give full attention to all candidates, candidates are ready to provide information about their preferences for particular employers, and employers value and are prepared to act on this information. In this paper we study how a...

A costless signaling mechanism has been proposed as a device to improve welfare in decentralized two-sided matching markets. An example of such an environment is a job market for new Ph.D. economists. We study a market game of incomplete information between firms and workers and show that...

For any linear transformation and two convex closed sets, we provide necessary and sufficient conditions for when the transformation of the intersection of the sets coincides with the intersection of their images. We also identify analogous conditions for non-convex sets, general...