arrow
返回

Solving equilibrium problems using extended mathematical programming

delete2019-03-02
delete11
delete
OA
AI
Y
Young‐Dae Kim *
M
Michael C. Ferris
DOI:10.1007/s12532-019-00156-4delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We introduce an extended mathematical programming framework for specifying equilibrium problems and their variational representations, such as generalized Nash equilibrium, multiple optimization problems with equilibrium constraints, and (quasi-) variational inequalities, and computing solutions of them from modeling languages. We define a new set of constructs with which users annotate variables and equations of the model to describe equilibrium and variational problems. Our constructs enable a natural translation of the model from one formulation to another more computationally tractable form without requiring the modeler to supply derivatives. In the context of many independent agents in the equilibrium, we facilitate expression of sophisticated structures such as shared constraints and additional constraints on their solutions. We define shared variables and demonstrate their uses for sparse reformulation, economic equilibrium problems sharing economic states, mixed pricing behavior of agents, and so on. We give some equilibrium and variational examples from the literature and describe how to formulate them using our framework. Experimental results comparing performance of various complementarity formulations for shared variables are provided. Our framework has been implemented and is available within GAMS/EMP.
Keyword:
Equilibrium programming
Nash equilibrium problems
Quasi-variational inequalities
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Mathematical Programming Computation 封面图
Mathematical Programming Computation
IF:
3.6
论文数:
198
被引数:
1.9K

机构

A
Argonne National Laboratory
学者数:
1.1W
论文数: 9.2K
被引数: 3.8W
U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
引用论文

引用论文

Julia: A Fresh Approach to Numerical Computing朱莉娅: 一种新的数值计算方法
err2017-01-01
err3.6K
errOAAI
errBezanson, Jeff; Edelman, Alan; Karpinski, Stefan; Shah, Viral B.
err分享
err收藏
An Unsupervised Learning Model to Perform Side Channel Attack
err2013-01-01
err0
PREAI
errJung-Wei Chou; Min-Huang Chu; Yi-Lin Tsai; Yun Jin; Chen-Mou Cheng; Shou-De Lin
err分享
err收藏
The Challenge of Timely, Responsive and Rigorous Ethics Review of Disaster Research: Views of Research Ethics Committee Members
err2016-06-21
err0
errOAAI
errMatthew Hunt; Catherine M. Tansey; James Anderson; Renaud F. Boulanger; Lisa Eckenwiler; John Pringle; Lisa Schwartz
err分享
err收藏
The association between creativity and 7R polymorphism in the dopamine receptor D4 gene (DRD4)
err2013-01-01
err0
errOAAI
errNaama Mayseless; Florina Uzefovsky; Idan Shalev; Richard P. Ebstein; Simone G. Shamay-Tsoory
err分享
err收藏
Zero Launch Mass Three-Dimensional Print Head
err2018-11-15
err0
errOAAI
errRobert P. Mueller; Nathan J. Gelino; Jonathan D. Smith; Brad C. Buckles; Thomas Lippitt; Jason M. Schuler; Andrew J. Nick; Matt W. Nugent; Ivan I. Townsend
err分享
err收藏
An extended mathematical programming framework
err2009-12-01
err46
errOAAI
errFerris, Michael C.; Dirkse, Steven P.; Jagla, Jan-H.; Meeraus, Alexander
err分享
err收藏
学者 查看更多内容