Sensitivity analysis for stochastic user equilibrium with elastic demand assignment model

This paper puts forward a rigorous approach for a sensitivity analysis of stochastic user equilibrium with the elastic demand （SUEED） model. First, proof is given for the existence of derivatives of output variables with respect to the perturbation parameters for the SUEED model. Then by taking advantage of the gradient-based method for sensitivity analysis of a general nonlinear program, detailed formulae are developed for calculating the derivatives of designed variables with respect to perturbation parameters at the equilibrium state of the SUEED model. This method is not only applicable for a sensitivity analysis of the logit-type SUEED problem, but also for the probit-type SUEED problem. The application of the proposed method in a numerical example shows that the proposed method can be used to approximate the equilibrium link flow solutions for both logit-type SUEED and probit-type SUEED problems when small perturbations are introduced in the input parameters.

EXISTENCE OF STOCHASTIC EQUILIBRIUM WITH INCOMPLETE FINANCIAL MARKETS

This paper analyzes the aritrage free security markets and the general equilibrium existence problem for a stochastic economy with incomplete financial markets. Information structure is given by an event tree. This paper restricts attention to purely financial securities. It is assume that trading takes place in the sequence of spot markets and futures markets for securities payable in units of account. Unlimited short selling in securities is allowed. Financial markets may be incomplete: some consumption streams may be impossible to obtain by any trading strategy. Securities may be individually precluded from trade at arbitrary states and dates. The security price process is arbitrage free the dividend process if and only if there exists a stochstic state price (present value) process: the present value of the security prices at every vertex is the present value of their dividend and capital values over the set of immediate successors; the current value of each security at every vertex is the present value of its future dividend stream over all succeeding vertices. The existence of such an equilibrium is proved under the following condition: continuous, weakly convex, strictly monotone and complete preferences, strictly positive endowments and dividends processes.

A mixed stochastic user equilibrium model considering influence of advanced traveller information systems in degradable transport network

Advanced traveler information systems （ATIS） can not only improve drivers＇ accessibility to the more accurate route travel time information, but also can improve drivers＇ adaptability to the stochastic network capacity degradations. In this paper, a mixed stochastic user equilibrium model was proposed to describe the interactive route choice behaviors between ATIS equipped and unequipped drivers on a degradable transport network. In the proposed model the information accessibility of equipped drivers was reflected by lower degree of uncertainty in their stochastic equilibrium flow distributions, and their behavioral adaptability was captured by multiple equilibrium behaviors over the stochastic network state set. The mixed equilibrium model was formulated as a fixed point problem defined in the mixed route flows, and its solution was achieved by executing an iterative algorithm. Numerical experiments were provided to verify the properties of the mixed network equilibrium model and the efficiency of the iterative algorithm.

A stochastic user equilibrium model solving overlapping path and perfectly rational issues

Traffic assignment has been recognized as one of the key technologies in supporting transportation planning and operations.To better address the perfectly rational issue of the expected utility theory(EUT)and the overlapping path issue of the multinomial logit(MNL)model that are involved in the traffic assignment process,this paper proposes a cumulative prospect value(CPV)-based generalized nested logit(GNL)stochastic user equilibrium(SUE)model.The proposed model uses CPV to replace the utility value as the path performance within the GNL model framework.An equivalent mathematical model is provided for the proposed CPV-based GNL SUE model,which is solved by the method of successive averages(MSA).The existence and equivalence of the solution are also proved for the equivalent model.To demonstrate the performance of the proposed CPV-based GNL SUE model,three road networks are selected in the empirical test.The results show that the proposed model can jointly deal with the perfectly rational issue and the overlapping path issue,and additionally,the proposed model is shown to be applicable for large road networks.

Generalized nested logit-based stochasticuser equilibrium model with distance constraint of electric vehicles

Considering the range anxiety issue caused by the limited driving range and the scarcity of battery charging stations,the conventional multinomial logit(MNL)model with the overlapping path issue was used in route choice modeling to describe the route choice behavior of travelers effectively.Furthermore,the generalized nested logit-based stochastic user equilibrium(GNL-SUE)model with the constraints of multiple user classes and distance limits was proposed.A mathematical model was developed and solved by the method of successive averages.The mathematical model was proven to be analytically equivalent to the modified GNL-SUE model,and the uniqueness of the solution was also confirmed.The proposed mathematical model was tested and compared with the GNL-SUE model without a distance limit and the MNL-SUE model with a distance limit.Results show that the proposed mathematical model can effectively handle the range anxiety and overlapping path challenges.

Development potential of the Northeast Passage based on a multinomial-logit-based stochastic user equilibrium model

We developed a multinomial-logit-based stochastic user equilibrium(MNL SUE)model incorporating time value of cargo to investigate future proportions of cargo flow through the Northeast Passage(NEP)and the Suez Canal Route between representative ports.We studied navigation during the ice-free and ice-covered seasons using sea ice projections for 2070 based on 1991–2021 NEP ice data.Sailing distance and time between selected ports are lower via the NEP than the Suez Canal Route.Under the scenario of year-round operation of the NEP,the proportion of cargo flow through the NEP is estimated to be 68.5%,which represents considerable commercial potential.Proportions are higher for the ice-free season and for ports at high latitudes.We also assessed flow under different scenarios.Under the scenario of fuel price increase,proportion of flow through the NEP in the ice-covered season is expected to increase.If time value is ignored,flow through the NEP is expected to increase all year round.If shippers become more cost-conscious,flow through the NEP is also expected to increase.

A Discrete-Time Stochastic Traffic Assignment Model

A discrete time stochastic traffic assignment model is proposed. The model provides a discrete time description of the variations of flows on a road network during a day or a peak period. The congestion effect at links and link junctions are taken into account. The first in first out principle is enforced on all links at all periods of the day. A stochastic user equilibrium assignment is achieved when the tripmaker is unable to find better travel alternatives. A computational procedure is also presented.

Stochastic evolutionary public goods game with first and second order costly punishments in finite populations

We study the stochastic evolutionary public goods game with punishment in a finite size population. Two kinds of costly punishments are considered, i.e., first-order punishment in which only the defectors are punished, and second-order punishment in which both the defectors and the cooperators who do not punish the defective behaviors are punished. We focus on the stochastic stable equilibrium of the system. In the population, the evolutionary process of strategies is described as a finite state Markov process. The evolutionary equilibrium of the system and its stochastic stability are analyzed by the limit distribution of the Markov process. By numerical experiments, our findings are as follows.（i） The first-order costly punishment can change the evolutionary dynamics and equilibrium of the public goods game, and it can promote cooperation only when both the intensity of punishment and the return on investment parameters are large enough.（ii）Under the first-order punishment, the further imposition of the second-order punishment cannot change the evolutionary dynamics of the system dramatically, but can only change the probability of the system to select the equilibrium points in the ＂C＋P＂ states, which refer to the co-existence states of cooperation and punishment. The second-order punishment has limited roles in promoting cooperation, except for some critical combinations of parameters.（iii） When the system chooses＂C＋P＂ states with probability one, the increase of the punishment probability under second-order punishment will further increase the proportion of the ＂P＂ strategy in the ＂C＋P＂ states.

Traffic assignment problem under tradable credit scheme in a bi-modal stochastic transportation network: A cumulative prospect theory approach

The traffic equilibrium assignment problem under tradable credit scheme(TCS) in a bi-modal stochastic transportation network is investigated in this paper. To describe traveler’s risk-taking behaviors under uncertainty, the cumulative prospect theory(CPT) is adopted. Travelers are assumed to choose the paths with the minimum perceived generalized path costs, consisting of time prospect value(PV) and monetary cost. At equilibrium with a given TCS, the endogenous reference points and credit price remain constant, and are consistent with the equilibrium flow pattern and the corresponding travel time distributions of road sub-network. To describe such an equilibrium state, the CPT-based stochastic user equilibrium(SUE) conditions can be formulated under TCS. An equivalent variational inequality(VI) model embedding a parameterized fixed point(FP) model is then established, with its properties analyzed theoretically. A heuristic solution algorithm is developed to solve the model, which contains two-layer iterations. The outer iteration is a bisection-based contraction method to find the equilibrium credit price, and the inner iteration is essentially the method of successive averages(MSA) to determine the corresponding CPT-based SUE network flow pattern. Numerical experiments are provided to validate the model and algorithm.

Reliability analysis of stochastic park-and-ride network

Park-and-ride （P＆R） facilities can alleviate the traffic burden in central urban areas by enabling car drivers to park at the perimeter of congested areas and continue their journeys with public transportation （e.g., metro and bus rapid transit）. Whether a P＆R scheme is successful depends on its attractiveness to car users. This paper presents anevaluation method for the reliability analysis of P＆R mode. Two indices, P＆R reliability and mode reliability, are in- troduced to represent the reliabilities of a transfer point and an entire trip, respectively. Then, a systematic reliability analysis is conducted for a stochastic P＆R network, where travelers can complete their journeys via two options： auto mode or P＆R mode. A variational inequality （VI） model is proposed and solved by a heuristic solution algorithm. Nu- merical results show that the P＆R facility reliability is significantly influenced by the capacity of parking facilities, the dispatching frequency of the connecting metro, and the metro fare. In addition, a higher level of total demand in the network has significant negative impacts on P＆R mode＇s attractiveness compared to auto mode.

Bounding the Inefficiency of the C-Logit Stochastic User Equilibrium Assignment

Compared with standard logit-based stochastic user equilibrium assignment model,the C-logit model describes route choice behavior in a more realistic way by considering the overlapping effect between routes.This paper investigates the inefficiency upper bounds of this model against the deterministic system optimum and the C-logit stochastic system optimum in terms of the total network travel time.It is found that the commonality factor of overlapping routes significantly affects the inefficiency bound,besides link congestion degree,total demand and the number of feasible routes.If the commonality factor is not considered,the efficiency loss resulting from selfishly stochastic travel behavior will be to large extent underestimated.

STOCHASTIC VARIATIONAL INEQUALITY APPROACHES TO THE STOCHASTIC GENERALIZED NASH EQUILIBRIUM WITH SHARED CONSTRAINTS

In this paper,we consider the generalized Nash equilibrium with shared constraints in the stochastic environment,and we call it the stochastic generalized Nash equilibrium.The stochastic variational inequalities are employed to solve this kind of problems,and the expected residual minimization model and the conditional value-at-risk formulations defined by the residual function for the stochastic variational inequalities are discussed.We show the risk for different kinds of solutions for the stochastic generalized Nash equilibrium by the conditional value-at-risk formulations.The properties of the stochastic quadratic generalized Nash equilibrium are shown.The smoothing approximations for the expected residual minimization formulation and the conditional value-at-risk formulation are employed.Moreover,we establish the gradient consistency for the measurable smoothing functions and the integrable functions under some suitable conditions,and we also analyze the properties of the formulations.Numerical results for the applications arising from the electricity market model illustrate that the solutions for the stochastic generalized Nash equilibrium given by the ERM model have good properties,such as robustness,low risk and so on.

Stochastic Route Choice Equilibrium Assignment for Travelers with Heterogeneous Regret Aversions

Most route choice models assume that people are completely rational.Recently,regret theory has attracted researchers'attentions because of its power to depict real travel behavior.This paper proposes a multiclass stochastic user equilibrium assignment model by using regret theory.All users are differentiated by their own regret aversion.The route travel disutility for users of each class is defined as a linear combination of the travel time and anticipated regret.The proposed model is formulated as a variational inequality problem and solved by using the self-regulated averaging method.The numerical results show that users'regret aversion indeed influences their route choice behavior and that users with high regret aversion are more inclined to change route choice when the traffic congestion degree varies.

TIME INCONSISTENCY AND REPUTATION IN MONETARY POLICY: A STRATEGIC MODELLING IN CONTINUOUS TIME

This article develops a model to examine the equilibrium behavior of the time inconsistency problem in a continuous time economy with stochastic and endogenized distortion. First, the authors introduce the notion of sequentially rational equilibrium, and show that the time inconsistency problem may be solved with trigger reputation strategies for stochastic setting. The conditions for the existence of sequentially rational equilibrium are provided. Then, the concept of sequentially rational stochastically stable equilibrium is introduced. The authors compare the relative stability between the cooperative behavior and uncooperative behavior, and show that the cooperative equilibrium in this monetary policy game is a sequentially rational stochastically stable equilibrium and the uncooperative equilibrium is sequentially rational stochastically unstable equilibrium. In the long run, the zero inflation monetary policies are inherently more stable than the discretion rules, and once established, they tend to persist for longer periods of the time.