We revisit classic algorithmic search and optimization problems from the perspective of competition. Rather than a single optimizer minimizing expected cost, we consider a zero-sum game in which an optimization problem is presented to two players, whose only goal is to outperform the opponent....

We examine the consequences of vote buying, assuming this practice were allowed and free of stigma. Two parties competing in a binary election may purchase votes in a sequential bidding game via up-front binding payments and/or campaign promises (platforms) that are contingent upon the outcome...

We study all-pay auctions (or wars of attrition), where the highest bidder wins an object, but all bidders pay their bids. We consider such auctions when two bidders alternate in raising their bids and where all aspects of the auction are common knowledge including bidders.valuations. We analyze...

We examine the consequences of lobbying and vote buying, assuming this practice were allowed and free of stigma. Two .lobbyists. compete for the votes of legislators by oþering up-front payments to the legislators in exchange for their votes. We analyze how the lobbyists.budget constraints and...

We examine the consequences of vote buying, assuming this practice were al-lowed and free of stigma. Two parties compete in a binary election and may purchase votes in a sequential bidding game via up-front binding payments and/or campaign promises (platforms) that are contingent upon the...

For some solution concepts, such as dominant strategies, Nash equilibrium, and undominated strategies, only dictatorial social choice functions are implementable on a full domain of preferences with at least three alternatives. For other solution concepts, such as the iterative removal of weakly...

We study social choice correspondences which can be implemented in undominated Nash equilibrium by bounded mechanisms. (An undominated Nash equilibrium is a Nash equilibrium in which no agent uses a weakly dominated strategy. A mechanism is bounded if every dominated strategy is dominated by an...

The existence of speculative equilibria is proven in a simple overlapping generations, infinite horizon economy. In equilibrium, all agents bid assets according to increasing functions of private information which is uncorrelated with the fundamental value (dividend stream) of the asset. This is...