Abstract/Details

Solution of dynamic variational inequalities with application to network equilibrium


2005 2005

Other formats: Order a copy

Abstract (summary)

There are many important competitive static equilibria network problems. Examples include economic competition in the marketplace, highway and transit traffic, wars, and biological competition problems. Solving competitive static equilibria network problems is difficult by statistical inference, because it depends on historical data, or microsimulation, and because it is generally very labor intensive. In recent years, non-cooperative game theoretic models have been successfully employed to address this type of problem, since they compute static game-theoretic equilibria as a sequence of well-defined mathematical programs. More recently, variational inequalities have become the formation of choice for such network problems, because variational inequalities substantially simplify the study of existence and uniqueness.

A variational inequality can be recast as a fixed point problem. The fixed point problem is generally considerably easier to apply than a static equilibria network problem. My dissertation investigates the algorithm and analyzes its efficiency; it also proves existence of the optimal solution. In particular, we look at the Cournot-Nash oligopoly model and show how (when recast as a fixed point algorithm problem) it is relatively easy to solve with more efficiency.

This suggests that other competitive static equilibria network problems can be solved with similar ease if they are recast as fixed point problems. The method seems especially useful for smaller scale network problems. This algorithm may not work efficiently with larger network problems, given current computer technology. However, with continued increases in computing power, this problem may diminish.

Indexing (details)


Subject
Operations research
Classification
0796: Operations research
Identifier / keyword
Applied sciences; Fixed-point algorithms; Game theory; Network equilibrium; Oligopoly; Variational inequalities
Title
Solution of dynamic variational inequalities with application to network equilibrium
Author
Stahr, Masami M.
Number of pages
103
Publication year
2005
Degree date
2005
School code
0883
Source
DAI-B 66/09, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9780542317415, 0542317419
Advisor
Friesz, Terry L.
University/institution
George Mason University
University location
United States -- Virginia
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3189173
ProQuest document ID
305352828
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/305352828
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.