most citedFrom -entropy to KL-entropy: Analysis of minimum information complexity density estimation

163 citations

researchers with a paper here
collaborating institutions
Showing cs.GTShow all

1 paper · 1 filter

cs.GT2008★ 12 cited

Complexity of Combinatorial Market Makers

Yiling Chen, Lance Fortnow, Nicolas Lambert +2

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…