Hardness of the Pricing Problem for Chains in Barter Exchanges.
Benjamin PlautJohn P. DickersonTuomas SandholmPublished in: CoRR (2016)
Keyphrases
- phase transition
- computational complexity
- profit maximization
- pricing model
- np complete
- learning theory
- convertible bonds
- distributional assumptions
- np hardness
- information theoretic
- financial markets
- dynamic pricing
- information retrieval
- constraint satisfaction
- mechanism design
- bayesian networks
- information systems
- genetic algorithm
- double exponential
- databases