Advertisement

Duality

  • Howard Karloff
Part of the Modern Birkhäuser Classics book series (MBC)

Abstract

Let us take a linear program in standard form and try to derive lower bounds on the optimal cost (if it exists).

Keywords

Optimal Point Mixed Strategy Duality Theorem Optimal Cost Matrix Game 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [16]
    V. Chvátal, Linear Programming, Freeman, New York, NY, 1983.MATHGoogle Scholar
  2. [20]
    D. Gale, The Theory of Linear Economic Models, University of Chicago Press, Chicago, IL, 1988.Google Scholar
  3. [21]
    D. Gale, H. W. Kuhn and A. W. Tucker, “On Symmetric Games,” in Contributions to the Theory of Games, H. W. Kuhn and A. W. Tucker, eds., Ann. Math Studiesno. 24, Princeton University Press, Princeton, NJ, 1950.Google Scholar
  4. [38]
    H. W. Kuhn, “Solvability and Consistency for Linear Equations and Inequalities,” American Mathematics Monthly 63 (1956), 217-232.MATHCrossRefGoogle Scholar
  5. [43]
    G. Owen, Game Theory, second edition, Academic Press, New York, NY, 1982.MATHGoogle Scholar
  6. [44]
    C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, Engle-wood Cliffs, NJ, 1982.MATHGoogle Scholar
  7. [49]
    L. S. Shapley, Theory of Games and Its Applications to Economics and Politics, Macmillan India, Delhi, 1981.MATHGoogle Scholar
  8. [51]
    M. Shubik, Game Theory in the Social Sciences: Concepts and Solutions, MIT Press, Cambridge, MA, 1982.MATHGoogle Scholar
  9. [52]
    M. Shubik, A Game-Theoretic Approach to Political Economy, MIT Press, Cambridge, MA, 1984.MATHGoogle Scholar
  10. [56]
    G. Strang, Linear Algebra and Its Applications, third edition, Harcourt Brace Jovanovich, San Diego, CA, 1988.Google Scholar
  11. [61]
    J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior, third edition, Princeton University Press, Princeton, New Jersey, 1980.MATHGoogle Scholar

Copyright information

© Birkhäuser Boston, a part of Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Howard Karloff
    • 1
  1. 1.College of Computing, Georgia TechAtlantaUSA

Personalised recommendations