Design and Analysis of a Synthetic Prediction Market using Dynamic Convex Sets

01/05/2021
by   Nishanth Nakshatri, et al.
0

We present a synthetic prediction market whose agent purchase logic is defined using a sigmoid transformation of a convex semi-algebraic set defined in feature space. Asset prices are determined by a logarithmic scoring market rule. Time varying asset prices affect the structure of the semi-algebraic sets leading to time-varying agent purchase rules. We show that under certain assumptions on the underlying geometry, the resulting synthetic prediction market can be used to arbitrarily closely approximate a binary function defined on a set of input data. We also provide sufficient conditions for market convergence and show that under certain instances markets can exhibit limit cycles in asset spot price. We provide an evolutionary algorithm for training agent parameters to allow a market to model the distribution of a given data set and illustrate the market approximation using two open source data sets. Results are compared to standard machine learning methods.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

10/07/2015

Budget Constraints in Prediction Markets

We give a detailed characterization of optimal trades under budget const...
02/26/2010

A New Understanding of Prediction Markets Via No-Regret Learning

We explore the striking mathematical connections that exist between mark...
10/02/2018

Combinatorial Algorithms for General Linear Arrow-Debreu Markets

We present a combinatorial algorithm for determining the market clearing...
12/02/2019

On Clearing Prices in Matching Markets: A Simple Characterization without Duality

Duality of linear programming is a standard approach to the classical we...
06/04/2019

Kinetic Market Model: An Evolutionary Algorithm

This research proposes the econophysics kinetic market model as an evolu...
06/27/2012

Isoelastic Agents and Wealth Updates in Machine Learning Markets

Recently, prediction markets have shown considerable promise for develop...
02/15/2021

Log-time Prediction Markets for Interval Securities

We design a prediction market to recover a complete and fully general pr...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.