Conference Slide Presentations

INFORMS Atlanta,Georgia October 2003



Applications of MPEC Models

Abstract: Optimization has long been used to model a variety of applications. More recently, complementarity or equilibrium models have become popular (e.g. where there are many decision makers under no central control). A unifying framework is the mathematical program with equilibrium constraints (MPEC). We look at a number of applications modeled effectively using an MPEC framework (e.g. in network design, engineering, and game theory), demonstrating MPEC's power, flexibility and ease of use.


Author: Steven Dirkse
GAMS Development Corporation
Email: steve@gams.com
Home Page: www.gams.com

Slides

  1. Background & Motivation
  2. Introduction
  3. MPEC Definition
  4. MCP Definition
  5. Identification Problems
  6. Real Ident Problem
  7. GAMS Source
  8. Real Ident Problem II
  9. Simple Ident Problem
  10. Simple Ident Problem II
  11. Simple Ident Problem III
  12. Model results
  13. Network design (Rutherford,Dean)
  14. Network design II
  15. Network Equilibrium Conditions
  16. Benchmark – no commuting
  17. Counterfactuals
  18. Case I – jobs in NE
  19. Case II – % New Housing
  20. Case I – % Pop. Density Change
  21. Case II – % Pop. Density Change
  22. Case I – Housing Price
  23. Case II – Housing Price
  24. The Stranger
  25. The Stranger II
  26. Modeling the game
  27. Modeling the game II
  28. Modeling the game III
  29. Finding a Nash Equilibrium
  30. Finding Her Winning Range
  31. Finding Her Winning Range
  32. Playing for Charity
  33. Conclusions


Return to Presentations Page