Budget Feasible Mechanism Design via Random Sampling
Xiaohui BeiNing ChenNick GravinPinyan LuPublished in: CoRR (2011)
Keyphrases
- random sampling
- mechanism design
- active learning
- game theory
- sampling algorithm
- sample size
- incomplete information
- sampling procedure
- incentive compatible
- sliding window
- multiagent planning
- sampling methods
- random projections
- combinatorial auctions
- random samples
- approximately optimal
- prediction markets
- adaptive sampling
- auction mechanisms
- cooperative game theory
- random sample
- stratified sampling
- machine learning
- reservoir sampling
- supervised learning
- feature selection