Skip to main content
Top

2015 | OriginalPaper | Chapter

Cost-Sharing Models in Participatory Sensing

Authors : Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, Evangelos Markakis

Published in: Algorithmic Game Theory

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In Smart City and Participatory Sensing initiatives the key concept is for user communities to contribute sensor information and form a body of knowledge that can be exploited by innovative applications and data analytics services. A key aspect in all such platforms is that sensor information is not free but comes at a cost. As a result, these platforms may suffer due to insufficient sensor information made publicly available if applications do not share efficiently the cost of the sensor information they consume.
We explore the design of specialized market mechanisms that match demand to supply while taking into account important positive demand externalities: sensors are digital goods and their cost can be shared by applications. We focus on the buyer side and define different demand models according to the flexibility in choosing sensor data for satisfying application needs. We then investigate the properties of various cost-sharing mechanisms with respect to efficiency and budget balance. In doing so, we also propose and study a new mechanism, which although lacks strategyproofness, it exhibits important efficiency improvement along with certain fairness properties.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
The model of this section can also be adapted for general submodular valuations in the form \(v_i = (v_i(1),..,v_i(d_i))\), where \(v_i(j)\) is the value for the j-th tuple. We prefer the current exposition, due to its simplicity and more practical appeal for participatory sensing applications.
 
Literature
1.
go back to reference Bhawalkar, K., Roughgarden, T.: Welfare guarantees for combinatorial auctions with item bidding. In: Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), pp. 700–709 (2011) Bhawalkar, K., Roughgarden, T.: Welfare guarantees for combinatorial auctions with item bidding. In: Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), pp. 700–709 (2011)
2.
go back to reference Christodoulou, G., Kovács, A., Schapira, M.: Bayesian combinatorial auctions. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 820–832. Springer, Heidelberg (2008) CrossRef Christodoulou, G., Kovács, A., Schapira, M.: Bayesian combinatorial auctions. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 820–832. Springer, Heidelberg (2008) CrossRef
3.
go back to reference Clarke, E.H.: Multipart pricing of public goods. Public Choice 11, 17–33 (1971)CrossRef Clarke, E.H.: Multipart pricing of public goods. Public Choice 11, 17–33 (1971)CrossRef
4.
go back to reference Danezis, G., Lewis, S., Anderson, R.J.: How much is location privacy worth? In: 4th Workshop on the Economics of Information Security (WEIS 2005) (2005) Danezis, G., Lewis, S., Anderson, R.J.: How much is location privacy worth? In: 4th Workshop on the Economics of Information Security (WEIS 2005) (2005)
5.
go back to reference Green, J., Kohlberg, E., Laffont, J.J.: Partial equilibrium approach to the free rider problem. J. Public Econ. 6, 375–394 (1976)CrossRef Green, J., Kohlberg, E., Laffont, J.J.: Partial equilibrium approach to the free rider problem. J. Public Econ. 6, 375–394 (1976)CrossRef
6.
go back to reference Heller, I., Tompkins, C.B.: An extension of a theorem of Dantzig’s. In: Kuhn, H.W., Tucker, A.W. (eds.) Linear Inequalities and Related Systems, pp. 247–254. Princeton University Press, Princeton (1956) Heller, I., Tompkins, C.B.: An extension of a theorem of Dantzig’s. In: Kuhn, H.W., Tucker, A.W. (eds.) Linear Inequalities and Related Systems, pp. 247–254. Princeton University Press, Princeton (1956)
7.
go back to reference de Keijzer, B., Markakis, E., Schäfer, G., Telelis, O.: Inefficiency of standard multi-unit auctions. In: Bodlaender, H.L., Italiano, G.F. (eds.) ESA 2013. LNCS, vol. 8125, pp. 385–396. Springer, Heidelberg (2013) CrossRef de Keijzer, B., Markakis, E., Schäfer, G., Telelis, O.: Inefficiency of standard multi-unit auctions. In: Bodlaender, H.L., Italiano, G.F. (eds.) ESA 2013. LNCS, vol. 8125, pp. 385–396. Springer, Heidelberg (2013) CrossRef
8.
go back to reference Koutsopoulos, I.: Optimal incentive-driven design of participatory sensing systems. In: Proceedings of the 32nd IEEE International Conference on Computer Communications (INFOCOM 2013), pp. 1402–1410 (2013) Koutsopoulos, I.: Optimal incentive-driven design of participatory sensing systems. In: Proceedings of the 32nd IEEE International Conference on Computer Communications (INFOCOM 2013), pp. 1402–1410 (2013)
9.
go back to reference Lee, J.S., Hoh, B.: Dynamic pricing incentive for participatory sensing. Pervasive Mob. Comput. 6(6), 693–708 (2010)CrossRef Lee, J.S., Hoh, B.: Dynamic pricing incentive for participatory sensing. Pervasive Mob. Comput. 6(6), 693–708 (2010)CrossRef
10.
11.
go back to reference Moulin, H., Shenker, S.: Strategyproof sharing of submodular costs: budget balance vs efficiency. Econ. Theory 18, 511–533 (2001)CrossRefMATH Moulin, H., Shenker, S.: Strategyproof sharing of submodular costs: budget balance vs efficiency. Econ. Theory 18, 511–533 (2001)CrossRefMATH
12.
go back to reference Roberts, K.: The characterization of implementable choice rules. In: Laffont, J.J. (ed.) Aggregation and Revelation of Preferences. Elsevier, Amsterdam (1979) Roberts, K.: The characterization of implementable choice rules. In: Laffont, J.J. (ed.) Aggregation and Revelation of Preferences. Elsevier, Amsterdam (1979)
13.
go back to reference Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1986)MATH Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1986)MATH
14.
go back to reference Thanos, G.A., Courcoubetis, C., Markakis, E., Stamoulis, G.D.: Design and experimental evaluation of market mechanisms for participatory sensing environments. In: Proceedings of the 13th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2014), pp. 1515–1516 (2014) Thanos, G.A., Courcoubetis, C., Markakis, E., Stamoulis, G.D.: Design and experimental evaluation of market mechanisms for participatory sensing environments. In: Proceedings of the 13th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2014), pp. 1515–1516 (2014)
Metadata
Title
Cost-Sharing Models in Participatory Sensing
Authors
Georgios Birmpas
Costas Courcoubetis
Ioannis Giotis
Evangelos Markakis
Copyright Year
2015
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-48433-3_4

Premium Partner