scholarly journals Double Implementation in Dominant Strategy Equilibria and Ex Post Equilibria with Private Values

2019 ◽  
Author(s):  
Makoto Hagiwara
Keyword(s):  
Dominant Strategy ◽  
Ex Post ◽  
Private Values

scholarly journals Efficient multiunit auctions for normal goods

2020 ◽  
Vol 15 (1) ◽  
pp. 361-413 ◽  
Author(s):  
Brian Baisa
Keyword(s):  
Incentive Compatibility ◽  
Dominant Strategy ◽  
Impossibility Theorem ◽  
Budget Balance ◽  
Auction Design ◽  
Vickrey Auction ◽  
Multiunit Auctions ◽  
Private Values ◽  
Multidimensional Types ◽  
Normal Goods

I study multiunit auction design when bidders have private values, multiunit demands, and non‐quasilinear preferences. Without quasilinearity, the Vickrey auction loses its desired incentive and efficiency properties. I give conditions under which we can design a mechanism that retains the Vickrey auction's desirable incentive and efficiency properties: (1) individual rationality, (2) dominant strategy incentive compatibility, and (3) Pareto efficiency. I show that there is a mechanism that retains the desired properties of the Vickrey auction if there are two bidders who have single‐dimensional types. I also present an impossibility theorem that shows that there is no mechanism that satisfies Vickrey's desired properties and weak budget balance when bidders have multidimensional types.

scholarly journals A dominant strategy double clock auction with estimation‐based tâtonnement

2021 ◽  
Vol 16 (3) ◽  
pp. 943-978
Author(s):  
Simon Loertscher ◽  
Claudio Mezzetti
Keyword(s):  
Private Information ◽  
Asymptotic Efficiency ◽  
Incentive Compatibility ◽  
Dominant Strategy ◽  
Demand And Supply ◽  
Strategy Equilibrium ◽  
Ex Post ◽  
Good Market ◽  
Asymptotically Efficient ◽  
Homogeneous Good

The price mechanism is fundamental to economics but difficult to reconcile with incentive compatibility and individual rationality. We introduce a double clock auction for a homogeneous good market with multidimensional private information and multiunit traders that is deficit‐free, ex post individually rational, constrained efficient, and makes sincere bidding a dominant strategy equilibrium. Under a weak dependence and an identifiability condition, our double clock auction is also asymptotically efficient. Asymptotic efficiency is achieved by estimating demand and supply using information from the bids of traders that have dropped out and following a tâtonnement process that adjusts the clock prices based on the estimates.

scholarly journals Multi-Unit Bilateral Trade

2019 ◽  
Vol 33 ◽  
pp. 1973-1980
Author(s):  
Matthias Gerstgrasser ◽  
Paul W. Goldberg ◽  
Bart De Keijzer ◽  
Philip Lazos ◽  
Alexander Skopalik
Keyword(s):  
Social Welfare ◽  
Finite Number ◽  
Bilateral Trade ◽  
Dominant Strategy ◽  
Specific Class ◽  
Single Item ◽  
Incentive Compatible ◽  
Ex Post ◽  
Strategy Incentive

We characterise the set of dominant strategy incentive compatible (DSIC), strongly budget balanced (SBB), and ex-post individually rational (IR) mechanisms for the multi-unit bilateral trade setting. In such a setting there is a single buyer and a single seller who holds a finite number k of identical items. The mechanism has to decide how many units of the item are transferred from the seller to the buyer and how much money is transferred from the buyer to the seller. We consider two classes of valuation functions for the buyer and seller: Valuations that are increasing in the number of units in possession, and the more specific class of valuations that are increasing and submodular.Furthermore, we present some approximation results about the performance of certain such mechanisms, in terms of social welfare: For increasing submodular valuation functions, we show the existence of a deterministic 2-approximation mechanism and a randomised e/(1 − e) approximation mechanism, matching the best known bounds for the single-item setting.

scholarly journals An Efficient Ascending-Bid Auction for Multiple Objects: Comment

2018 ◽  
Vol 108 (2) ◽  
pp. 555-560 ◽  
Author(s):  
Noriaki Okamoto
Keyword(s):  
Perfect Equilibrium ◽  
Multiple Objects ◽  
Vickrey Auction ◽  
Ex Post ◽  
Private Values ◽  
Ausubel Auction

Ausubel (2004) introduces a new ascending-bid auction rule for multiple homogeneous objects, called the Ausubel auction, which is a dynamic counterpart of the Vickrey auction. He claims that in the Ausubel auction with private values, sincere bidding by all bidders is an ex post perfect equilibrium. However, we show that this claim does not hold in general by providing a counterexample. We then modify the Ausubel auction so that sincere bidding by all bidders is an ex post perfect equilibrium. (JEL D44)

scholarly journals Obviousness around the clock

2021 ◽  
Author(s):  
Yves Breitmoser ◽  
Sebastian Schweighofer-Kodritsch
Keyword(s):  
Mechanism Design ◽  
Behavioral Effect ◽  
Dominant Strategy ◽  
Drop Out ◽  
Behavioral Differences ◽  
Feedback Effects ◽  
Private Values ◽  
Price Auction ◽  
Second Price Auction ◽  
Auction Formats

AbstractLi (Am Econ Rev 107(11):3257–3287, 2017) introduces a theoretical notion of obviousness of a dominant strategy, to be used as a refinement in mechanism design. This notion is supported by experimental evidence that bidding is closer to dominance in the dynamic ascending-clock auction than the static second-price auction (private values), noting that dominance is theoretically obvious in the former but not the latter. We replicate his experimental study and add three intermediate auction formats that decompose the designs’ differences to quantify the cumulative effects of (1) simply seeing an ascending-price clock (after bid submission), (2) bidding dynamically on the clock, and (3) getting (theoretically irrelevant) drop-out information about other bidders. The theory predicts dominance to become obvious through (2), dynamic bidding. We find no significant behavioral effect of (2), however, while the feedback effects (1) and (3) are highly significant. We conclude that behavioral differences between second-price and ascending-clock auctions offer rather limited support for the theory of obviousness and that framing has surprisingly large potential in mechanism design.

Sign in / Sign up

Export Citation Format

Share Document