Results 1  10
of
19
A utility framework for boundedloss market makers
 In Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence
, 2007
"... We introduce a class of utilitybased market makers that always accept orders at their riskneutral prices. We derive necessary and sufficient conditions for such market makers to have bounded loss. We prove that hyperbolic absolute risk aversion utility market makers are equivalent to weighted pseu ..."
Abstract

Cited by 47 (21 self)
 Add to MetaCart
We introduce a class of utilitybased market makers that always accept orders at their riskneutral prices. We derive necessary and sufficient conditions for such market makers to have bounded loss. We prove that hyperbolic absolute risk aversion utility market makers are equivalent to weighted pseudospherical scoring rule market makers. In particular, Hanson’s logarithmic scoring rule market maker corresponds to a negative exponential utility market maker in our framework. We describe a third equivalent formulation based on maintaining a cost function that seems most natural for implementation purposes, and we illustrate how to translate among the three equivalent formulations. We examine the tradeoff between the market’s liquidity and the market maker’s worstcase loss. For a fixed bound on worstcase loss, some market makers exhibit greater liquidity near uniform prices and some exhibit greater liquidity near extreme prices, but no market maker can exhibit uniformly greater liquidity in all regimes. For a fixed minimum liquidity level, we give the lower bound of market maker’s worstcase loss under some regularity conditions. 1
A dynamic parimutuel market for hedging, wagering, and information aggregation
 In Proceedings of the Fifth ACM Conference on Electronic Commerce (EC’04
, 2004
"... I develop a new mechanism for risk allocation and information speculation called a dynamic parimutuel market (DPM). A DPM acts as hybrid between a parimutuel market and a continuous double auction (CDA), inheriting some of the advantages of both. Like a parimutuel market, a DPM offers infinite bu ..."
Abstract

Cited by 34 (7 self)
 Add to MetaCart
I develop a new mechanism for risk allocation and information speculation called a dynamic parimutuel market (DPM). A DPM acts as hybrid between a parimutuel market and a continuous double auction (CDA), inheriting some of the advantages of both. Like a parimutuel market, a DPM offers infinite buyin liquidity and zero risk for the market institution; like a CDA, a DPM can continuously react to new information, dynamically incorporate information into prices, and allow traders to lock in gains or limit losses by selling prior to event resolution. The trader interface can be designed to mimic the familiar double auction format with bidask queues, though with an addition variable called the payoff per share. The DPM price function can be viewed as an automated market maker always offering to sell at some price, and moving the price appropriately according to demand. Since the mechanism is parimutuel (i.e., redistributive), it is guaranteed to pay out exactly the amount of money taken in. I explore a number of variations on the basic DPM, analyzing the properties of each, and solving in closed form for their respective price functions.
Complexity of Combinatorial Market Makers ∗
"... We analyze the computational complexity of market maker pricing algorithms for combinatorial prediction markets. We focus on Hanson’s popular logarithmic market scoring rule market maker (LMSR). Our goal is to implicitly maintain correct LMSR prices across an exponentially large outcome space. We ex ..."
Abstract

Cited by 31 (17 self)
 Add to MetaCart
We analyze the computational complexity of market maker pricing algorithms for combinatorial prediction markets. We focus on Hanson’s popular logarithmic market scoring rule market maker (LMSR). Our goal is to implicitly maintain correct LMSR prices across an exponentially large outcome space. We examine both permutation combinatorics, where outcomes are permutations of objects, and Boolean combinatorics, where outcomes are combinations of binary events. We look at three restrictive languages that limit what traders can bet on. Even with severely limited languages, we find that LMSR pricing is #Phard, even when the same language admits polynomialtime matching without the market maker. We then propose an approximation technique for pricing permutation markets based on a recent algorithm for online permutation learning. The connections we draw between LMSR pricing and the vast literature on online learning with expert advice may be of independent interest.
Extracting Collective Probabilistic Forecasts from Web Games
, 2001
"... Game sites on the World Wide Web draw people from around the world with specialized interests, skills, and knowledge. ..."
Abstract

Cited by 30 (10 self)
 Add to MetaCart
Game sites on the World Wide Web draw people from around the world with specialized interests, skills, and knowledge.
Betting BooleanStyle: A Framework for Trading in Securities Based on Logical Formulas
, 2003
"... We develop a framework for trading in compound securities: financial instruments that pay off contingent on the outcomes of arbitrary statements in propositional logic. Buying or selling securities  which can be thought of as betting on or against a particular future outcome  allows agents both ..."
Abstract

Cited by 30 (17 self)
 Add to MetaCart
We develop a framework for trading in compound securities: financial instruments that pay off contingent on the outcomes of arbitrary statements in propositional logic. Buying or selling securities  which can be thought of as betting on or against a particular future outcome  allows agents both to hedge risk and to profit (in expectation) on subjective predictions. A compound securities market allows agents to place bets on arbitrary boolean combinations of events, enabling them to more closely achieve their optimal risk exposure, and enabling the market as a whole to more closely achieve the social optimum. The tradeoff for allowing such expressivity is in the complexity of the agents' and auctioneer's optimization problems.
Betting on permutations
 In ACM Conference on Electronic Commerce
, 2007
"... We consider a permutation betting scenario, where people wager on the final ordering of n candidates: for example, the outcome of a horse race. We examine the auctioneer problem of risklessly matching up wagers or, equivalently, finding arbitrage opportunities among the proposed wagers. Requiring bi ..."
Abstract

Cited by 27 (19 self)
 Add to MetaCart
We consider a permutation betting scenario, where people wager on the final ordering of n candidates: for example, the outcome of a horse race. We examine the auctioneer problem of risklessly matching up wagers or, equivalently, finding arbitrage opportunities among the proposed wagers. Requiring bidders to explicitly list the orderings that they’d like to bet on is both unnatural and intractable, because the number of orderings is n! and the number of subsets of orderings is 2 n!. We propose two expressive betting languages that seem natural for bidders, and examine the computational complexity of the auctioneer problem in each case. Subset betting allows traders to bet either that a candidate will end up ranked among some subset of positions in the final ordering, for example, “horse A will finish in positions 4, 9, or 1321”, or that a position will be taken by some subset of candidates, for example “horse A, B, or D will finish in position 2”. For subset betting, we show that the auctioneer problem can be solved in polynomial time if orders are divisible. Pair betting allows traders to bet on whether one candidate will end up ranked higher than another candidate, for example “horse A will beat horse B”. We prove that the auctioneer problem becomes NPhard for pair betting. We identify a sufficient condition for the existence of a pair betting match that can be verified in polynomial time. We also show that a natural greedy algorithm gives a poor approximation for indivisible orders.
Computation in a Distributed Information Market
, 2003
"... According to economic theory, supported by empirical and laboratory evidence, the equilibrium price of a financial security reflects all of the information regarding the security's value. We investigate the dynamics of the computational process on the path toward equilibrium, where information dis ..."
Abstract

Cited by 21 (4 self)
 Add to MetaCart
According to economic theory, supported by empirical and laboratory evidence, the equilibrium price of a financial security reflects all of the information regarding the security's value. We investigate the dynamics of the computational process on the path toward equilibrium, where information distributed among traders is revealed stepby step over time and incorporated into the market price. We develop a simplified model of an information market, along with trading strategies, in order to formalize the computational properties of the process. We show that securities whose payoffs cannot be expressed as a weighted threshold function of distributed input bits are not guaranteed to converge to the proper equilibrium predicted by economic theory. On the other hand, securities whose payoffs are threshold functions are guaranteed to converge, for all prior probability distributions. Moreover, these threshold securities converge in at most n rounds, where n is the number of bits of distributed information. We also prove a lower bound, showing a type of threshold security that requires at least n/2 rounds to converge in the worst case.
Pricing combinatorial markets for tournaments
 In Proc. of STOC
, 2008
"... In a prediction market, agents trade assets whose value is tied to a future event, for example the outcome of the next presidential election. Asset prices determine a probability distribution over the set of possible outcomes. Typically, the outcome space is small, allowing agents to directly trade ..."
Abstract

Cited by 20 (15 self)
 Add to MetaCart
In a prediction market, agents trade assets whose value is tied to a future event, for example the outcome of the next presidential election. Asset prices determine a probability distribution over the set of possible outcomes. Typically, the outcome space is small, allowing agents to directly trade in each outcome, and allowing a market maker to explicitly update asset prices. Combinatorial markets, in contrast, work to estimate a full joint distribution of dependent observations, in which case the outcome space grows exponentially. In this paper, we consider the problem of pricing combinatorial markets for singleelimination tournaments. With n competing teams, the outcome space is of size 2 n−1. We show that the general pricing problem for tournaments is #Phard. We derive a polynomialtime algorithm for a restricted betting language based on a Bayesian network representation of the probability distribution. The language is fairly natural in the context of tournaments, allowing for example bets of the form “team i wins game k”. We believe that our betting language is the first for combinatorial market makers that is both useful and tractable. We briefly discuss a heuristic approximation technique for the general case.
Information markets vs. opinion pools: An empirical comparison
 In Proceedings of the Sixth ACM Conference on Electronic Commerce (EC’05
, 2005
"... In this paper, we examine the relative forecast accuracy of information markets versus expert aggregation. We leverage a unique data source of almost 2000 people’s subjective probability judgments on 2003 US National Football League games and compare with the “market probabilities ” given by two dif ..."
Abstract

Cited by 14 (7 self)
 Add to MetaCart
In this paper, we examine the relative forecast accuracy of information markets versus expert aggregation. We leverage a unique data source of almost 2000 people’s subjective probability judgments on 2003 US National Football League games and compare with the “market probabilities ” given by two different information markets on exactly the same events. We combine assessments of multiple experts via linear and logarithmic aggregation functions to form pooled predictions. Prices in information markets are used to derive market predictions. Our results show that, at the same time point ahead of the game, information markets provide as accurate predictions as pooled expert assessments. In screening pooled expert predictions, we find that arithmetic average is a robust and efficient pooling function; weighting expert assessments according to their past performance does not improve accuracy of pooled predictions; and logarithmic aggregation functions offer bolder predictions than linear aggregation functions. The results provide insights into the predictive performance of information markets, and the relative merits of selecting among various opinion pooling methods.
Prediction without Markets
 Association for Computing Machinery
, 2010
"... Citing recent successes in forecasting elections, movies, products, and other outcomes, prediction market advocates call for widespread use of marketbased methods for government and corporate decision making. Though theoretical and empirical evidence suggests that markets do often outperform altern ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
Citing recent successes in forecasting elections, movies, products, and other outcomes, prediction market advocates call for widespread use of marketbased methods for government and corporate decision making. Though theoretical and empirical evidence suggests that markets do often outperform alternative mechanisms, less attention has been paid to the magnitude of improvement. Here we compare the performance of prediction markets to conventional methods of prediction, namely polls and statistical models. Examining thousands of sporting and movie events, we find that the relative advantage of prediction markets is surprisingly small, as measured by squared error, calibration, and discrimination. Moreover, these domains also exhibit remarkably steep diminishing returns to information, with nearly all the predictive power captured by only two or three parameters. As policy makers consider adoption of prediction markets, costs should be weighed against potentially modest benefits.