Skip to main content
Log in

Bilateral Exchange and Competitive Equilibrium

  • Published:
Set-Valued and Variational Analysis Aims and scope Submit manuscript

Abstract

Motivated by computerized markets, this paper considers direct exchange between matched agents, just two at a time. Each party holds a ”commodity vector,” and each seeks, whenever possible, a better holding. Focus is on feasible, voluntary exchanges, driven only by (projected) differences in generalized gradients. The paper plays down the importance of agents’ competence, experience and foresight. It also reduces the role of optimization, and it allows non-smooth data. Yet it identifies reasonable conditions which suffice for convergence to competitive equilibrium.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bauschke, H.H., Borwein, J.M.: On the convergence of von Neumann’s alternating projection algorithm for two sets. Set-Valued Analysis 1, 183–212 (1993)

    Article  MathSciNet  Google Scholar 

  2. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming, J. Wiley, New York (1993)

    Google Scholar 

  3. Dalton, G.: Aboriginal economics in stateless societies: interaction spheres. In: Erickson, J., Earle, T. (eds.) Exchange Systems in Pre-History. Academic Press, New York (1977)

  4. Danskin, J.M.: The Theory of Max-Min and its Applications to Weapons Allocations Problems. Springer Verlag, Berlin (1967)

    Book  Google Scholar 

  5. Danzig, G.B., Wolfe, P.: The decomposition algorithm for linear programs. Econometrica 29, 767–778 (1961)

    Article  MathSciNet  Google Scholar 

  6. Feldman, A.M.: Bilateral trading processes, pairwise optimality, and Pareto optimality. Rev. Econ. Stud. 4, 463–473 (1973)

    Article  Google Scholar 

  7. Flåm, S.D., Koutsougeras, L.: Private information, transferable utility, and the core. Economic Theory 42, 591–609 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  8. Flåm, S.D.: On sharing of risks and resources. In: Reich, S., Zaslavksi, A. (eds.) Optimization Theory and Related Topics, vol. 568, pp. 53–68. American Mathematical Society, series Contemporary Mathematics. American Mathematical Society, series Contemporary Mathematics (2012). doi:10.1090/conm/568/11276

  9. Flåm, S.D.: Exchanges and measures of risk. Math. Finan. Econ. 5(4), 249–267 (2012)

    Article  Google Scholar 

  10. Flåm, S.D., Godal, O., Soubeyran, A.: Gradient Differences and Bilateral Barters. Optimization, 1–20 (2012). doi:10.1080/02331934.2012.679940

  11. Flåm, S.D.: Coupled projects, core imputations, and the CAPM. J. Math. Econ. 48(3), 170–176 (2012)

    Article  MATH  Google Scholar 

  12. Flåm, S.D., Gramstad, K.: Direct exchanges in linear economies. Int. Game Theory Review, 14 (2012)

  13. Gode, D.K., Sunder, S.: Allocative efficiency of markets with zero intelligence traders: markets as a partial substitute for individual rationality. J. Polit. Econ. 101, 119–37 (1993)

    Article  Google Scholar 

  14. Hiriart-Urruty, J-B.: Bases, outils et principes pour l’analyse variationelle. Springer, Berlin (2012)

    Google Scholar 

  15. Mordukhovich, B.S., Nam, N.M.: An Easy Path to Convex Analysis and Applications. Morgan & Claypool Publishers (2014)

  16. Necoara, I., Nesterov, Y., Glineur, F.: A random coordinate descent method on large-scale optimization problems with linear constraints, Typescript (2015)

  17. Osborne, M.J., Rubinstein, A.: Bargaining and Markets. Academic Press, New York (1990)

    MATH  Google Scholar 

  18. Owen, G.: The core of linear production games. Math. Program. 9, 358–370 (1975)

    Article  MATH  Google Scholar 

  19. Malo, P., Pennanen, T.: Reduced form modelling of limit order markets, Typescript (2010)

  20. Rockafellar, R.T., Wets, J-B.: Variational Analysis. Springer Verlag, Berlin (1998)

    Book  MATH  Google Scholar 

  21. Roth, A.E., Sotomayor, M.O.: Two-sided matching: A study in game-theoretic modeling and analysis. Cambridge University Press, New York (1990)

    Book  MATH  Google Scholar 

  22. Rubinstein, A., Wolinsky, A.: Decentralized trading, strategic behavior and the Walrasian outcome. Rev. Econ. Stud. 57, 63–78 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  23. Shapley, L., Shubik, M.: Trade using one commodity as a means of payment. J. Polit. Econ. 85, 937–968 (1977)

    Article  Google Scholar 

  24. Smith, V.L.: Papers in Experimental Economics. Cambridge University Press, Cambridge (1991)

    Book  Google Scholar 

  25. Tseng, P., Yun, S.: Block-coordinate gradient descent method for linearly constrained nonsmooth separable optimization. J. Optim. Theory Appl. 140, 513–535 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  26. Xiao, L., Boyd, S.: Optimal scaling of a gradient method for distributed resource allocation. J. Optim. Theory Appl. 129(3), 469–488 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sjur Didrik Flåm.

Additional information

In honour of Professor Lionel Thibault

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Flåm, S.D. Bilateral Exchange and Competitive Equilibrium. Set-Valued Var. Anal 24, 1–11 (2016). https://doi.org/10.1007/s11228-015-0322-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11228-015-0322-y

Keywords

Mathematics Subject Classification (2010)

Navigation