Theory of Menu Auction and Applications

Thesis advisor: Hideo Konishi === My doctoral dissertation contains three essays on menu auction and its related applications. The first chapter is a theoretical generalization of classical menu auction model, and the second and the third chapters are applications to a resource allocation problem an...

Full description

Bibliographic Details
Main Author: Ko, Chiu Yu
Format: Others
Language:English
Published: Boston College 2012
Subjects:
Online Access:http://hdl.handle.net/2345/2598
id ndltd-BOSTON-oai-dlib.bc.edu-bc-ir_101467
record_format oai_dc
collection NDLTD
language English
format Others
sources NDLTD
topic budget constraint
coalition-proof Nash equilibrium
common agency
licensing
menu auction
profit-maximizing matchmaker
spellingShingle budget constraint
coalition-proof Nash equilibrium
common agency
licensing
menu auction
profit-maximizing matchmaker
Ko, Chiu Yu
Theory of Menu Auction and Applications
description Thesis advisor: Hideo Konishi === My doctoral dissertation contains three essays on menu auction and its related applications. The first chapter is a theoretical generalization of classical menu auction model, and the second and the third chapters are applications to a resource allocation problem and an industrial organization problem. Menu auction (Bernheim and Whinston, 1986) is a first-price package auction with complete information. They show that every Nash equilibrium under some refinements always leads to an efficient outcome. Therefore, this becomes a natural efficiency benchmark for package auction designs (e.g., Ausubel and Milgrom 2002). Menu auction can also be viewed as a model of economic influence where the auctioneer is going to choose an action which affects bidders' payoff so that each bidder tries to influence the outcome by monetary transfer to the auctioneer. This framework is widely adopted in political lobbying models where the special interest groups lobbying the government over trade policies (e.g., Grossman and Helpman 1994). However, the applicability is limited by quasi-linear preferences and the absence of budget constraints. In my first chapter, ``Menu Auctions with Non-Transferable Utilities and Budget Constraints'', I extends Bernheim and Whinston's (1986) menu auction model under transferable utilities to a framework with non-transferable utilities and budget constraints. Under appropriate definitions of equilibria consistent with subgame perfection, it is shown that every truthful Nash equilibrium (TNE) is a coalition-proof Nash equilibrium (CPNE) and that the set of TNE payoffs and the set of CPNE payoffs are equivalent, as in a transferable utility framework. The existence of a CPNE is assured in contrast with the possible non-existence of Nash equilibrium under the definition by Dixit, Grossman, and Helpman (1997). Moreover, the set of CPNE payoffs is equivalent to the bidder-optimal weak core. The second chapter relates menu auction to a resource allocation problem. Kelso and Crawford (1982) propose a wage-adjustment mechanism resulting in a stable matching between heterogeneous firms and workers. Instead of a benevolent social planner, in ``Profit-Maximizing Matchmaker'' (w. Hideo Konishi), we consider a profit-maximizing auctioneer to solve this many-to-one assignment problem. If firms can only use individualized price, then the auctioneer can only earn zero profit in every Nash equilibrium and the sets of stable assignments and strong Nash equilibria are equivalent. Otherwise, the auctioneer might earn positive profit even in a coalition-proof Nash equilibrium. This reinforces Milgrom's (2010) argument on the benefit of using simplified message spaces that it not only reduces information requirement but also improves resource allocation. The third chapter applies menu auction in an industrial organization problem. In ``Choosing a Licensee from Heterogeneous Rivals'' (w. Hideo Konishi and Anthony Creane), we consider a firm licensing its production technology to rivals when firms with heterogeneous in production costs competing in a Cournot market. While Katz and Shapiro (1986) show that a complete transfer in duopoly can be joint-profit reducing, we show that it is always joint-profit improving provided that at least three firms remain in the industry after transfer. While transfers between similarly efficient firms may reduce welfare, the social welfare must increase if the licensor is the most efficient in the industry, contrast with Katz and Shapiro (1985) in the duopoly environment. This has an important implication in competition regulation. Then we investigate relative efficiency of the licensee under different licensing auction mechanisms. With natural refinement of equilibria, we show that a menu auction licensee, a standard first-price auction licensee, and a joint-profit maximizing licensee are in (weakly) descending order of efficiency. === Thesis (PhD) — Boston College, 2012. === Submitted to: Boston College. Graduate School of Arts and Sciences. === Discipline: Economics.
author Ko, Chiu Yu
author_facet Ko, Chiu Yu
author_sort Ko, Chiu Yu
title Theory of Menu Auction and Applications
title_short Theory of Menu Auction and Applications
title_full Theory of Menu Auction and Applications
title_fullStr Theory of Menu Auction and Applications
title_full_unstemmed Theory of Menu Auction and Applications
title_sort theory of menu auction and applications
publisher Boston College
publishDate 2012
url http://hdl.handle.net/2345/2598
work_keys_str_mv AT kochiuyu theoryofmenuauctionandapplications
_version_ 1719079349561327616
spelling ndltd-BOSTON-oai-dlib.bc.edu-bc-ir_1014672019-05-10T07:37:22Z Theory of Menu Auction and Applications Ko, Chiu Yu Thesis advisor: Hideo Konishi Text thesis 2012 Boston College English electronic application/pdf My doctoral dissertation contains three essays on menu auction and its related applications. The first chapter is a theoretical generalization of classical menu auction model, and the second and the third chapters are applications to a resource allocation problem and an industrial organization problem. Menu auction (Bernheim and Whinston, 1986) is a first-price package auction with complete information. They show that every Nash equilibrium under some refinements always leads to an efficient outcome. Therefore, this becomes a natural efficiency benchmark for package auction designs (e.g., Ausubel and Milgrom 2002). Menu auction can also be viewed as a model of economic influence where the auctioneer is going to choose an action which affects bidders' payoff so that each bidder tries to influence the outcome by monetary transfer to the auctioneer. This framework is widely adopted in political lobbying models where the special interest groups lobbying the government over trade policies (e.g., Grossman and Helpman 1994). However, the applicability is limited by quasi-linear preferences and the absence of budget constraints. In my first chapter, ``Menu Auctions with Non-Transferable Utilities and Budget Constraints'', I extends Bernheim and Whinston's (1986) menu auction model under transferable utilities to a framework with non-transferable utilities and budget constraints. Under appropriate definitions of equilibria consistent with subgame perfection, it is shown that every truthful Nash equilibrium (TNE) is a coalition-proof Nash equilibrium (CPNE) and that the set of TNE payoffs and the set of CPNE payoffs are equivalent, as in a transferable utility framework. The existence of a CPNE is assured in contrast with the possible non-existence of Nash equilibrium under the definition by Dixit, Grossman, and Helpman (1997). Moreover, the set of CPNE payoffs is equivalent to the bidder-optimal weak core. The second chapter relates menu auction to a resource allocation problem. Kelso and Crawford (1982) propose a wage-adjustment mechanism resulting in a stable matching between heterogeneous firms and workers. Instead of a benevolent social planner, in ``Profit-Maximizing Matchmaker'' (w. Hideo Konishi), we consider a profit-maximizing auctioneer to solve this many-to-one assignment problem. If firms can only use individualized price, then the auctioneer can only earn zero profit in every Nash equilibrium and the sets of stable assignments and strong Nash equilibria are equivalent. Otherwise, the auctioneer might earn positive profit even in a coalition-proof Nash equilibrium. This reinforces Milgrom's (2010) argument on the benefit of using simplified message spaces that it not only reduces information requirement but also improves resource allocation. The third chapter applies menu auction in an industrial organization problem. In ``Choosing a Licensee from Heterogeneous Rivals'' (w. Hideo Konishi and Anthony Creane), we consider a firm licensing its production technology to rivals when firms with heterogeneous in production costs competing in a Cournot market. While Katz and Shapiro (1986) show that a complete transfer in duopoly can be joint-profit reducing, we show that it is always joint-profit improving provided that at least three firms remain in the industry after transfer. While transfers between similarly efficient firms may reduce welfare, the social welfare must increase if the licensor is the most efficient in the industry, contrast with Katz and Shapiro (1985) in the duopoly environment. This has an important implication in competition regulation. Then we investigate relative efficiency of the licensee under different licensing auction mechanisms. With natural refinement of equilibria, we show that a menu auction licensee, a standard first-price auction licensee, and a joint-profit maximizing licensee are in (weakly) descending order of efficiency. budget constraint coalition-proof Nash equilibrium common agency licensing menu auction profit-maximizing matchmaker Copyright is held by the author, with all rights reserved, unless otherwise noted. Thesis (PhD) — Boston College, 2012. Submitted to: Boston College. Graduate School of Arts and Sciences. Discipline: Economics. 313795 http://hdl.handle.net/2345/2598