A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities

Keyphrases

• Arrow-Debreu Markets 33%
• Combinatorial Interpretations 33%
• Direct Proof 33%
• Eaves 66%
• Elementary Proof 33%
• Equilibrium Existence 33%
• Equilibrium Price 33%
• Fixed Point Theorem 33%
• Lemke Algorithm 33%
• Lemke-Howson Algorithm 33%
• Linear Case 33%
• Linear Complementarity Problem 33%
• Linear Utility 33%
• Nash Equilibrium 33%
• Number of Equilibria 33%
• Odd number 33%
• Path Following 33%
• Piecewise Linear 66%
• Piecewise-linear Concave Utilities 100%
• Pivoting Algorithm 100%
• PPAD-completeness 33%
• Practical Algorithm 33%
• Proof of Existence 33%
• Shapley 33%
• Simple Proof 33%

Mathematics

• Complementarity Problem 20%
• Direct Proof 20%
• Equilibrium Price 20%
• Fixed Points 20%
• Linear Case 20%
• Nash Equilibrium 20%
• Odd Number 20%
• Piecewise Linear 100%
• Point Theorem 20%