Isoelastic Agents and Wealth Updates in Machine Learning Markets
arXiv:1206.6443
Abstract
Recently, prediction markets have shown considerable promise for developing flexible mechanisms for machine learning. In this paper, agents with isoelastic utilities are considered. It is shown that the costs associated with homogeneous markets of agents with isoelastic utilities produce equilibrium prices corresponding to alpha-mixtures, with a particular form of mixing component relating to each agent's wealth. We also demonstrate that wealth accumulation for logarithmic and other isoelastic agents (through payoffs on prediction of training targets) can implement both Bayesian model updates and mixture weight updates by imposing different market payoff structures. An iterative algorithm is given for market equilibrium computation. We demonstrate that inhomogeneous markets of agents with isoelastic utilities outperform state of the art aggregate classifiers such as random forests, as well as single classifiers (neural networks, decision trees) on a number of machine learning benchmarks, and show that isoelastic combination methods are generally better than their logarithmic counterparts.
arXiv commentAppears in Proceedings of the 29th International Conference on Machine Learning (ICML 2012)
References in corpus (5)
- An Empirical Comparison of Algorithms for Aggregating Expert Predictions
- Representing Aggregate Belief through the Competitive Equilibrium of a Securities Market
- Statistical properties of agent-based models in markets with continuous double auction mechanism
- Machine Learning Markets
- An Introduction to Artificial Prediction Markets for Classification