Corpus ID: 10315116

Learning from Rational Behavior: Predicting Solutions to Unknown Linear Programs

  title={Learning from Rational Behavior: Predicting Solutions to Unknown Linear Programs},
  author={S. Jabbari and R. Rogers and A. Roth and S. Wu},
  • S. Jabbari, R. Rogers, +1 author S. Wu
  • Published in NIPS 2016
  • Computer Science, Mathematics
  • We define and study the problem of predicting the solution to a linear program (LP) given only partial information about its objective and constraints. This generalizes the problem of learning to predict the purchasing behavior of a rational agent who has an unknown objective function, that has been studied under the name "Learning from Revealed Preferences". We give mistake bound learning algorithms in two settings: in the first, the objective of the LP is known to the learner but there is an… CONTINUE READING
    12 Citations

    Figures and Topics from this paper

    Inverse Learning: A Data-driven Framework to Infer Optimizations Models
    • PDF
    Strategic Classification from Revealed Preferences
    • 45
    • PDF
    Grinding the Space: Learning to Classify Against Strategic Agents
    • 5
    • PDF
    Learning Market Parameters Using Aggregate Demand Queries
    • 8
    • PDF
    Learning and Reasoning With Constraints
    Learning Linear Programs from Data
    • 3
    Distinguishing Distributions When Samples Are Strategically Transformed
    • 6
    • PDF
    Learning SMT(LRA) Constraints using SMT Solvers
    • 20
    • PDF


    Learning Economic Parameters from Revealed Preferences
    • 35
    • PDF
    Efficiently Learning from Revealed Preference
    • 38
    • PDF
    Learning from revealed preference
    • 48
    Learning What's Going on: Reconstructing Preferences and Priorities from Opaque Transactions
    • 7
    • PDF
    Online Learning and Profit Maximization from Revealed Preferences
    • 23
    • PDF
    Optimal learners for multiclass problems
    • 27
    • PDF
    Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm
    • N. Littlestone
    • Mathematics
    • 28th Annual Symposium on Foundations of Computer Science (sfcs 1987)
    • 1987
    • 1,614
    • PDF
    Preference Learning
    • 238
    Watch and learn: optimizing from revealed preferences feedback
    • 33
    • PDF
    Preference Learning
    • 235
    • PDF