5 ms·
In the literature I've encountered a Cournot-Nash Equilibrium is a solution to an optimal transportation problem. There could be some discrepancies in definiti
by micwawa 11y ago
In the literature I've encountered a Cournot-Nash Equilibrium is a solution to an optimal transportation problem. There could be some discrepancies in definitions as to the parameters one is allowed to vary. This is also assumed to be a global minimum - not just local.
- alimw 11y agoIn the paper you reference, an 'optimal transport' problem does indeed arise in connection with Cournot-Nash equilibrium. However the naming is a coincidence, it is unrelated to the problem of finding the most efficient routing of traffic. Think rather 'earth-moving'. https://en.wikipedia.org/wiki/Earth_mover%27s_distance https://en.wikipedia.org/wiki/Earth_mover%27s_distance The paper does however note the traffic problem in passing: "the variational approach we develop presents some similarities with the variational approach to Wardrop equilibria on congested networks and in both cases equilibria are socially inefficient."
- micwawa 11y agoThe 'optimal transportation' is misleading in this case : People are not interchangeable, so you are actually trying to find a map between the space of { people who have to go places } and {routes they might take } . Once everybody has chosen a route, there is a measure on the space of routes. The cost of each route to each person depends on the measure on the route space. Once you have this pairing of measures, you can ask if it's optimal or not.
- alimw 11y agoI think we agree :) Thanks for the reference btw, I'm supposed to be writing my thesis on such things.