skip to main content
research-article
Public Access

Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances

Published:26 March 2019Publication History
Skip Abstract Section

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.

References

  1. AdStage. 2018. Q2 2018 Paid Search and Paid Social Benchmark Report . Technical Report.Google ScholarGoogle Scholar
  2. Siddhartha Banerjee, Daniel Freund, and Thodoris Lykouris. 2016. Pricing and optimization in shared vehicle systems: An approximation framework. arXiv:1608.06819 (2016).Google ScholarGoogle Scholar
  3. Siddhartha Banerjee, Carlos Riquelme, and Ramesh Johari. 2015. Pricing in ride-share platforms: A queueing-theoretic approach. Working Paper (2015).Google ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. Kostas Bimpikis, Ozan Candogan, and Daniela Saban. 2018. Spatial pricing in ride-sharing networks. Operations Research (2018).Google ScholarGoogle Scholar
  6. 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 ScholarGoogle Scholar
  7. Anton Braverman, Jim G Dai, Xin Liu, and Lei Ying. 2016. Empty-car routing in ridesharing systems. arXiv:1609.07219 (2016).Google ScholarGoogle Scholar
  8. Haiyan Chen. 2010. Random walks and the effective resistance sum rules. Discrete Applied Mathematics , Vol. 158, 15 (2010), 1691--1700. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. DiDi Chuxing GAIA Open Data Initiative. 2018. https://gaia.didichuxing.com .Google ScholarGoogle Scholar
  10. 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 ScholarGoogle ScholarCross RefCross Ref
  11. Zhixuan Fang, Longbo Huang, and Adam Wierman. 2017. Prices and subsidies in the sharing economy. In Proc. of WWW. Perth, Australia, 53--62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. Hong Guo, Xuying Zhao, Lin Hao, and De Liu. 2017. Economic analysis of reward advertising. Working Paper (2017).Google ScholarGoogle Scholar
  14. Business Insider Intelligence. 2015. Digital-Video Advertising Report . Technical Report.Google ScholarGoogle Scholar
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. Ricardo Lagos. 2000. An alternative approach to search frictions. Journal of Political Economy , Vol. 108, 5 (2000), 851--873.Google ScholarGoogle ScholarCross RefCross Ref
  17. Maria Lamagna. 2018. Uber and the Labor Market . Technical Report.Google ScholarGoogle Scholar
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. Barry Levine. 2017. https://martechtoday.com/autonomous-vehicles-provide-next-screens-publishers-advertisers-201914 .Google ScholarGoogle Scholar
  20. Hongyao Ma, Fei Fang, and David C Parkes. 2018. Spatio-temporal pricing for ridesharing platforms. arXiv:1801.04015 (2018).Google ScholarGoogle Scholar
  21. Noam Neumann. 2017. https://www.ibtimes.com/how-self-driving-cars-will-change-auto-entertainment-advertising-2632884 .Google ScholarGoogle Scholar
  22. 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 ScholarGoogle ScholarCross RefCross Ref
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. Sizmek. 2017. The H1 2017 Benchmarks Data Book . Technical Report.Google ScholarGoogle Scholar
  25. SURF. 2018. https://ridewithsurf.com/.Google ScholarGoogle Scholar
  26. VIEWDIFY. 2018. http://www.viewdify.com/.Google ScholarGoogle Scholar
  27. Vugo. 2016. https://govugo.com/what-can-we-learn-from-rideshare-trips/.Google ScholarGoogle Scholar
  28. Vugo. 2018. https://govugo.com/for-brands/.Google ScholarGoogle Scholar
  29. Ariel Waserhole and Vincent Jost. 2012. Vehicle sharing system pricing regulation: A fluid approximation. Working Paper (2012).Google ScholarGoogle Scholar
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. Haoran Yu, Ermin Wei, and Randall Berry. 2019. A business model analysis of mobile data rewards. In Proc. of IEEE INFOCOM . Paris, France.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarCross RefCross Ref
  33. 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 ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!