Skip to main content

Competitive Equilibrium Theory and Its Applications in Computer Science

  • Conference paper
  • 3115 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 169))

Abstract

In the capitalist market, vital regulatory functions such as ensuring, stability, competency, and fairness are relegated to pricing mechanisms. Thus, competitive equilibrium theory of equilibrium prices acquired a prominent place in mathematical economics. With the advent of internet, there has been an extensive research done at the boundary across computer science and economic theory, over the past few years. We discuss in this paper about the competitive equilibrium theory and its applications to computer science.

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

Buying options

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 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bisin, A., Gottardi, P.: Competitive Equilibria with Asymmetric Information. Journal of economic Theory 87(1), 1–48 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. Tang, A., Wei, D., Low, S.H.: Heterogeneous Congestion Control: Efficiency, Fairness, and Design. In: The Proceedings of IEEE ICNP, pp. 127–136 (2006)

    Google Scholar 

  3. Tang, A., Wei, D., Low, S.H., Chiang, M.: Equilibrium of Heterogeneous Congestion Control: Optimality and Stability. IEEE/ACM Transactions on Networking 10(2), 272–286 (2002)

    Article  Google Scholar 

  4. Wald, A.: On Some System of Equations of Mathematical Economics. Econometrica 19(4), 368–403 (1954)

    Article  MathSciNet  MATH  Google Scholar 

  5. http://en.wikipedia.org/wiki/Competitive_equilibrium

  6. Huang, P., Wu, H.M.: Competitive Equilibrium of Incomplete Markets for Securities with Smooth Payoffs. Journal of Mathematical Economics 23, 219–234 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  7. Arrow, K.J., Debreu, G.: Existence of an Equilibrium for Competitive Economy. Econometrica 22(3), 265–290 (1954)

    Article  MathSciNet  MATH  Google Scholar 

  8. La, R.J., Anantharam, V.: Utility Based Rate Control in the Internet for Elastic Traffic. IEEE/ACM Transactions on Networking 10(2), 272–286 (2002)

    Article  Google Scholar 

  9. Walras, L.: Elements of Pure Economics, or the Theory of Social Wealth. Richard Irwin (1954)

    Google Scholar 

  10. Lin, M.-H., Tsa, J., Ye, Y.: Budget Allocation in a Competitive Communication Spectrum Economy. EURASIP Journal on Advances in Signal Processing (2009)

    Google Scholar 

  11. Tiwari, M., Grover, T., Cosman, P.: Bitrate Allocation for Multiple Videostreams at Competitive Equilibria. The Proceedings of IEEE Conference on Signals, System, and Computers (2008)

    Google Scholar 

  12. Tiwar, M., Grover, T., Cosman, P.: Competitive Equilibrium Bitrate Allocation for Multiple Videostreams. IEEE Transactions on Image Processing 19(4), 1009–1021 (2010)

    Article  MathSciNet  Google Scholar 

  13. Devanur, N., Papadimitriou, C.H., Saberi, A., Vazirani, V.V.: Market Equilibrium via a Primal-dual-type algorithm. In: The Proceedings of 43rd Annual IEEE Symposium on Foundations of Computer Science (2002)

    Google Scholar 

  14. Shetty, N., Schwartz, G., Felegyhazi, M., Walrand, J.: Competitive Cyber-Insurance and Internet Security. In: The Proceedings of the Workshop on Economics of Information Security (2009)

    Google Scholar 

  15. Shetty, N., Schwartz, G., Walrand, J.: Can Competitive Insurers Improve Network Security. In: The Proceedings of the 3rd International Conference on Trust and Trustworthy Computing (2010)

    Google Scholar 

  16. Mochaourab, R., Jorswieck, E.: Walrasian Equilibrium in Two-User Multiple-Input Single-Output Interference Channels. In: The proceedings of IEEE International Conference on Communications (2011)

    Google Scholar 

  17. Garg, R., Kapoor, S.: Auction Algorithms for Market Equilibrium. In: The Proceedings of 36th Symposium on Theory of Computing (2004)

    Google Scholar 

  18. Gibbens, R.J.: Control and Pricing for Communication Networks. Research Report, Statistical Laboratory, University of Cambridge (1999)

    Google Scholar 

  19. Shahu Chatrapati, K., Ujwala Rekha, J., Vinaya Babu, A.: Competitive Equilibrium Approach for Load Balancing in Computational Grids. In: The Proceedings of the International Conference on Advances and Emerging Trends in Computing Technologies, pp. 63–68 (2010)

    Google Scholar 

  20. Shahu Chatrapati, K., Ujwala Rekha, J., Vinaya Babu, A.: Competitive Equilibrium Approach for Load Balancing a Computational Grid with Communication Delays. Journal of Theoretical and Applied Information Technology 19(2), 126–133 (2010)

    Google Scholar 

  21. Shahu Chatrapati, K., Rekha, J.U., Babu, A.V.: Recursive Competitive Equilibrium Approach for Dynamic Load Balancing a Distributed System. In: Natarajan, R., Ojo, A. (eds.) ICDCIT 2011. LNCS, vol. 6536, pp. 162–174. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  22. Brainard, W.C., Scarf, H.E.: How to compute Equilibrium Prices in 1891, Cowles Foundation Discussion Paper 1270 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rekha, J.U., Chatrapati, K.S., Babu, A.V. (2011). Competitive Equilibrium Theory and Its Applications in Computer Science. In: Mantri, A., Nandi, S., Kumar, G., Kumar, S. (eds) High Performance Architecture and Grid Computing. HPAGC 2011. Communications in Computer and Information Science, vol 169. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22577-2_72

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22577-2_72

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics