Computational Explorations of Information and Mechanism Design in Markets

Markets or platforms assemble multiple selfishly-motivated and strategic agents. The outcomes of such agent interactions depend heavily on the rules, regulations, and norms of the platform, as well as the information available to agents. This thesis investigates the design and analysis of mechanisms and information structures through the ``computational lens\u27\u27 in both static and dynamic settings. It both addresses the outcome of single platforms and fills a gap in the study of the dynamics of multiple platform interactions. In static market settings, we are particularly interested in the role of information, because mechanisms are harder to change than the information available to participants. We approach information design through specific examples, i.e., matching markets and auction markets. First, in matching markets, we study the situation where the matching is preceded by a costly interviewing stage in which firms acquire information about the qualities of candidates. We focus on the impact of the signals of quality available prior to the interviewing stage. We show that more ``commonality\u27\u27 in the quality of information can be harmful, yielding fewer matches. Second, in auction markets, we design an information environment for revenue enhancement in a sealed-bid second price auction. Much of the previous literature has focused on signal design in settings where bidders are symmetrically informed, or on the design of optimal mechanisms under fixed information structures. Here, we provide new theoretical insights for complex situations like corporate mergers, where the sender of the signal has the opportunity to communicate in different ways to different receivers. Next, in dynamic markets, we focus on two dimensions: (1) the effects of different market-clearing rules on market outcomes and (2) the dynamics of multiple platform interactions. Considering both dimensions, we investigate two important real-world dynamic markets: kidney exchange and financial markets. Specifically, in kidney exchange, we analyze the performance of different market-clearing algorithms and design a competing-market model to quantify the social welfare loss caused by market competition and exchange fragmentation. Here, we present the first analysis of equilibrium behavior in these dynamic competing matching market systems, from the viewpoints of both agents and markets. To improve the performance of kidney exchange in terms of both social welfare and individual utility, we analyze the benefit of convincing directed donation pairs to participate in paired kidney exchange, measured in terms of long-term graft survival. We provide the first empirical evidence that including compatible pairs dramatically benefits both social welfare and individual outcomes. For financial markets, in the debate over high frequency trading, the frequent call (Call) mechanism has recently received considerable attention as a proposal for replacing the continuous double auction (CDA) mechanisms that currently run most financial markets. We examine agents\u27 profit under CDA and frequent call auctions in a dynamic environment. We design an agent-based model to study the competition between these two market policies and show that CALL markets can drive trade away from CDAs. The results help to inform this very important debate

The Economics of Internet Markets

The internet has facilitated the creation of new markets characterized by large scale, increased customization, rapid innovation and the collection and use of detailed consumer and market data. I describe these changes and some of the economic theory that has been useful for thinking about online advertising markets, retail and business-to-business e-commerce, internet job matching and financial exchanges, and other internet platforms. I also discuss the empirical evidence on competition and consumer behavior in internet markets and some directions for future research.internet, market, innovation, advertising, retail, e-commerce, financial exchanges

Competition Between Auctions

Even though auctions are capturing an increasing share of commerce, they are typically treated in the theoretical economics literature as isolated. That is, an auction is typically treated as a single seller facing multiple buyers or as a single buyer facing multiple sellers. In this paper, we review the state of the art of competition between auctions. We consider three different types of competition: competition between auctions, competition between formats, and competition between auctioneers vying for auction traffic. We highlight the newest experimental, statistical and analytical methods in the analysis of competition between auctions.auctions, bidding, competition, auction formats, auction houses

Dynamic duopoly with best-price clauses

This article investigates best-price clauses as a strategic devise to facilitate collusion in a dynamic duopoly game. Best-price clauses guarantee rebates on the purchase price if a customer finds a better price after his purchase. Two different price clauses are distinguished: "most favored customer" and "meet or release." I examine the collusive potential of both clauses in a finite-horizon duopoly model with homogeneous durable goods. In each period, new consumers enter the market. I show that in this context, meet-or-release clauses have a greater anticompetitive potential than most-favored-customer clauses

Measuring the Efficiency of an FCC Spectrum Auction

FCC spectrum auctions sell licenses to provide mobile phone service in designated geographic territories. We propose a method to structurally estimate the deterministic component of bidder valuations and apply it to the 1995–1996 C-block auction. We base our estimation of bidder values on a pairwise stability condition, which implies that two bidders cannot exchange licenses in a way that increases total surplus. Pairwise stability holds in many theoretical models of simultaneous ascending auctions, including some models of intimidatory collusion and demand reduction. Pairwise stability is also approximately satisfied in data that we examine from economic experiments. The lack of post-auction resale also suggests pairwise stability. Using our estimates of deterministic valuations, we measure the allocative efficiency of the C-block outcome.

For-Profit Search Platforms

We consider optimal pricing by a profit-maximizing platform running a dynamic search and matching market. Buyers and sellers enter in cohorts over time, meet and bargain under private information. The optimal centralized mechanism, which involves posting a bid-ask spread, can be decentralized through participation fees charged by the intermediary to both sides. The sum of buyers’ and sellers’ fees equals the sum of inverse hazard rates of the marginal types and their ratio equals the ratio of buyers’ and sellers’ bargaining weights. We also show that a monopolistic intermediary in a search market may be welfare enhancing

Competitive Auctions: Theory and Application

The theory of competitive auctions offers a coherent framework for modelling coordination frictions as a non-cooperative game. The theory represents an advancement over cooperative approaches that make exogenous assumptions about how output is divided between buyers and sellers and about the forces that bring buyers and sellers into local markets. Moreover, unlike price posting models, which fix the terms of trade prior to matching, competitive auction models have a bidding process that allocates the good (or service) to the highest valuation bidder at a price equal to the second highest valuation. Therefore, the competing auction model is more robust to problems in which there are heterogenous valuations. This paper develops the theory of competitive auctions and applies it to a number of practical problems in microeconomics, labor economics, industrial organization, investment theory and monetary economics.