Skip to main content

Free-Riding and Free-Labor in Combinatorial Agency

  • Conference paper
Book cover Algorithmic Game Theory (SAGT 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5814))

Included in the following conference series:

Abstract

This paper studies a setting where a principal needs to motivate teams of agents whose efforts lead to an outcome that stochastically depends on the combination of agents’ actions, which are not directly observable by the principal. In [1] we suggest and study a basic “combinatorial agency” model for this setting. In this paper we expose a somewhat surprising phenomenon found in this setting: cases where the principal can gain by asking agents to reduce their effort level, even when this increased effort comes for free. This phenomenon cannot occur in a setting where the principal can observe the agents’ actions, but we show that it can occur in the hidden-actions setting. We prove that for the family of technologies that exhibit “increasing returns to scale” this phenomenon cannot happen, and that in some sense this is a maximal family of technologies for which the phenomenon cannot occur. Finally, we relate our results to a basic question in production design in firms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Babaioff, M., Feldman, M., Nisan, N.: Combinatorial Agency. In: ACM Conference on Electronic Commerce (EC 2006), pp. 18–28 (2006)

    Google Scholar 

  2. Babaioff, M., Feldman, M., Nisan, N.: Mixed strategies in combinatorial agency. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 353–364. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Che, Y.K., Yoo, S.W.: Optimal Incentives in Teams. American Economic Review 91, 525–541 (2001)

    Article  Google Scholar 

  4. Chen, N., Karlin, A.R.: Cheap labor can be expensive. In: ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), pp. 707–715 (2007)

    Google Scholar 

  5. Cole, R., Dodis, Y., Roughgarten, T.: Pricing Networks with Selfish Routing. In: Workshop on Economics of Peer-to-Peer Systems (2003)

    Google Scholar 

  6. Eidenbenz, R., Schmid, S.: Combinatorial agency with audits. In: IEEE International Conference on Game Theory for Networks, GameNets (2009)

    Google Scholar 

  7. Elkind, E.: The Costs of Cheap Labor Are Hard to Measure: Edge Deletion and VCG Payments in Graphs. In: ACM Conference on Electronic Commerce (2005)

    Google Scholar 

  8. Holmstrom, B.: Moral Hazard in Teams. Bell Journal of Economics 13, 324–340 (1982)

    Article  Google Scholar 

  9. Itoh, H.: Incentives to Help Multi-Agent Situations. Econometrica 59, 611–636 (1991)

    Article  MATH  Google Scholar 

  10. Malone, T.W., Smith, S.A.: Modeling the Performance of Organizational Structures. Operations Research 36, 421–436 (1988)

    Article  Google Scholar 

  11. Mass-Colell, A., Whinston, M., Green, J.: Microeconomic Theory. Oxford University Press, Oxford (1995)

    Google Scholar 

  12. Rotemberg, J.J.: Process- Versus Function-Based Hierarchies. Journal of Economics and Management Strategy 8, 453–487 (1999)

    Article  Google Scholar 

  13. Strausz, R.: Moral Hazard in Sequential Teams. Departmental Working Paper. Free University of Berlin (1996)

    Google Scholar 

  14. Winter, E.: Collocation and Incentives: Function vs. Process-Based Teams. In: Working Papaer (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Babaioff, M., Feldman, M., Nisan, N. (2009). Free-Riding and Free-Labor in Combinatorial Agency. In: Mavronicolas, M., Papadopoulou, V.G. (eds) Algorithmic Game Theory. SAGT 2009. Lecture Notes in Computer Science, vol 5814. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04645-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04645-2_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04644-5

  • Online ISBN: 978-3-642-04645-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics