In the assignment problem where multiple heterogeneous indivisible items are assigned to unit-demand bidders, we introduce a novel ascending auction called the Flexible Reporting Ascending Auction to balance the privacy preservation and the speed of the ascending auction. Assuming bidders behave truthfully, it always results in a Walrasian equilibrium, along with the minimum Walrasian equilibrium price vector. If each bidder reports without a contradiction, bidders’ truthful behavior forms a Nash equilibrium. Our auction generalizes some well-known ascending auctions in literature, and we also provide simulation results to compare these auctions.
There are a number of school choice problems in which students are heterogeneous according to the number of seats they occupy at the school they are assigned to. We propose a weighted school choice problem by assigning each student a so-called weight and formulate the weighted top trading cycles algorithm (WTTC) to find a matching. The WTTC is strategy-proof and results in a Pareto efficient matching. While the WTTC is a robust extension of the TTC when weights are introduced, it is no longer guaranteed that each student gets a seat at a school even if the overall capacity exceeds the sum of weights. Additionally, the WTTC introduces a trade-off between weights and priorities as a student with a higher weight has a disadvantage to be matched to a particular school compared to a student with the same schools’ priorities but a smaller weight.
We consider rent-seeking contests where the impact function, which measures how much impact effort has, takes an exponential form. The resulting contest success function (CSF) is a difference-form CSF and the contest is a difference-form contest. Rent dissipation measures the rent lost due to rent-seeking. Cost functions in our difference-form contest are also exponential. We establish the equivalence between such difference-form contests and Tullock contests. We then solve finite-player symmetric difference-form contests in closed form. But if there are asymmetries, the contest cannot be solved. We, therefore, approximate an asymmetric difference-form contest with a large population contest, which can be solved. Rent dissipation in the large population contest is the ratio of the elasticity of the impact function to that of the cost function. Hence, this ratio also approximates rent dissipation in a finite-player contest.
We study the structure of probabilistic voting rules that are ordinal Bayesian incentive compatible (OBIC) with respect to independently distributed prior beliefs that can be considered generic (Majumdar and Sen (2004)). We first identify a class of priors, such that for each prior in that class there exists a probabilistic voting rule that puts a positive probability weight on “compromise” candidates. The class of priors include generic priors. Next, we consider a class of randomized voting rules that have a “finite range”. For this class of rules, we identify an appropriate generic condition on priors such that, any rule in this class is OBIC with respect to a prior satisfying the generic condition if and only if the rule is a random dictatorship.