Skip to main content

Complexity Constraints and Optimal Contracts

  • Chapter
  • First Online:
Social Norms, Bounded Rationality and Optimal Contracts

Part of the book series: Studies in Economic Theory ((ECON.THEORY,volume 30))

  • 910 Accesses

Abstract

In this chapter I discuss the definitions of complexity that emerged in different areas of science and their relevance to the economic theory of optimal contracts.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    This is similar to possibility to approximate any of uncountable number of real number by a sequence of rational numbers, which belong to a countable set.

  2. 2.

    Turing machine is essentially an idealized version of a computer with an infinite memory.

  3. 3.

    See, for example, Cutland (1980).

  4. 4.

    Some real numbers allow for two different binary expansions, for example, 0.1(0) and 0.0(1), where (a) denotes an infinite series of a, both correspond to 0.5 in the decimal notation. In this case the authors use the one with biggest number of zeros, in this case the first one.

  5. 5.

    For example, one can think of the potential state as a countably infinite set of characteristics, each of which can be either present or absent in the realized state.

  6. 6.

    This definition at first glance seems different from a more standard definition that defines a contract to be incomplete if it does not prescribe actions in some states of nature. See, Anderlini and Felli (1994) for a thorough response to this critique.

  7. 7.

    Some additional care should be taken if the agents' common prior is not absolutely continuous with respect to Lebesgue measure, but this is a purely technical consideration that should not concern as here.

  8. 8.

    Due to risk neutrality of the parties only the expected payments matter.

  9. 9.

    From here on by cost I mean the cost of production of the special widget, unless specified otherwise.

  10. 10.

    The constraint is expressed in terms of the seller’s payoffs. This can be done since the sum of the seller’s and buyer's payoffs conditional on the cost realization is fixed.

  11. 11.

    It is still an open question in the computer science whether \(P = {\text{NP}}\).

References

  • Anderlini, L., & Felli, L. (1994). Incomplete written contracts: undescribable states of nature. Quarterly Journal of Economics, 109, 1085–1124.

    Article  Google Scholar 

  • Anderlini, L., & Felli, L. (1998). Describability and agency problems. European Economic Review, 42, 35–59.

    Article  Google Scholar 

  • Basov, S. (2003). Incentives for boundedly rational agents, 2003. The BE Journal in Theoretical Economics (Topics), 3, 1–14.

    Google Scholar 

  • Battigalli, P., & Maggi, G. (2002). Rigidity, discretion, and the costs of writing contracts. American Economic Review, 92, 798–817.

    Article  Google Scholar 

  • Battigalli, P., Maggi, G. (2008). Costly Contracting in a Long-Term Relationship. RAND Journal of Economics, Summer 2008, 39(2), 352–377.

    Google Scholar 

  • Cutland, N. J. (1980). Computability: An introduction to recursive function theory. Cambridge, UK: Cambridge University Press.

    Google Scholar 

  • Dye, R. A. (1985). Costly contract contingencies. International Economic Review, 26, 233–250.

    Article  Google Scholar 

  • Grant, S., Kline, J., & Quiggin, (2006). Lost in translation. Business Papers: Bond University.

    Google Scholar 

  • Grossman, O. Hart. (1986). The costs and benefits of ownership: A theory of lateral and vertical integration. Journal of Political Economy, 94, 691–719.

    Article  Google Scholar 

  • Hart, O., & Moore, J. (1990). Property rights and the nature of the firm. Journal of Political Economy, 98, 1119–1158.

    Google Scholar 

  • Hart, O., & Moore, J. (1999). Foundations of incomplete contracts. Review of Economic Studies, 66, 115–139.

    Article  Google Scholar 

  • Hurwicz, L. (1977). On the dimensional requirements of informationally decentralized Pareto satisfactory adjustment processes. In Studies in resource allocation, K. J. Arrow, & L. Hurwicz (Eds.), Cambridge, UK: Cambridge University Press.

    Google Scholar 

  • Krasa, S., & Williams, S. R. (2000). Incompleteness as a constraint in contract design, University of Illinois, Working Paper.

    Google Scholar 

  • Mount, & Reiter, S. (1974). The informational size of message spaces. Journal of Economic Theory, 8, 161–192.

    Article  Google Scholar 

  • Mukerji, S. (1998). Ambiguity aversion and incompleteness of contractual form. American Economic Review, 88, 1207–1231.

    Google Scholar 

  • Segal, I. (1999). Complexity and renegotiation: A foundation for incomplete contracts. Review of Economic Studies, 66, 57–82.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Suren Basov .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this chapter

Cite this chapter

Basov, S. (2016). Complexity Constraints and Optimal Contracts. In: Social Norms, Bounded Rationality and Optimal Contracts. Studies in Economic Theory, vol 30. Springer, Singapore. https://doi.org/10.1007/978-981-10-1041-5_4

Download citation

Publish with us

Policies and ethics