BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Evgenia Gasnikova

Evgenia Gasnikova appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCmath.PR

Catalog footprint

What is connected

8works
2topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2020arXiv

Evolutionary interpretations of entropy model for correspondence matrix calculation

In the work two ways of evolutionary interpretation of entropy model for correspondence matrix calculation are proposed. Both approaches based on the stochastic chemical kinetic evolution under the detailed balance condition. The first approach is based on the binary reactions, and the second one is based on the population games theory. Both approaches allow one to understand better possible physical interpretations of the classic model and to obtain the answers for some open questions in neighborhoods branches. For example, one can propose a selection rule to the unique equilibrium among the set of equilibriums.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Finding equilibrium in two-stage traffic assignment model

Authors describe a two-stage traffic assignment model. It contains of two blocks. The first block consists of model for calculating correspondence (demand) matrix, whereas the second block is a traffic assignment model. The first model calculates a matrix of correspondences using a matrix of transport costs. It characterizes the required volumes of movement from one area to another. The second model describes how exactly the needs for displacement, specified by the correspondence matrix, are distributed along the possible paths. It works on the basis of the Nash--Wardrop equilibrium (each driver chooses the shortest path). Knowing the ways of distribute flows along the paths, it is possible to calculate the cost matrix. Equilibrium in a two-stage model is a fixed point in the sequence of these two models. The article proposes a method of reducing the problem of finding the equilibrium to the problem of the convex non-smooth optimization. Also a numerical method for solving the obtained optimization problem is proposed. Numerical experiments were carried out for the small towns.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Traffic assignment models. Numerical aspects

In this book we describe BMW traffic assignment model and Nesterov-dePalma model. We consider Entropy model for demand matrix. Based on this models we build multi-stage traffic assignment models. The equilibrium in such models can be found from convex-concave saddle-point problem. We show how to solve this problem by using special combination of universal gradient method and Sinkhorn's algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Efficient calculation of stochastic equilibriums in the Beckmann's and stable dynamic models

We propose composite approache to the special sum-type convex optimization problem with affine restriction and special entropy type regularization. Since the fuctional has a penalty type form, we reformulate initial conditional optimization problem in a special unconstrained form that allows us to put the penalty type functional into the composite term. We also describe the characteristic functions on graphs technique (Yu. Nesterov, 2007) in application to the dual problem.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games

In this paper, we consider a large class of hierarchical congestion population games. One can show that the equilibrium in a game of such type can be described as a minimum point in a properly constructed multi-level convex optimization problem. We propose a fast primal-dual composite gradient method and apply it to the problem, which is dual to the problem describing the equilibrium in the considered class of games. We prove that this method allows to find an approximate solution of the initial problem without increasing the complexity.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Searching of equilibriums in hierarchical congestion population games

An universal primal-dual approach of description equilibriums in large class of hierarchical congestion population games is proposed. At the very core of the approach is hierarchy of enclosed to each other transport networks. In different time-scales corresponding logit dynamics on this networks is considered. This dynamics reflect restricted rationality of the agents. Searching of equilibrium configuration to the multi-level convex optimization problem is reduced (in other words variational principle for these class of the games/models is formulated). Then the dual problem is formulated. This problem has natural interpretation in turn and it is more computationally attractive then the primal one. So an effective primal-dual method for this problem is proposed. This method is based on the composite fast gradient method. Due to primal-duality the solution of the primal problem from the dual iterative process is recovered. To fulfil one iteration of this method the rather complex problem of calculation characteristic function on graph is solved. A special technique (smooth version of Bellman--Ford approach to the shortest path problem) is proposed (based on some ideas of Yu. Nesterov) that allows to do it in a cheap manner. It also should be mentioned that different tricks of small parameters methods are actively used.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

About new dynamical interpretations of entropic model of correspondence matrix calculation and Nash-Wardrop's equilibrium in Beckmann's traffic flow distribution model

In this work we widespread statistical physics (chemical kinetic stochastic) approach to the investigation of macrosystems, arise in economic, sociology and traffic flow theory. The main line is a definition of equilibrium of macrosystem as most probable macrostate of invariant measure of Markov dynamic (corresponds to the macrosystem). We demonstrate new dynamical interpretations for the well known static model of correspondence matrix calculation. Based on this model we propose a best response dynamics for the Beckmann's traffic flow distribution model. We prove that this "natural" dynamic under quite general conditions converges to the Nash-Wardrop's equilibrium. After that we consider two interesting demonstration examples.

0 citations0 reviewsNo code linkedOpen access