Popular Matchings in the Capacitated House Allocation Problem

We consider the problem of finding a popular matching in the Capacitated House Allocation problem (CHA). An instance of CHA involves a set of agents and a set of houses. Each agent has a preference list in which a subset of houses are ranked in strict order, and each house may be matched to a number of agents that must not exceed its capacity. A matching M is popular if there is no other matching M′ such that the number of agents who prefer their allocation in M′ to that in M exceeds the number of agents who prefer their allocation in M to that in M′. Here, we give an O(√C+n1m) algorithm to determine if an instance of CHA admits a popular matching, and if so, to find a largest such matching, where C is the total capacity of the houses, n1 is the number of agents and m is the total length of the agents’ preference lists. For the case where preference lists may contain ties, we give an O(√Cn1+m) algorithm for the analogous problem

Uncertainty and the politics of employment protection

This paper investigates the social preferences over labor market exibility, in a general equilibrium model of dynamic labor demand. We demonstrate that how the economy responds to productivity shocks depends on the power of labor to extract rents and on the status quo level of the firing cost. In particular, we show that when the firing cost is initially relatively low, a transition to a rigid labor market is favored by all the employed workers with idiosyncratic productivity below some threshold value. Conversely, when the status quo level of the firing cost is relatively high, the preservation of a rigid labor market is favored by the employed with intermediate productivity, whereas all other workers favor more exibility. A more volatile environment, and a lower rate of productivity growth, i.e., "bad times," increase the political support for more labor market rigidity only where labor appropriates of relatively large rents. The coming of better economic conditions not necessarily favors the demise of high firing costs in rigid high-rents economies, because "good times" cut down the support for flexibility among the least productive employed workers. The model described provides some new insights on the comparative dynamics of labor market institutions in the U.S. and in Europe over the last few decades, shedding some new light both on the reasons for the original build-up of "Eurosclerosis," and for its relative persistence until the present day

A Long-Run, Short-Run and Politico-Economic Analysis of the Welfare Costs of Inflation

This paper assesses the long-run and short-run (i.e. along the transition path) welfare implications of permanent changes in inflation in an environment with essential money and perfectly competitive markets. The model delivers a monetary distribution that matches moments of the distribution seen in the US data. Although there is potential for wealth redistribution to deliver welfare gains from inflation, the (total) costs of 10 percent inflation relative to zero is over 7 percent of consumption. While these results suggest a dominating real-balance effect of inflation, a politico-economic analysis concludes that the prevailing (majority rule) inflation rate is above the Friedman Rule.Inflation; Welfare; Transitions; Voting

The vicious cycle: fundraising and perceived visibility in US presidential primaries

Scholars of presidential primaries have long posited a dynamic positive feedback loop between fundraising and electoral success. Yet existing work on both directions of this feedback remains inconclusive and is often explicitly cross-sectional, ignoring the dynamic aspect of the hypothesis. Pairing high-frequency FEC data on contributions and expenditures with Iowa Electronic Markets data on perceived probability of victory, we examine the bidirectional feedback between contributions and viability. We find robust, significant positive feedback in both directions. This might suggest multiple equilibria: a candidate initially anointed as the front-runner able to sustain such status solely by the fundraising advantage conferred despite possessing no advantage in quality. However, simulations suggest the feedback loop cannot, by itself, sustain advantage. Given the observed durability of front-runners, it would thus seem there is either some other feedback at work and/or the process by which the initial front-runner is identified is informative of candidate quality

Popular Matchings in the Weighted Capacitated House Allocation Problem

We consider the problem of finding a popular matching in the Weighted Capacitated House Allocation problem (WCHA). An instance of WCHA involves a set of agents and a set of houses. Each agent has a positive weight indicating his priority, and a preference list in which a subset of houses are ranked in strict order. Each house has a capacity that indicates the maximum number of agents who could be matched to it. A matching M of agents to houses is popular if there is no other matching M′ such that the total weight of the agents who prefer their allocation in M′ to that in M exceeds the total weight of the agents who prefer their allocation in M to that in M′ . Here, we give an O( √ Cn1 + m) algorithm to determine if an instance of WCHA admits a popular matching, and if so, to find a largest such matching, where C is the total capacity of the houses, n1 is the number of agents, and m is the total length of the agents’ preference lists

Uncertainty and the Politics of Employment Protection

This paper investigates the role that idiosyncratic uncertainty plays in shaping social preferences over the degree of labor market flexibility, in a general equilibrium model of dynamic labor demand where the productivity of firms evolves over time as a Geometric Brownian motion. A key result demonstrated is that how the economy responds to shocks, i.e. unexpected changes in the drift and standard deviation of the stochastic process describing the dynamics of productivity, depends on the power of labor to extract rents and on the status quo level of firing costs. In particular, we show that when firing costs are relatively low to begin with, a transition to a rigid labor market is favored by all and only the employed workers with idiosyncratic productivity below some threshold value. A more volatile environment, and a lower rate of productivity growth, i.e. “bad times,” increase the political support for more labor market rigidity only where labor appropriates of relatively large rents. Moreover, we demonstrate that when the status quo level of firing costs is relatively high, the preservation of a rigid labor market is favored by the employed with intermediate productivity, whereas all other workers favor more flexibility. The coming of better economic conditions need not favor the demise of high firing costs in rigid high-rents economies, because “good times” cut down the support for flexibility among the least productive employed workers. The model described provides some new insights on the comparative dynamics of labor market institutions in the U.S. and in Europe over the last few decades, shedding some new light both on the reasons for the original build-up of “Eurosclerosis,” and for its the persistence up to the present day.employment protection, firing costs, productivity, political economy, rents, volatility, growth, institutional divergence

Uncertainty and the Politics of Employment Protection

This paper investigates the role that idiosyncratic uncertainty plays in shaping social preferences over the degree of labor market flexibility, in a general equilibrium model of dynamic labor demand where the productivity of firms evolves over time as a Geometric Brownian motion. A key result demonstrated is that how the economy responds to shocks, i.e. unexpected changes in the drift and standard deviation of the stochastic process describing the dynamics of productivity, depends on the power of labor to extract rents and on the status quo level of firing costs. In particular, we show that when firing costs are relatively low to begin with, a transition to a rigid labor market is favored by all and only the employed workers with idiosyncratic productivity below some threshold value. A more volatile environment, and a lower rate of productivity growth, i.e. "bad times," increase the political support for more labor market rigidity only where labor appropriates of relatively large rents. Moreover, we demonstrate that when the status quo level of firing costs is relatively high, the preservation of a rigid labor market is favored by the employed with intermediate productivity, whereas all other workers favor more flexibility. The coming of better economic conditions need not favor the demise of high firing costs in rigid high-rents economies, because "good times" cut down the support for flexibility among the least productive employed workers. The model described provides some new insights on the comparative dynamics of labor market institutions in the U.S. and in Europe over the last few decades, shedding some new light both on the reasons for the original build-up of "Eurosclerosis," and for its the persistence up to the present day.employment protection, firing costs, productivity, political economy, rents, volatility, growth, institutional divergence.

Pareto Optimal Allocation under Uncertain Preferences

The assignment problem is one of the most well-studied settings in social choice, matching, and discrete allocation. We consider the problem with the additional feature that agents' preferences involve uncertainty. The setting with uncertainty leads to a number of interesting questions including the following ones. How to compute an assignment with the highest probability of being Pareto optimal? What is the complexity of computing the probability that a given assignment is Pareto optimal? Does there exist an assignment that is Pareto optimal with probability one? We consider these problems under two natural uncertainty models: (1) the lottery model in which each agent has an independent probability distribution over linear orders and (2) the joint probability model that involves a joint probability distribution over preference profiles. For both of the models, we present a number of algorithmic and complexity results.Comment: Preliminary Draft; new results & new author