Haoran Yu
ABSTRACT
Vehicle service providers can display commercial ads in their vehicles based on passengers' origins and destinations to create a new revenue stream. We study a vehicle service provider who can generate different ad revenues when displaying ads on different arcs (i.e., origin-destination pairs). The provider needs to ensure the vehicle flow balance at each location, which makes it challenging to analyze the provider's vehicle assignment and pricing decisions for different arcs. To tackle the problem, we show that certain properties of the traffic network can be captured by a corresponding electrical network. When the effective resistance between two locations is small, there are many paths between the two locations and the provider can easily route vehicles between them. We derive the provider's optimal vehicle assignment and pricing decisions based on effective resistances.
- Kostas Bimpikis, Ozan Candogan, and Daniela Saban. 2018. Spatial pricing in ride-sharing networks. Operations Research (2018).Google Scholar
- Arpita Ghosh, Mohammad Mahdian, R Preston McAfee, and Sergei Vassilvitskii. 2015. To match or not to match: Economics of cookie matching in online advertising. ACM Transactions on Economics and Computation, Vol. 3, 2 (2015). Google ScholarDigital Library
- Hongyao Ma, Fei Fang, and David C Parkes. 2018. Spatio-temporal pricing for ridesharing platforms. arXiv:1801.04015 (2018).Google Scholar
- Haoran Yu, Ermin Wei, and Randall A Berry. 2019a. Analyzing location-based advertising for vehicle service providers using effective resistances. Proceedings of the ACM on Measurement and Analysis of Computing Systems, Vol. 3, 1 (2019).Google ScholarDigital Library
- Haoran Yu, Ermin Wei, and Randall A Berry. 2019 b. A business model analysis of mobile data rewards. In Proc. of IEEE INFOCOM . Paris, France.Google ScholarCross Ref
Index Terms
- Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances
Recommendations
Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances
Vehicle service providers can display commercial ads in their vehicles based on passengers' origins and destinations to create a new revenue stream. In this work, we study a vehicle service provider who can generate different ad revenues when displaying ...
Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances
Vehicle service providers can display commercial ads in their vehicles based on passengers' origins and destinations to create a new revenue stream. We study a vehicle service provider who can generate different ad revenues when displaying ads on ...
Learning to price vehicle service with unknown demand
Mobihoc '20: Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile ComputingIt can be profitable for vehicle service providers to set service prices based on users' travel demand on different origin-destination pairs. Prior studies on the spatial pricing of vehicle service rely on the assumption that providers know users' ...
Comments