Abstract
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 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. For example, the provider's price for its service on an arc depends on the ad revenues on other arcs as well as on the arc in question. To tackle the problem, we show that the traffic network corresponds to an 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 characterize the dependence of an arc's optimal price on any other arc's ad revenue using the effective resistances between these two arcs' origins and destinations. Furthermore, we study the provider's optimal selection of advertisers when it can only display ads for a limited number of advertisers. If each advertiser has one target arc for advertising, the provider should display ads for the advertiser whose target arc has a small effective resistance. We investigate the performance of our advertiser selection strategy based on a real-world dataset.
- AdStage. 2018. Q2 2018 Paid Search and Paid Social Benchmark Report . Technical Report.Google Scholar
- Siddhartha Banerjee, Daniel Freund, and Thodoris Lykouris. 2016. Pricing and optimization in shared vehicle systems: An approximation framework. arXiv:1608.06819 (2016).Google Scholar
- Siddhartha Banerjee, Carlos Riquelme, and Ramesh Johari. 2015. Pricing in ride-share platforms: A queueing-theoretic approach. Working Paper (2015).Google Scholar
- David Besanko and Wayne L Winston. 1990. Optimal price skimming by a monopolist facing rational consumers. Management Science , Vol. 36, 5 (1990), 555--567. Google Scholar
Digital Library
- Kostas Bimpikis, Ozan Candogan, and Daniela Saban. 2018. Spatial pricing in ride-sharing networks. Operations Research (2018).Google Scholar
- Enrico Bozzo and Massimo Franceschet. 2012. Effective and efficient approximations of the generalized inverse of the graph Laplacian matrix with an application to current-flow betweenness centrality. arXiv:1205.4894 (2012).Google Scholar
- Anton Braverman, Jim G Dai, Xin Liu, and Lei Ying. 2016. Empty-car routing in ridesharing systems. arXiv:1609.07219 (2016).Google Scholar
- Haiyan Chen. 2010. Random walks and the effective resistance sum rules. Discrete Applied Mathematics , Vol. 158, 15 (2010), 1691--1700. Google Scholar
Digital Library
- DiDi Chuxing GAIA Open Data Initiative. 2018. https://gaia.didichuxing.com .Google Scholar
- Florian Dörfler, John W Simpson-Porco, and Francesco Bullo. 2018. Electrical networks and algebraic graph theory: Models, properties, and applications. Proc. IEEE , Vol. 106, 5 (2018), 977--1005.Google Scholar
Cross Ref
- Zhixuan Fang, Longbo Huang, and Adam Wierman. 2017. Prices and subsidies in the sharing economy. In Proc. of WWW. Perth, Australia, 53--62. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Hong Guo, Xuying Zhao, Lin Hao, and De Liu. 2017. Economic analysis of reward advertising. Working Paper (2017).Google Scholar
- Business Insider Intelligence. 2015. Digital-Video Advertising Report . Technical Report.Google Scholar
- Chia-Wei Kuo, Hyun-Soo Ahn, and Göker Aydin. 2011. Dynamic pricing of limited inventories when customers negotiate. Operations Research , Vol. 59, 4 (2011), 882--897. Google Scholar
Digital Library
- Ricardo Lagos. 2000. An alternative approach to search frictions. Journal of Political Economy , Vol. 108, 5 (2000), 851--873.Google Scholar
Cross Ref
- Maria Lamagna. 2018. Uber and the Labor Market . Technical Report.Google Scholar
- Suk-Bok Lee, Gabriel Pan, Joon-Sang Park, Mario Gerla, and Songwu Lu. 2007. Secure incentives for commercial ad dissemination in vehicular networks. In Proc. of ACM Mobihoc . Montreal, Canada, 150--159. Google Scholar
Digital Library
- Barry Levine. 2017. https://martechtoday.com/autonomous-vehicles-provide-next-screens-publishers-advertisers-201914 .Google Scholar
- Hongyao Ma, Fei Fang, and David C Parkes. 2018. Spatio-temporal pricing for ridesharing platforms. arXiv:1801.04015 (2018).Google Scholar
- Noam Neumann. 2017. https://www.ibtimes.com/how-self-driving-cars-will-change-auto-entertainment-advertising-2632884 .Google Scholar
- Jun Qin, Hongzi Zhu, Yanmin Zhu, Li Lu, Guangtao Xue, and Minglu Li. 2016. Post: Exploiting dynamic sociality for mobile advertising in vehicular networks. IEEE Transactions on Parallel and Distributed Systems , Vol. 27, 6 (2016), 1770--1782.Google Scholar
Cross Ref
- Gyan Ranjan, Zhi-Li Zhang, and Daniel Boley. 2014. Incremental computation of pseudo-inverse of Laplacian. In Proc. of COCOA . Wailea, HI, USA, 729--749.Google Scholar
Digital Library
- Sizmek. 2017. The H1 2017 Benchmarks Data Book . Technical Report.Google Scholar
- SURF. 2018. https://ridewithsurf.com/.Google Scholar
- VIEWDIFY. 2018. http://www.viewdify.com/.Google Scholar
- Vugo. 2016. https://govugo.com/what-can-we-learn-from-rideshare-trips/.Google Scholar
- Vugo. 2018. https://govugo.com/for-brands/.Google Scholar
- Ariel Waserhole and Vincent Jost. 2012. Vehicle sharing system pricing regulation: A fluid approximation. Working Paper (2012).Google Scholar
- Haoran Yu, Man Hon Cheung, Lin Gao, and Jianwei Huang. 2017. Public Wi-Fi monetization via advertising. IEEE/ACM Transactions on Networking , Vol. 25, 4 (2017), 2110--2121. Google Scholar
Digital Library
- Haoran Yu, Ermin Wei, and Randall Berry. 2019. A business model analysis of mobile data rewards. In Proc. of IEEE INFOCOM . Paris, France.Google Scholar
Digital Library
- Lin Zhang, Shucong Jia, Zishan Liu, Yumei Wang, and Yu Liu. 2017. Bus-Ads: Bus trajectory-based advertisement distribution in VANETs using coalition formation games. IEEE Systems Journal , Vol. 11, 3 (2017), 1259--1268.Google Scholar
Cross Ref
- Huanyang Zheng and Jie Wu. 2015. Optimizing roadside advertisement dissemination in vehicular cyber-physical systems. In Proc. of ICDCS. Columbus, OH, USA, 41--50.Google Scholar
Cross Ref
Index Terms
Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances
Recommendations
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' ...
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 ...
Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances
SIGMETRICS '19: Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer SystemsVehicle 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 ...






Comments