Bilevel formulation of a policy design problem considering multiple objectives and incomplete preferences

References

• Aliprantis, C. D., and S. K. Chakrabarti. 1999. Games and Decision Making. New York: Oxford University Press.
   Google Scholar
• Arroyo, J. M., and A. J. Conejo. 2002. “Multiperiod auction for a pool-based electricity market.” IEEE Transactions on Power Systems 17 (4): 1225–1231. doi: 10.1109/TPWRS.2002.804952
   Web of Science ®Google Scholar
• Aumann, R. J. 1962. “Utility Theory without the Completeness Axiom.” Econometrica 30 (3): 445–462. doi: 10.2307/1909888
   Web of Science ®Google Scholar
• Bade, S. 2005. “Nash Equilibrium in Games with Incomplete Preferences.” Economic Theory 26 (2): 309–332. doi: 10.1007/s00199-004-0541-1
   Web of Science ®Google Scholar
• Bao, T. Q., P. Gupta, and B. S. Mordukhovich. 2007. “Necessary Conditions in Multiobjective Optimization with Equilibrium Constraints.” Journal of Optimization Theory and Applications 135 (2): 179–203. doi: 10.1007/s10957-007-9209-x
   Web of Science ®Google Scholar
• Benson, H. Y., A. Sen, D. F. Shanno, and R. J. Vanderbei. 2006. “Interior-Point Algorithms, Penalty Methods and Equilibrium Problems.” Computational Optimization and Applications 34 (2): 155–182. doi: 10.1007/s10589-005-3908-8
   Web of Science ®Google Scholar
• Bertsekas, D. P. 1999. Nonlinear Programming. 2nd ed. Nashua, NH: Athena Scientific.
   Google Scholar
• Billups, S. C., and K. G. Murty. 2000. “Complementarity Problems.” Journal of Computational and Applied Mathematics 124 (1-2): 303–318. doi: 10.1016/S0377-0427(00)00432-5
   Web of Science ®Google Scholar
• Borm, P. E. M., S. H. Tijs, and van den Aarssen, J. C. M. 1988. “Pareto Equilibria in Multiobjective Games.” In Proceedings of the 13th Symposium on Operations Research, 7–9 September 1988, Paderborn, West Germany. Vol. 60 of Methods of Operations Research, edited by Benno Fuchssteiner, Thomas Lengauer, and Heinz J. Skala, 303–312. Meisenheim, Germany: Anton Hain Verlag.
   Google Scholar
• Borm, P., D. Vermeulen, and M. Voorneveld. 2003. “The Structure of the Set of Equilibria for Two Person Multicriteria Games.” European Journal of Operational Research 148 (3): 480–493. doi: 10.1016/S0377-2217(02)00406-X
   Web of Science ®Google Scholar
• Chanron, V., and K. Lewis. 2006. “A Study of Convergence in Decentralized Design Processes.” Research in Engineering Design 16 (3): 133–145. doi: 10.1007/s00163-005-0009-8
   Web of Science ®Google Scholar
• Chen, Y., and M. Florian. 1996. “O-D Demand Adjustment Problem with Congestion: Part I. Model Analysis and Optimality Conditions.” In Advanced Methods in Transportation Analysis, edited by Lucio Bianco and Paolo Toth, Vol. 3 of Transportation Analysis. 1–27. Berlin: Springer. http://dx.doi.org/10.1007/978-3-642-85256-5_1.
   Google Scholar
• Chicco, G., and P. Mancarella. 2009. “Distributed Multi-Generation: A Comprehensive View.” Renewable and Sustainable Energy Reviews 13 (3): 535–551. doi: 10.1016/j.rser.2007.11.014
   Web of Science ®Google Scholar
• Colson, B., P. Marcotte, and G. Savard. 2005. “Bilevel Programming: A Survey.” 4OR: A Quarterly Journal of Operations Research 3 (2): 87–107. doi: 10.1007/s10288-005-0071-0
   Google Scholar
• Cottle, R. W., J.-S. Pang, and R. E. Stone. 2009. The Linear Complementarity Problem. Philadelphia, PA: SIAM.
   Google Scholar
• Couture, T., and K. Cory. 2009. State Clean Energy Policies Analysis (SCEPA) Project: An Analysis of Renewable Energy Feed-in Tariffs in the United States. Technical report NREL/TP-6A2-45551. Golden, CO: National Renewable Energy Laboratory.
   Google Scholar
• Couture, T., K. Cory, C. Kreycik, and E. Williams. 2010. A Policymaker's Guide to Feed-in Tariff Policy Design. Technical Report NREL/TP-6A2-44849. Golden, CO: National Renewable Energy Laboratory.
   Google Scholar
• Dempe, S. 2002. Foundations of Bilevel Programming. Dordrecht, he Netherlands: Kluwer Academic.
   Google Scholar
• Dirkse, S. P., and M. C. Ferris. 1999. “Modeling and Solution Environments for MPEC: GAMS and MATLAB.” In Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, edited by M. Fukushima and L. Qi, 127–148. Dordrecht, he Netherlands: Kluwer Academic.
   Google Scholar
• Dubra, J., F. Maccheroni, and E. A. Ok. 2004. “Expected Utility Theory Without the Completeness Axiom.” Journal of Economic Theory 115 (1): 118–133. doi: 10.1016/S0022-0531(03)00166-2
   Web of Science ®Google Scholar
• Egging, R., F. Holz, and S. A. Gabriel. 2010. “The World Gas Model: A Multi-Period Mixed Complementarity Model for the Global Natural Gas Market.” Energy 35 (10): 4016–4029. http://www.sciencedirect.com/science/article/pii/S0360544210001829. doi: 10.1016/j.energy.2010.03.053
   Web of Science ®Google Scholar
• Facchinei, F., and J.-S. Pang. 2003. Finite-Dimensional Variational Inequalities and Complementarity Problems I. New York: Springer.
   Google Scholar
• Ferris, M. C., and J. S. Pang. 1997. “Engineering and Economic Applications of Complementarity Problems.” SIAM Review 39 (4): 669–713. doi: 10.1137/S0036144595285963
   Web of Science ®Google Scholar
• Fischer, A. 1992. “A Special Newton-type Optimization Method.” Optimization 24 (3-4): 269–284. doi: 10.1080/02331939208843795
   Google Scholar
• Fletcher, R., and S. Leyer. 2004. “Solving Mathematical Programs with Complementarity Constraints as Nonlinear Programs.” Optimization Methods Software 19 (1): 15–40. doi: 10.1080/10556780410001654241
   Web of Science ®Google Scholar
• Fudenberg, D., and J. Tirole. 1993. Game Theory. Cambridge, MA: MIT Press.
   Google Scholar
• Gabriel, S. A., S. Kiet, and J. Zhuang. 2005. “A Mixed Complementarity-Based Equilibrium Model of Natural Gas Markets.” Operations Research 53 (5): 799–818. doi: 10.1287/opre.1040.0199
   Web of Science ®Google Scholar
• Gabriel, S. A., and F. U. Leuthold. 2010. “Solving Discretely-Constrained MPEC Problems with Applications in Electric Power Markets.” Energy Economics 32 (1): 3–14. doi: 10.1016/j.eneco.2009.03.008
   Web of Science ®Google Scholar
• Gabriel, S. A., J. Zhuang, and R. G. Egging. 2009. “Solving Stochastic Complementarity Problems in Energy Market Modeling using Scenario Reduction.” European Journal of Operational Research 197 (3): 1028–1040. doi: 10.1016/j.ejor.2007.12.046
   Web of Science ®Google Scholar
• Gabriel, S. A., J. Zhuang, and S. Kiet. 2005. “A Large-Scale Linear Complementarity Model of the North American Natural Gas Market.” Energy Economics 27 (4): 639–665. doi: 10.1016/j.eneco.2005.03.007
   Web of Science ®Google Scholar
• Grace, R. C., W. Rickerson, and K. Corfee. 2008. California Feed-in-Tariff Design and Policy Options. Consultant report CEC-300-2008-009D. Oakland, CA: California Energy Commission.
   Google Scholar
• Gürkan, G., A. Y. Özge, and S. M. Robinson. 1999. “Sample-Path Solution of Stochastic Variational Inequalities.” Mathematical Programming 84 (2): 313–333. doi: 10.1007/s101070050024
   Web of Science ®Google Scholar
• Harker, P. T., and J.-S. Pang. 1990. “Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms and Applications.” Mathematical Programming 48 (1-3): 161–220. doi: 10.1007/BF01582255
   Web of Science ®Google Scholar
• Hawthorne, B. D., and J. H. Panchal. 2012. “Policy Design for Sustainable Energy Systems Considering Multiple Objectives and Incomplete Preferences.” In Proceedings of the 38th ASME Design Automation Conference, 12–15 August 2012, Chicago, IL, Paper Number: DETC2012–70426. New York: ASME.
   Google Scholar
• Hobbs, B. F. 2001. “Linear Complementarity Models of Nash–Cournot Competition in Bilateral and POOLCO Power Markets.” IEEE Transactions on Power Systems 16 (2): 194–202. doi: 10.1109/59.918286
   Web of Science ®Google Scholar
• Hobbs, B. F., C. B. Metzler, and J.-S. Pang. 2000. “Strategic Gaming Analysis for Electric Power Systems: An MPEC Approach.” IEEE Transactions on Power Systems 15 (2): 638–645. doi: 10.1109/59.867153
   Web of Science ®Google Scholar
• Kanzow, C. 1996. “Some Noninterior Continuation Methods for Linear Complementarity Problems.” SIAM Journal on Matrix Analysis and Applications 17 (4): 851–868. doi: 10.1137/S0895479894273134
   Web of Science ®Google Scholar
• Krieger, T. 2003. “On Pareto Equilibria in Vector-Valued Extensive Form Games.” Mathematical Methods of Operations Research 58 (3): 449–458. doi: 10.1007/s001860300305
   Web of Science ®Google Scholar
• Labbe, M., P. Marcotte, and G. Savard. 1998. “A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing.” Management Science 44 (12): 1608–1622. doi: 10.1287/mnsc.44.12.1608
   Web of Science ®Google Scholar
• Larsen, C., and H. Rogers. 2000. National Summary Report on State Financial and Regulatory Incentives for Renewable Energy. Technical report. Raleigh, NC: Interstate Renewable Energy Council, North Carolina State University.
   Google Scholar
• Light, M. K. 1999. Optimal Taxation and Transboundary Pollution. Working paper 99-22. Boulder, CO: Department of Economics, University of Colorado.
   Google Scholar
• Lin, G.-H., and M. Fukushima. 2010. “Stochastic Equilibrium Problems and Stochastic Mathematical Programs with Equilibrium Constraints: A Survey.” Pacific Journal of Optimization 6 (3): 455–482.
   Web of Science ®Google Scholar
• Luo, M., and G. Lin. 2009. “Expected Residual Minimization Method for Stochastic Variational Inequality Problems.” Journal of Optimization Theory and Applications 140 (1): 103–116. doi: 10.1007/s10957-008-9439-6
   Web of Science ®Google Scholar
• Luo, Z.-Q., J.-S. Pang, and D. Ralph. 1996. Mathematical Programs with Equilibrium Constraints. Cambridge, UK: Cambridge University Press.
   Google Scholar
• Luo, Z.-Q., J.-S. Pang, and D. Ralph. 1998. Piecewise Sequential Quadratic Programming for Mathematical Programs with Nonlinear Complementarity Constraints, 209–229. Dordrecht: Kluwer Academic.
   Google Scholar
• Mandler, M. 2005. “Incomplete Preferences and Rational Intransitivity of Choice.” Games and Economic Behavior 50 (2): 255–277. doi: 10.1016/j.geb.2004.02.007
   Web of Science ®Google Scholar
• Marston, M., and F. Mistree. 2000. “Game-Based Design: A Game Theoretic Extension to Decision-Based Design.” In Proceedings of the 2000 ASME Design Theory and Methodology Conference, September, Baltimore, MD, Paper Number: DETC2000/DTM–14578. New York: ASME.
   Google Scholar
• McKelvey, R. D., and A. McLennan. 1996. “Computation of Equilibria in Finite Games.” In Vol. 1 of Handbook of Computational Economics, edited by H. M. Amman, D. A. Kendrick, and J. Rust, 87–142. Amsterdam: Elsevier.
   Google Scholar
• Michalek, J. J., P. Y. Papalambros, and S. J. Skerlos. 2004. “A Study of Fuel Efficiency and Emission Policy Impact on Optimal Vehicle Design Decisions.” Journal of Mechanical Design 126 (6): 1062–1070. doi: 10.1115/1.1804195
   Web of Science ®Google Scholar
• Mordukhovich, B. S. 2009. “Multiobjective Optimization Problems with Equilibrium Constraints.” Mathematical Programming 117 (1-2): 331–354. doi: 10.1007/s10107-007-0172-y
   Web of Science ®Google Scholar
• Murty, K. G., and F.-T. Yu. 1992. Linear Complementarity, Linear and Nonlinear Programming. Berlin: Heldermann Verlag.
   Google Scholar
• Nabetani, K., P. Tseng, and M. Fukushima. 2011. “Parametrized Variational Inequality Approaches to Generalized Nash Equilibrium Problems with Shared Constraints.” Computational Optimization and Applications 48 (3): 423–452. doi: 10.1007/s10589-009-9256-3
   Web of Science ®Google Scholar
• Nash, J. 1951. “Non-Cooperative Games.” The Annals of Mathematics 54 (2): 286–295. doi: 10.2307/1969529
   Web of Science ®Google Scholar
• Nau, R. 2006. “The Shape of Incomplete Preferences.” Annals of Statistics 34 (5): 2430–2448. doi: 10.1214/009053606000000740
   Web of Science ®Google Scholar
• Ok, E. A. 2002. “Utility Representation of an Incomplete Preference Relation.” Journal of Economic Theory 104 (2): 429–449. doi: 10.1006/jeth.2001.2814
   Web of Science ®Google Scholar
• Outrata, J., M. Kocvara, and J. Zowe. 1998. Nonsmooth Approach to Optimization Problems with Equilibrium (Nonconvex Optimization and Its Applications). Dordrecht, he Netherlands: Kluwer Academic.
   Google Scholar
• Patriksson, M., and R. T. Rockafellar. 2002. “A Mathematical Model and Descent Algorithm for Bilevel Traffic Management.” Transportation Science 36 (3): 271–291. doi: 10.1287/trsc.36.3.271.7826
   Web of Science ®Google Scholar
• Pieper, H. 2001. “Algorithms for Mathematical Programs with Equilibrium Constraints with Applications to Deregulated Energy Markets.” PhD thesis, Management Science and Engineering, Stanford University, California.
   Google Scholar
• Rabin, M. 1998. “Psychology and Economics.” Journal of Economic Literature 36 (1): 11–46.
   Web of Science ®Google Scholar
• Scaparra, M. P., and R. L. Church. 2008. “A Bilevel Mixed-Integer Program for Critical Infrastructure Protection Planning.” Computers & Operations Research 35 (6): 1905–1923. doi: 10.1016/j.cor.2006.09.019
   Web of Science ®Google Scholar
• Shiau, C.-S. N., and J. J. Michalek. 2009a. “Optimal Product Design Under Price Competition.” Journal of Mechanical Design 131 (7): 071003.doi: 10.1115/1.3125886.
   Web of Science ®Google Scholar
• Shiau, C.-S. N., and J. J. Michalek. 2009b. “Should Designers Worry about Market Systems?” Journal of Mechanical Design 131 (1): 011011. doi: 10.1115/1.3013848.
   Google Scholar
• Shiau, C.-S. N., J. J. Michalek, and C. T. Hendrickson. 2009. “A Structural Analysis of Vehicle Design Responses to Corporate Average Fuel Economy Policy.” Transportation Research Part A 43 (9-10): 814–828.
   Google Scholar
• Shiau, C.-S. N., C. Samaras, R. Hauffe, and J. J. Michalek. 2009. “Impact of Battery Weight and Charging Patterns on the Economic and Environmental Benefits of Plug-In Hybrid Vehicles.” Energy Policy 37 (7): 2653–2663. doi: 10.1016/j.enpol.2009.02.040
   Web of Science ®Google Scholar
• Smith, D. W., R. R. Nordhaus, T. C. Roberts, S. Fidler, J. Anderson, K. Danish, R. Agnew, and M. Chupka. 2002. Designing a Climate Friendly Energy Policy: Options for the Near Term. Technical report. Washington, DC: Pew Center on Global Climate Change.
   Google Scholar
• Somasundaram, K., and J. Baras. 2008. Pareto Nash Replies for Multi-Objective Games. Technical report 2009-4. College Park, MD: Institute for Systems Research, University of Maryland. http://drum.lib.umd.edu/bitstream/1903/8937/3/ParetoNash_edited.pdf.
   Google Scholar
• Tamas, M. M., S. O. B. Shrestha, and H. Zhou. 2010. “Feed-In Tariff and Tradable Green Certificate in Oligopoly.” Energy Policy 38 (8): 4040–4047. http://www.sciencedirect.com/science/article/pii/S0301421510001916. doi: 10.1016/j.enpol.2010.03.028
   Web of Science ®Google Scholar
• Tovar-Ramirez, C., and G. Gutirrez-Alcaraz. 2008. “Multiperiod Energy Market Competition.” In Electronics, Robotics and Automotive Mechanics Conference (CERMA ’08), 30 September–3 October 2008, Cuernavaca, Morelos, Mexico, 246–251. Los Alamitos, CA: IEEE Computer Society. doi: 10.1109/CERMA.2008.81.
   Google Scholar
• Ventosa, M., Á. Baíllo, A. Ramos, and M. Rivier. 2005. “Electricity Market Modeling Trends.” Energy Policy 33 (7): 897–913. doi: 10.1016/j.enpol.2003.10.013
   Web of Science ®Google Scholar
• von Neumann, J., and O. Morgenstern. 1947. The Theory of Games and Economic Behavior. Princeton, NJ: Princeton University Press.
   Google Scholar
• von Stackelberg, H. [1934] 2011. Market Structure and Equilibrium. Translated from German by Damien Bazin, Lynn Urch and Rowland Hill. New York: Springer.
   Google Scholar
• Ye, J. J. 1999. “Optimality Conditions for Optimization Problems with Complementarity Constraints.” SIAM Journal on Optimization 9 (2): 374–387. doi: 10.1137/S1052623497321882
   Web of Science ®Google Scholar
• Ye, J. J. 2005. “Necessary and Sufficient Optimality Conditions for Mathematical Programs with Equilibrium Constraints.” Journal of Mathematical Analysis and Applications 307 (1): 350–369. doi: 10.1016/j.jmaa.2004.10.032
   Web of Science ®Google Scholar
• Ye, J. J. 2011. “Necessary Optimality Conditions for Multiobjective Bilevel Programs.” Mathematics of Operations Research 36 (1): 165–184. doi: 10.1287/moor.1100.0480
   Web of Science ®Google Scholar
• Ye, J. J., and Q. J. Zhu. 2003. “Multiobjective Optimization Problem with Variational Inequality Constraints.” Mathematical Programming 96 (1): 139–160. doi: 10.1007/s10107-002-0365-3
   Web of Science ®Google Scholar
• Zhao, J. 1991. “The Equilibria of a Multiple Objective Game.” International Journal of Game Theory 20 (2): 171–182. doi: 10.1007/BF01240277
   Web of Science ®Google Scholar
• Zhuang, J., and S. A. Gabriel. 2008. “A Complementarity Model for Solving Stochastic Natural Gas Market Equilibria.” Energy Economics 30 (1): 113–147. doi: 10.1016/j.eneco.2006.09.004
   Web of Science ®Google Scholar