Modelling and Optimization of Shared-Mobility Systems with Agent’s Envy as a Paradigm for Fairness & Behavior

*PhD Defense*
Time
09/05/2019 10:00 AM (PDT)
Location
4080 AIR Building
Daisik Nam
Daisik Nam
TSE PhD
Abstract

Smart Urban Mobility in the future demands a paradigm shift. Transportation supply needs to be designed to incorporate individual-level preferences in an era of readily-
available information about other users and network performance. It is, therefore, reasonable to expect that an individual would have information to compare her transportation allocation with other users. For individuals having the same goal (e.g., the shortest path to the destination from the same departure location and time), the peer to peer comparison may induce ‘envy’ if the user perceives his/her assigned travel option to be worse than that of his/her peers.

In turn, a user adjusts his/her travel options until he/she does not feel envy. This concept is an extension of the well-known travel behavior assumption called “User
Equilibrium”. Existing behavior models, however, do not allow users to compare their allocations with others. Furthermore, it is assumed that users have perfect information about their own alternative and all users are homogeneous.

This dissertation is dedicated to modeling a smart shared-mobility system, which accounts for individual
level of allocation. More specifically, we focus on the optimization of the allocation problem to achieve both system-wide efficiency and minimum envy among individuals. We consider envy to be an important allocation aspect in the transportation system. Maximizing the efficiency of a system necessarily brings about some level of unfairness where some users are allocated to inferior alternatives. When users having superior alternatives can compensate the envy of groups having inferior alternatives, an envy-free state can be achieved—which can be shown to be Pareto efficient state. Using a combination of pricing and incentives, we propose an optimization model to arrive at this new equilibrium.

This research has significant contributions in that the proposed model provides a framework to combine system-wide objectives with individual users’ utility objectives. Furthermore, we consider user heterogeneity, which has not been researched in the general area of transportation assignment. The proposed optimization model can be applied to pricing strategies both for commercial and public agencies, who have real-time information about customer characteristics and system performance.

Numerical results obtained from running our optimization model on both toy and real networks show that the proposed model converges to both envy-free and system optimum states with appropriate allocation and pricing schemes. Our findings show that the proposed smart mobility system technically works efficiently without governmental subsidy since the budget-balance mechanism trades off credits among users. In addition, the level of user heterogeneity affects the amount of credits charged or disbursed.