[논문 리뷰] Spatio-Temporal Pricing for Ridesharing Platforms

Hongyao Ma, Fei Fang외 1명|arXiv (Cornell University)|2018. 01. 11.

Transportation and Mobility Innovations참고 문헌 33인용 수 16

한 줄 요약

이 논문은 승객 수요와 차량 공급의 공간적·시간적 불균형 문제를 해결하기 위해 이동 서비스 플랫폼을 위한 공간-시간 가격 설정(STP) 메커니즘을 제안한다. 동적으로 위치와 시간에 따라 변하는 가격을 설정함으로써 운전자들이 배차된 운행을 수락하도록 유인하는 방식으로, STP는 복잡한 하위게임 완전 균형 하에서 복지 최적성, 개인적 합리성, 예산 균형, 코어 선택성을 확보한다. 이는 지배 전략 설정에서는 이룩이 불가능한 성과이다.

ABSTRACT

Ridesharing platforms match drivers and riders to trips, using dynamic prices to balance supply and demand. A challenge is to set prices that are appropriately smooth in space and time, so that drivers with the flexibility to decide how to work will nevertheless choose to accept their dispatched trips, rather than drive to another area or wait for higher prices or a better trip. In this work, we propose a complete information model that is simple yet rich enough to incorporate spatial imbalance and temporal variations in supply and demand -- conditions that lead to market failures in today's platforms. We introduce the Spatio-Temporal Pricing (STP) mechanism. The mechanism is incentive-aligned, in that it is a subgame-perfect equilibrium for drivers to always accept their trip dispatches. From any history onward, the equilibrium outcome of the STP mechanism is welfare-optimal, envy-free, individually rational, budget balanced, and core-selecting. We also prove the impossibility of achieving the same economic properties in a dominant-strategy equilibrium. Simulation results show that the STP mechanism can achieve substantially improved social welfare and earning equity than a myopic mechanism.

연구 동기 및 목표

• 공급과 수요의 공간적·시간적 불균형으로 인한 마켓 실패 문제를 해결하기 위해.
• 고가격 상황에서의 '급상승 가격 유인'과 고수요 시기 동안의 전략적 오프라인 전환과 같은 운전자 가격 오류 유인 문제를 해결하기 위해.
• 공간적·시간적 가격 변동이 존재하더라도 운전자가 배차된 운행을 수락하도록 하는 가격 설정 메커니즘을 설계하기 위해.
• 복귀완전 균형 결과를 통해 경제적 효율성과 공정성을 확보하고, 복지 최적성, 시선 없는 상태, 예산 균형을 달성하기 위해.
• 지배 전략 균형에서 이러한 성질을 달성하는 것이 불가능함을 입증함으로써, 복귀완전 유인 구조의 필요성을 정당화하기 위해.

제안 방법

• 공급과 수요의 공간적·시간적 변동을 포괄하는 완전 정보 모델을 제안한다.
• 공간-시간 가격 설정(STP) 메커니즘을 도입하여 위치와 시간에 따라 동적으로 가격을 설정함으로써 유인 구조를 조율한다.
• STP가 운전자들이 항상 배차된 운행을 수락하는 하위게임 완전 균형을 유도함을 입증한다.
• 균형 결과가 복지 최적성, 시선 없는 상태, 개인적 합리성, 예산 균형, 코어 선택성을 동시에 확보함을 증명한다.
• 거래 네트워크에 대한 사상 맵핑을 통해 균형 성질을 분석하지만, 메커니즘의 동적 의사결정 구조는 표준 거래 네트워크 모델과 다릅니다.
• 다양한 수요 시나리오(아침 러시아워, 이벤트 기반 급상승 등) 하에서 STP와 무시적 가격 설정 메커니즘을 비교하는 시뮬레이션을 수행한다.

실험 결과

연구 질문

• RQ1 공간적·시간적 불균형이 존재하는 상황에서, 운전자 유인과 체계적 효율성 간의 일치를 도모할 수 있는 동적 가격 설정 메커니즘을 설계할 수 있는가?
• RQ2 이동 서비스 배차 시스템에서 지배 전략 균형 하에서 복지 최적성, 예산 균형, 개인적 합리성을 동시에 달성하는 것이 가능한가?
• RQ3 공간적 오가격 설정과 시간적 오가격 설정은 운전자 행동과 플랫폼 효율성에 어떤 영향을 미치는가?
• RQ4 사회적 복지와 수익 공정성 측면에서 STP와 무시적 가격 설정 간의 성능 차이는 어떠한가?
• RQ5 STP 메커니즘이 가격이 지역과 시간에 따라 크게 변동하더라도 운전자가 배차된 운행을 수락하도록 보장할 수 있는가?

주요 결과

• STP 메커니즘은 하위게임 완전 균형 하에서 운전자가 항상 배차된 운행을 수락함을 보장하여, 급상승 가격을 추격하거나 오프라인 전환하는 유인을 제거한다.
• 균형 상태에서 STP는 복지 최적성, 시선 없는 상태, 개인적 합리성, 예산 균형, 코어 선택성을 동시에 확보하지만, 이는 지배 전략 메커니즘에서는 동시에 달성 불가능하다.
• 시뮬레이션 결과, STP는 특히 수요 불균형 상황에서 무시적 가격 설정 대비 사회적 복지 향상과 수익 공정성 향상에 뚜렷한 기여를 한다.
• 아침 러시아워 시뮬레이션 동안 STP는 위치 C와 같이 고수요 지역으로 운전자를 효과적으로 유도하지만, 무시적 가격 설정은 저수요 지역인 B에서 운전자 과잉 집중을 유도한다.
• STP는 실제 공급-수요 동적 변화를 반영한 더 직관적이고 해석 가능한 가격 패턴을 생성하는 반면, 무시적 가격 설정은 공간적 불균형을 시정하지 못해 성능이 열 劣하다.
• 수요 측 마켓 조건을 고려함으로써 네트워크 외부성 문제를 효과적으로 완화하여, 저가격 또는 고기다리 시간이 긴 지역으로의 운행 거부 유인을 줄인다.