Author: Giancarlo Bigi
Publisher: Springer
ISBN: 3030002055
Category : Business & Economics
Languages : en
Pages : 127
Book Description
This book considers a range of problems in operations research, which are formulated through various mathematical models such as complementarity, variational inequalities, multiobjective optimization, fixed point problems, noncooperative games and inverse optimization. Moreover, the book subsumes all these models under a common structure that allows them to be formulated in a unique format: the Ky Fan inequality. It subsequently focuses on this unifying equilibrium format, providing a comprehensive overview of the main theoretical results and solution algorithms, together with a wealth of applications and numerical examples. Particular emphasis is placed on the role of nonlinear optimization techniques – e.g. convex optimization, nonsmooth calculus, proximal point and descent algorithms – as valuable tools for analyzing and solving Ky Fan inequalities.
Nonlinear Programming Techniques for Equilibria
Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models
Author: F. Giannessi
Publisher: Springer Science & Business Media
ISBN: 0306480263
Category : Mathematics
Languages : en
Pages : 304
Book Description
The aim of the book is to cover the three fundamental aspects of research in equilibrium problems: the statement problem and its formulation using mainly variational methods, its theoretical solution by means of classical and new variational tools, the calculus of solutions and applications in concrete cases. The book shows how many equilibrium problems follow a general law (the so-called user equilibrium condition). Such law allows us to express the problem in terms of variational inequalities. Variational inequalities provide a powerful methodology, by which existence and calculation of the solution can be obtained.
Publisher: Springer Science & Business Media
ISBN: 0306480263
Category : Mathematics
Languages : en
Pages : 304
Book Description
The aim of the book is to cover the three fundamental aspects of research in equilibrium problems: the statement problem and its formulation using mainly variational methods, its theoretical solution by means of classical and new variational tools, the calculus of solutions and applications in concrete cases. The book shows how many equilibrium problems follow a general law (the so-called user equilibrium condition). Such law allows us to express the problem in terms of variational inequalities. Variational inequalities provide a powerful methodology, by which existence and calculation of the solution can be obtained.
Nonlinear Programming
Author: Anthony V. Fiacco
Publisher: SIAM
ISBN: 9781611971316
Category : Mathematics
Languages : en
Pages : 226
Book Description
Recent interest in interior point methods generated by Karmarkar's Projective Scaling Algorithm has created a new demand for this book because the methods that have followed from Karmarkar's bear a close resemblance to those described. There is no other source for the theoretical background of the logarithmic barrier function and other classical penalty functions. Analyzes in detail the "central" or "dual" trajectory used by modern path following and primal/dual methods for convex and general linear programming. As researchers begin to extend these methods to convex and general nonlinear programming problems, this book will become indispensable to them.
Publisher: SIAM
ISBN: 9781611971316
Category : Mathematics
Languages : en
Pages : 226
Book Description
Recent interest in interior point methods generated by Karmarkar's Projective Scaling Algorithm has created a new demand for this book because the methods that have followed from Karmarkar's bear a close resemblance to those described. There is no other source for the theoretical background of the logarithmic barrier function and other classical penalty functions. Analyzes in detail the "central" or "dual" trajectory used by modern path following and primal/dual methods for convex and general linear programming. As researchers begin to extend these methods to convex and general nonlinear programming problems, this book will become indispensable to them.
Selected Applications of Nonlinear Programming
Author: Jerome Bracken
Publisher: New York : Wiley
ISBN:
Category : Mathematics
Languages : en
Pages : 136
Book Description
Publisher: New York : Wiley
ISBN:
Category : Mathematics
Languages : en
Pages : 136
Book Description
Refinements of the Nash Equilibrium Concept
Author: E. van Damme
Publisher: Springer Science & Business Media
ISBN: 3642499708
Category : Business & Economics
Languages : en
Pages : 161
Book Description
In this monograph, noncooperative games are studied. Since in a noncooperative game binding agreements are not possible, the solution of such a game has to be self enforcing, i. e. a Nash equilibrium (NASH [1950,1951J). In general, however, a game may possess many equilibria and so the problem arises which one of these should be chosen as the solution. It was first pointed out explicitly in SELTEN [1965J that I not all Nash equilibria of an extensive form game are qualified to be selected as the solution, since an equilibrium may prescribe irrational behavior at unreached parts of the game tree. Moreover, also for normal form games not all Nash equilibria are eligible, since an equilibrium need not be robust with respect to slight perturba tions in the data of the game. These observations lead to the conclusion that the Nash equilibrium concept has to be refined in order to obtain sensible solutions for every game. In the monograph, various refinements of the Nash equilibrium concept are studied. Some of these have been proposed in the literature, but others are presented here for the first time. The objective is to study the relations between these refine ments;to derive characterizations and to discuss the underlying assumptions. The greater part of the monograph (the chapters 2-5) is devoted to the study of normal form games. Extensive form games are considered in chapter 6.
Publisher: Springer Science & Business Media
ISBN: 3642499708
Category : Business & Economics
Languages : en
Pages : 161
Book Description
In this monograph, noncooperative games are studied. Since in a noncooperative game binding agreements are not possible, the solution of such a game has to be self enforcing, i. e. a Nash equilibrium (NASH [1950,1951J). In general, however, a game may possess many equilibria and so the problem arises which one of these should be chosen as the solution. It was first pointed out explicitly in SELTEN [1965J that I not all Nash equilibria of an extensive form game are qualified to be selected as the solution, since an equilibrium may prescribe irrational behavior at unreached parts of the game tree. Moreover, also for normal form games not all Nash equilibria are eligible, since an equilibrium need not be robust with respect to slight perturba tions in the data of the game. These observations lead to the conclusion that the Nash equilibrium concept has to be refined in order to obtain sensible solutions for every game. In the monograph, various refinements of the Nash equilibrium concept are studied. Some of these have been proposed in the literature, but others are presented here for the first time. The objective is to study the relations between these refine ments;to derive characterizations and to discuss the underlying assumptions. The greater part of the monograph (the chapters 2-5) is devoted to the study of normal form games. Extensive form games are considered in chapter 6.
Game Theory
Author: E. N. Barron
Publisher: John Wiley & Sons
ISBN: 1118216938
Category : Business & Economics
Languages : en
Pages : 574
Book Description
An exciting new edition of the popular introduction to game theory and its applications The thoroughly expanded Second Edition presents a unique, hands-on approach to game theory. While most books on the subject are too abstract or too basic for mathematicians, Game Theory: An Introduction, Second Edition offers a blend of theory and applications, allowing readers to use theory and software to create and analyze real-world decision-making models. With a rigorous, yet accessible, treatment of mathematics, the book focuses on results that can be used to determine optimal game strategies. Game Theory: An Introduction, Second Edition demonstrates how to use modern software, such as MapleTM, Mathematica®, and Gambit, to create, analyze, and implement effective decision-making models. Coverage includes the main aspects of game theory including the fundamentals of two-person zero-sum games, cooperative games, and population games as well as a large number of examples from various fields, such as economics, transportation, warfare, asset distribution, political science, and biology. The Second Edition features: • A new chapter on extensive games, which greatly expands the implementation of available models • New sections on correlated equilibria and exact formulas for three-player cooperative games • Many updated topics including threats in bargaining games and evolutionary stable strategies • Solutions and methods used to solve all odd-numbered problems • A companion website containing the related Maple and Mathematica data sets and code A trusted and proven guide for students of mathematics and economics, Game Theory: An Introduction, Second Edition is also an excellent resource for researchers and practitioners in economics, finance, engineering, operations research, statistics, and computer science.
Publisher: John Wiley & Sons
ISBN: 1118216938
Category : Business & Economics
Languages : en
Pages : 574
Book Description
An exciting new edition of the popular introduction to game theory and its applications The thoroughly expanded Second Edition presents a unique, hands-on approach to game theory. While most books on the subject are too abstract or too basic for mathematicians, Game Theory: An Introduction, Second Edition offers a blend of theory and applications, allowing readers to use theory and software to create and analyze real-world decision-making models. With a rigorous, yet accessible, treatment of mathematics, the book focuses on results that can be used to determine optimal game strategies. Game Theory: An Introduction, Second Edition demonstrates how to use modern software, such as MapleTM, Mathematica®, and Gambit, to create, analyze, and implement effective decision-making models. Coverage includes the main aspects of game theory including the fundamentals of two-person zero-sum games, cooperative games, and population games as well as a large number of examples from various fields, such as economics, transportation, warfare, asset distribution, political science, and biology. The Second Edition features: • A new chapter on extensive games, which greatly expands the implementation of available models • New sections on correlated equilibria and exact formulas for three-player cooperative games • Many updated topics including threats in bargaining games and evolutionary stable strategies • Solutions and methods used to solve all odd-numbered problems • A companion website containing the related Maple and Mathematica data sets and code A trusted and proven guide for students of mathematics and economics, Game Theory: An Introduction, Second Edition is also an excellent resource for researchers and practitioners in economics, finance, engineering, operations research, statistics, and computer science.
Traffic Equilibrium Methods
Author: M.A. Florian
Publisher: Springer Science & Business Media
ISBN: 364248123X
Category : Business & Economics
Languages : en
Pages : 457
Book Description
The interest in the mathematical modeling of transportation systems stems from the need to predict how people might make use of new or improved transport infrastruc ture in order to evaluate the benefit of the required investments. To this end it is necessary to build models of the demand for transportation and models that de termine the way in which people who travel use the transportation network. If such models may be constructed and their validity reasonably assured, then the predic tion of the traffic flows on future and present transportation links may be carried out by simulating future situations and then evaluating the potential benefits of alternative improvement projects. In the attempts that were made to construct mathematical models of transportation networks, the notion of equilibrium plays a central role. Suppose that the demand for transportation, that is, the number of trips that occur between the - rious origins and destinations is known. Then it is necessary to determine how these trips are attracted to the alternative routes available between origins and destinations. Knight (1924), gave a simple and intuitively clear description of the behaviour of road traffic under conditions of congestion.
Publisher: Springer Science & Business Media
ISBN: 364248123X
Category : Business & Economics
Languages : en
Pages : 457
Book Description
The interest in the mathematical modeling of transportation systems stems from the need to predict how people might make use of new or improved transport infrastruc ture in order to evaluate the benefit of the required investments. To this end it is necessary to build models of the demand for transportation and models that de termine the way in which people who travel use the transportation network. If such models may be constructed and their validity reasonably assured, then the predic tion of the traffic flows on future and present transportation links may be carried out by simulating future situations and then evaluating the potential benefits of alternative improvement projects. In the attempts that were made to construct mathematical models of transportation networks, the notion of equilibrium plays a central role. Suppose that the demand for transportation, that is, the number of trips that occur between the - rious origins and destinations is known. Then it is necessary to determine how these trips are attracted to the alternative routes available between origins and destinations. Knight (1924), gave a simple and intuitively clear description of the behaviour of road traffic under conditions of congestion.
The Rational Expectations Equilibrium Inventory Model
Author: Tryphon Kollintzas
Publisher: Springer Science & Business Media
ISBN: 1468463748
Category : Science
Languages : en
Pages : 278
Book Description
This volume consists of six essays that develop and/or apply "rational expectations equilibrium inventory models" to study the time series behavior of production, sales, prices, and inventories at the industry level. By "rational expectations equilibrium inventory model" I mean the extension of the inventory model of Holt, Modigliani, Muth, and Simon (1960) to account for: (i) discounting, (ii) infinite horizon planning, (iii) observed and unobserved by the "econometrician" stochastic shocks in the production, factor adjustment, storage, and backorders management processes of firms, as well as in the demand they face for their products; and (iv) rational expectations. As is well known according to the Holt et al. model firms hold inventories in order to: (a) smooth production, (b) smooth production changes, and (c) avoid stockouts. Following the work of Zabel (1972), Maccini (1976), Reagan (1982), and Reagan and Weitzman (1982), Blinder (1982) laid the foundations of the rational expectations equilibrium inventory model. To the three reasons for holding inventories in the model of Holt et al. was added (d) optimal pricing. Moreover, the popular "accelerator" or "partial adjustment" inventory behavior equation of Lovell (1961) received its microfoundations and thus overcame the "Lucas critique of econometric modelling.
Publisher: Springer Science & Business Media
ISBN: 1468463748
Category : Science
Languages : en
Pages : 278
Book Description
This volume consists of six essays that develop and/or apply "rational expectations equilibrium inventory models" to study the time series behavior of production, sales, prices, and inventories at the industry level. By "rational expectations equilibrium inventory model" I mean the extension of the inventory model of Holt, Modigliani, Muth, and Simon (1960) to account for: (i) discounting, (ii) infinite horizon planning, (iii) observed and unobserved by the "econometrician" stochastic shocks in the production, factor adjustment, storage, and backorders management processes of firms, as well as in the demand they face for their products; and (iv) rational expectations. As is well known according to the Holt et al. model firms hold inventories in order to: (a) smooth production, (b) smooth production changes, and (c) avoid stockouts. Following the work of Zabel (1972), Maccini (1976), Reagan (1982), and Reagan and Weitzman (1982), Blinder (1982) laid the foundations of the rational expectations equilibrium inventory model. To the three reasons for holding inventories in the model of Holt et al. was added (d) optimal pricing. Moreover, the popular "accelerator" or "partial adjustment" inventory behavior equation of Lovell (1961) received its microfoundations and thus overcame the "Lucas critique of econometric modelling.
Some Aspects of the Foundations of General Equilibrium Theory
Author: P.J. Kalman
Publisher: Springer Science & Business Media
ISBN: 364295331X
Category : Business & Economics
Languages : en
Pages : 174
Book Description
In a wide number of economic problems the equilibrium values of the variables can be regarded as solutions of a parametrized constrained maximization problem. This occurs in static as well as dynamic models; in the latter case the choice variables are often paths in certain function spaces and thus can be regarded as points in infinite dimensional spaces. It is sometimes possible to determine qualitative properties of the solutions with respect to changes in the parameters of the model. The study of such properties is often called comparative statics; [15], [2], and [10]. Certain comparative static properties of the maxima have proven to be of particular importance for economic theory, since the works of Slutsky, Hicks, and Samuelson [15]: they have been for- lated in terms of synunetry and negative semidefiniteness of a matrix, called the Slutsky-Hicks-Samuelson matrix. A discussion of this matrix and its applications is given in Section 1. The study of these properties in economic theory, however, has so far been restricted to static models where the choice variable and the parameters are elements in Euclidean spaces, and where there is only one constraint.
Publisher: Springer Science & Business Media
ISBN: 364295331X
Category : Business & Economics
Languages : en
Pages : 174
Book Description
In a wide number of economic problems the equilibrium values of the variables can be regarded as solutions of a parametrized constrained maximization problem. This occurs in static as well as dynamic models; in the latter case the choice variables are often paths in certain function spaces and thus can be regarded as points in infinite dimensional spaces. It is sometimes possible to determine qualitative properties of the solutions with respect to changes in the parameters of the model. The study of such properties is often called comparative statics; [15], [2], and [10]. Certain comparative static properties of the maxima have proven to be of particular importance for economic theory, since the works of Slutsky, Hicks, and Samuelson [15]: they have been for- lated in terms of synunetry and negative semidefiniteness of a matrix, called the Slutsky-Hicks-Samuelson matrix. A discussion of this matrix and its applications is given in Section 1. The study of these properties in economic theory, however, has so far been restricted to static models where the choice variable and the parameters are elements in Euclidean spaces, and where there is only one constraint.
Variational Inequalities and Network Equilibrium Problems
Author: F. Giannessi
Publisher: Springer Science & Business Media
ISBN: 1489913580
Category : Social Science
Languages : en
Pages : 304
Book Description
This volume brings forth a set of papers presented at the conference on "Varia tional Inequalities and network equilibrium problems", held in Erice at the "G. Stam pacchia" School of the "E. Majorana" Centre for Scientific Culture in the period 19~25 June 1994. The meeting was conceived to contribute to the exchange between Variational Analysis and equilibrium problems, especially those related to network design. Most of the approaches and viewpoints of these fields are present in the volume, both as concerns the theory and the applications of equilibrium problems to transportation, computer and electric networks, to market behavior, and to bi~level programming. Being convinced of the great importance of equilibrium problems as well as of their complexity, the organizers hope that the merging of points of view coming from differ ent fields will stimulate theoretical research and applications. In this context Variational and Quasi~Variational Inequalities have shown them selves to be very important models for equilibrium problems. As a consequence in the last two decades they have received a lot of attention both as to mathematical inves tigation and applications. The proof that the above mentioned equilibrium problems can be expressed, in terms of Variational or Quasi~Variational Inequalities also in the non~standard and non~symmetric cases, has been a crucial improvement.
Publisher: Springer Science & Business Media
ISBN: 1489913580
Category : Social Science
Languages : en
Pages : 304
Book Description
This volume brings forth a set of papers presented at the conference on "Varia tional Inequalities and network equilibrium problems", held in Erice at the "G. Stam pacchia" School of the "E. Majorana" Centre for Scientific Culture in the period 19~25 June 1994. The meeting was conceived to contribute to the exchange between Variational Analysis and equilibrium problems, especially those related to network design. Most of the approaches and viewpoints of these fields are present in the volume, both as concerns the theory and the applications of equilibrium problems to transportation, computer and electric networks, to market behavior, and to bi~level programming. Being convinced of the great importance of equilibrium problems as well as of their complexity, the organizers hope that the merging of points of view coming from differ ent fields will stimulate theoretical research and applications. In this context Variational and Quasi~Variational Inequalities have shown them selves to be very important models for equilibrium problems. As a consequence in the last two decades they have received a lot of attention both as to mathematical inves tigation and applications. The proof that the above mentioned equilibrium problems can be expressed, in terms of Variational or Quasi~Variational Inequalities also in the non~standard and non~symmetric cases, has been a crucial improvement.