Prediction markets offer contingent securities with payoffs linked to future events. The market price of a security reveals information about traders' beliefs, but prediction markets often suffer from low liquidity, which can prevent trades from occurring. One way to inject liquidity into a market is through the use of an automated market maker, an algorithmic agent willing to accept some risk in order to facilitate trades. Abernethy et al. [2013] proposed a general framework for the design of automated market makers, defining a set of axioms that a market should satisfy, and characterizing the class of market makers that satisfy these axioms. However, the liquidity of any market in their class, quantified in terms of the rate at which prices adapt to trades, is fixed a priori and does not change as the volume of trade increases. Othman and Sandholm [2011] proposed a class of liquidity-adaptive markets, but gave little guidance for how to choose a market from within this class. Combining ideas from Abernethy et al. [2013] and Othman and Sandholm [2011], we provide an axiomatic characterization of a parameterized class of automated market makers with adaptive liquidity. A primary advantage of our framework is the ability to analyze important market properties, such as its ability to aggregate information or make a profit, in terms of market parameters, which we do using techniques from convex analysis and geometry. For example, we show that the curvature of the price space can be used to manage a trade-off between information loss and profit. This analysis offers guidance for market designers who wish to choose a particular market maker to implement.
[1]
Jennifer Wortman Vaughan,et al.
Efficient Market Making via Convex Optimization, and a Connection to Online Learning
,
2013,
TEAC.
[2]
R. Hanson.
LOGARITHMIC MARKETS CORING RULES FOR MODULAR COMBINATORIAL INFORMATION AGGREGATION
,
2012
.
[3]
Tuomas Sandholm,et al.
Profit-charging market makers with bounded loss, vanishing bid/ask spreads, and unlimited market depth
,
2012,
EC '12.
[4]
Tuomas Sandholm,et al.
Liquidity-Sensitive Automated Market Makers via Homogeneous Risk Measures
,
2011,
WINE.
[5]
Zizhuo Wang,et al.
A Unified Framework for Dynamic Prediction Market Design
,
2011,
Oper. Res..
[6]
Jennifer Wortman Vaughan,et al.
An optimization-based framework for automated market-making
,
2010,
EC '11.
[7]
D. Pennock,et al.
A practical liquidity-sensitive automated market maker
,
2010,
EC '10.
[8]
Jennifer Wortman Vaughan,et al.
A new understanding of prediction markets via no-regret learning
,
2010,
EC '10.
[9]
David M. Pennock,et al.
Algorithmic Game Theory: Computational Aspects of Prediction Markets
,
2007
.
[10]
Robin Hanson,et al.
Combinatorial Information Market Design
,
2003,
Inf. Syst. Frontiers.
[11]
Jean-Philippe Vial,et al.
Strong and Weak Convexity of Sets and Functions
,
1983,
Math. Oper. Res..
[12]
丸山 徹.
Convex Analysisの二,三の進展について
,
1977
.