Abstract:We introduce the resource allocation problem where a planner needs to purchase different resources from providers of different qualities and costs, and the planner allocates the resources/providers to consumers with different preferences. The planner has a budget that limits how much he can spend on the resources. He wants to maximize the social welfare generated from the consumers, while keeping his total expenditure for purchasing the resources within his budget. Previous studies have either focused on the resource acquisition part, with one buyer and many strategic sellers, or the resource allocation part, with one seller and many strategic buyers. This is for the first time both providers and consumers are included in the picture. The consumers do not pay for the resources and will act to maximize their individual utilities. Thus the planner must use proper rationing tools to make sure that they will stick to the providers allocated to them. Two widely existing rationing tools are studied in this paper: waiting times and lotteries (and the combination of them). We characterize (sometimes partially) the structures of optimal allocation schemes when different rationing tools are used, and we identify conditions under which lotteries can do better and under which waiting times can do better. We also settle the computation complexity for computing/approximating them. For resource allocation with waiting times, we show that the optimal solution is NP-hard to find, and we construct an FPTAS for it. For resource allocation with lotteries, we show that for a large class of the problem the optimal solution has a surprisingly simple structure, and can be solved by a linear program. Following our results, neither waiting time nor lottery is absolutely better than the other in terms of generating social welfare. A planner should choose an appropriate tool based on the conditions that we identify. Our results then let the planner computes/approximates the corresponding optimal allocations efficiently. Indeed, our results are the first systematic study of both rationing tools when resource acquisition and resource allocation occur together (which is often the case in real life), and we provide useful approaches for future study on this more general and realistic model.

The Selection Effect of Quota Rationing Mechanisms on Sales Distribution: the Convergence of Auction and Lottery

Coordinating Supply and Demand in Ride-Sourcing Markets with Pre-Assigned Pooling Service and Traffic Congestion Externality

Income distribution, implementation sequence, and equity in auto ownership rationing

How License Plate Lotteries Affect Car Purchase Decisions: Evidence from Chinaas Auto Market and the Lab

Performance Bounds and Asymptotic Optimality of Modified (r, Q) Policies for Stochastic Distribution Inventory Systems

Vehicle Quota System and Its Impact on the Chinese Auto Markets: A Tale of Two Cities

Inventory Rationing In A Capacitated System With Backorders And Lost Sales

Assessing Motor Vehicle Quota Policies in China: Social Welfare Perspective

A Welfare Analysis of Tariffs and Equivalent Quotas under Demand Uncertainty: Implications for Tariffication

An Empirical Assessment of the Impact of the Vehicle Quota System on Environment: Evidence from China

Optimal Mechanism Design with Speculation and Resale ∗

Rationing and Pricing Strategies for Congestion Mitigation under Heterogeneous Users and Vehicle Types

How Precious Are Scarce Products? an Experimental Study on a Turn-and-Earn Allocation Mechanism

Efficiency of Multi-period Congestion Pricing Schemes for Urban Road Networks

Tariffs versus Quotas under Market Price Uncertainty

An Empirical Analysis of Consumer Purchase Decisions Under Bucket-Based Price Discrimination

Resource Allocation with Budgets : Optimal Stable Allocations and Optimal Lotteries ∗

An Approximately Strategy-Proof Mechanism for Radio Spectrum Allocation.

The Impact of Road Rationing on Housing Demand and Sorting

The allocative efficiency of construction land quota in rural China: a perspective of bidders' behavior and regret psychology

WELFARE ANALYSIS OF THE VEHICLE QUOTA SYSTEM IN CHINA