6533b852fe1ef96bd12ab8d4

RESEARCH PRODUCT

Two-Player Noncooperative Games over a Freight Transportation Network''

Walter UkovichRaffaele PesentiGiovanni LongoLorenzo Castelli

subject

Equilibrium pointTrucknon-cooperative gamesComputer Science::Computer Science and Game TheoryNon-cooperative gameOperations researchLinear programmingComputer sciencebilevel programmingTransportationfreight transport; non-cooperative games; network; bilevel programmingFlow networkBilevel optimizationProfit (economics)Freight transportationNoncooperative gamesfreight transportBilevel programming; Freight transportation; Networks; Noncooperative gamesnon-cooperative gamenetworkNetworksGame theoryCivil and Structural Engineering

description

A game between two players acting on the same road transportation network is considered in this paper. The first player aims at minimizing the transportation costs, whereas the second player aims at maximizing her profit (or, in general, her utility) that is proportional to the flow passing through the arcs under her control. We introduce bilevel linear programming formulations for this problem. We derive conditions of existence and properties of the equilibrium points and propose an algorithm finding a local optimal solution. Finally, we present an application of the model to a real system involving trucks travelling through Europe from a Middle Eastern country.

yearjournalcountryeditionlanguage
2004-05-01
http://hdl.handle.net/10447/12584