Skip to main content

Advertisement

SpringerLink
Log in

Abstract regularized equilibria: application to Becker’s household behavior theory

  • S.I.: CLAIO 2018
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper, we consider an abstract regularized method with a skew-symmetric mapping as regularization for solving equilibrium problems. The regularized equilibrium problem can be viewed as a generalized mixed equilibrium problem and some existence and uniqueness results are analyzed in order to study the convergence properties of the algorithm. The proposed method retrieves some existing one in the literature on equilibrium problems. We provide some numerical tests to illustrate the performance of the method. We also propose an original application to Becker’s household behavior theory using the variational rationality approach of human dynamics.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Antipin, A. S. (1996). Iterative gradient prediction-type methods for computing fixed points of extremal mapping. In Proceedings. Parametric optimization and related topics IV (pp. 11–24).

  • Becker, G. S. (1965). A theory of the allocation of time. The Economic Journal, 75(299), 493–517.

    Article  Google Scholar 

  • Becker, G. S. (1974). A theory of social interactions. Journal of Political Economy, 82(6), 1063–1093.

    Article  Google Scholar 

  • Bento, G., Cruz Neto, J., Lopes, J., Soares, P., Jr., & Soubeyran, A. (2016). Generalized proximal distances for bilevel equilibrium problems. SIAM Journal on Optimization, 26(1), 810–830.

  • Bento, G. C., Bitar, S. D. B., CruzNeto, J. X., Soubeyran, A., & Souza, J. (2019). A proximal point method for difference of convex functions in multi-objective optimization with application to group dynamic problems. Computational Optimization and Applications, 75(1), 263–290.

    Article  Google Scholar 

  • Bento, G. C., Cruz Neto, J. X., Lopez, G., Soubeyran, A., & Souza, J. (2018). The proximal point method for locally lipschitz functions in multiobjective optimization with application to the compromise problem. SIAM Journal on Optimization, 28(2), 1104–1120.

    Article  Google Scholar 

  • Bento, G. C., & Soubeyran, A. (2015). Generalized inexact proximal algorithms: Routines formation with resistance to change, following worthwhile changes. Journal of Optimization Theory and Applications, 166(1), 172–187.

    Article  Google Scholar 

  • Blum, E., & Oettli, W. (1994). From optimization and variational inequalities to equilibrium problems. Mathematical Studies, 63, 123–145.

    Google Scholar 

  • Burachik, R., & Kassay, G. (2012). On a generalized proximal point method for solving equilibrium problems in banach spaces. Nonlinear Analysis: Theory, Methods and Applications, 75(18), 6456–6464.

    Article  Google Scholar 

  • Ceng, L. C., & Yao, J. C. (2008). A hybrid iterative scheme for mixed equilibrium problems and fixed point problems. Journal of Computational and Applied Mathematics, 214(1), 186–201.

    Article  Google Scholar 

  • Chadli, O., Lahmdani, A., & Yao, J. (2015). Existence results for equilibrium problems with applications to evolution equations. Applicable Analysis, 94(8), 1709–1735.

    Article  Google Scholar 

  • Chappori, P., & Lewbel, A. (1965). A theory of the allocation of time. The Economic Journal, 75(299), 493–517.

    Article  Google Scholar 

  • CruzNeto, J. X., Oliveira, P. R., Soubeyran, A., & Souza, J. C. O. (2020). A generalized proximal linearized algorithm for DC functions with application to the optimal size of the firm problem. Annals of Operations Research, 289(2), 313–339.

    Article  Google Scholar 

  • CruzNeto, J. X., Santos, P. S. M., Silva, R. C. M., & Souza, J. C. O. (2019). On a Bregman regularized proximal point method for solving equilibrium problems. Optimization Letters, 13(5), 1143–1155.

    Article  Google Scholar 

  • Fan, K. (1961). A generalization of Tychonoffs fixed point theorem. Mathematische Annalen, 142, 305–310.

    Article  Google Scholar 

  • Fan, K. (1972). A minimax inequality and applications. Inequality III. New York: Academic Press.

    Google Scholar 

  • Flåm, S. D., & Antipin, A. S. (1996). Equilibrium programming using proximal-like algorithms. Mathematical Programming, 78(1), 29–41.

    Article  Google Scholar 

  • Hieu, D. V. (2018). New extragradient method for a class of equilibrium problems in Hilbert spaces. Applicable Analysis, 97(5), 811–824.

    Article  Google Scholar 

  • Hung, P. G., & Muu, L. D. (2012). On inexact Tikhonov and proximal point regularisation methods for pseudomonotone equilibrium problems. Vietnam Journal of Mathematics, 40, 255–274.

    Google Scholar 

  • Iusem, A. (2011). On the maximal monotonicity of diagonal subdifferential operators. Journal of Convex Analysis, 18, 489–503.

    Google Scholar 

  • Iusem, A. N., Kassay, G., & Sosa, W. (2009). On certain conditions for the existence of solutions of equilibrium problems. Mathematical Programming, 116(1–2), 259–273.

    Article  Google Scholar 

  • Iusem, A. N., & Nasri, M. (2007). Inexact proximal point methods for equilibrium problems in Banach spaces. Numerical Functional Analysis and Optimization, 28(11–12), 1279–1308.

    Article  Google Scholar 

  • Iusem, A. N., & Sosa, W. (2003). New existence results for equilibrium problems. Nonlinear Analysis: Theory, Methods and Applications, 52(2), 621–635.

    Article  Google Scholar 

  • Iusem, A. N., & Sosa, W. (2010). On the proximal point method for equilibrium problems in Hilbert spaces. Optimization, 59(8), 1259–1274.

    Article  Google Scholar 

  • Konnov, I. (2003). Application of the proximal point method to nonmonotone equilibrium problems. Journal of Optimization Theory and Applications, 119(2), 317–333.

    Article  Google Scholar 

  • Konnov, I. V., & Dyabilkin, D. A. (2011). Nonmonotone equilibrium problems: Coercivity conditions and weak regularization. Journal of Global Optimization, 49(4), 575–587.

    Article  Google Scholar 

  • Langenberg, N. (2012). Interior point methods for equilibrium problems. Computational Optimization and Applications, 53(2), 453–483.

    Article  Google Scholar 

  • Lewin, K. (1947a). Frontiers in group dynamics: Concept, method and reality in social science; social equilibria and social change. Human Relations, 1(1), 5–41.

    Article  Google Scholar 

  • Lewin, K. (1947b). Group decision and social change. Readings in social psychology. New York: Henry Holt.

    Google Scholar 

  • Lewin, K. (1951). Field theory of social science: Selected theoretical papers (Vol. 346). New York: Harper and Brothers.

    Google Scholar 

  • Mashreghi, J., & Nasri, M. (2012). A proximal augmented Lagrangian method for equilibrium problems. Applicable Analysis, 91(1), 157–172.

    Article  Google Scholar 

  • Mordukhovich, B. S., Panicucci, B., Pappalardo, M., & Passacantando, M. (2012). Hybrid proximal methods for equilibrium problems. Optimization Letters, 6(7), 1535–1550.

    Article  Google Scholar 

  • Moudafi, A. (1999). Proximal point algorithm extended to equilibrium problems. Journal of Natural Geometry, 15(1–2), 91–100.

    Google Scholar 

  • Moudafi, A. (2007). On finite and strong convergence of a proximal method for equilibrium problems. Numerical Functional Analysis and Optimization, 28(11–12), 1347–1354.

    Article  Google Scholar 

  • Moudafi, A., Théra, M. (1999). Proximal and dynamical approaches to equilibrium problems, Lecture Notes in Economics and Mathematical Systems (Vol. 477, pp. 187–201). Berlin: Springer

  • Muu, L., & Oettli, W. (1992). Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Analysis: Theory, Methods and Applications, 18(12), 1159–1166.

    Article  Google Scholar 

  • Muu, L. D., & Quy, N. V. (2019). Dc-gap function and proximal methods for solving nash-cournot oligopolistic equilibrium models involving concave cost. Journal of Applied and Numerical Optimization, 1, 13–24.

    Google Scholar 

  • Nguyen, T. T. V., Strodiot, J. J., & Nguyen, V. H. (2009). The interior proximal extragradient method for solving equilibrium problems. Journal of Global Optimization, 44(2), 175.

    Article  Google Scholar 

  • Oliveira, P., Santos, P., & Silva, A. (2013). A Tikhonov-type regularization for equilibrium problems in Hilbert spaces. Journal of Mathematical Analysis and Applications, 401(1), 336–342.

    Article  Google Scholar 

  • Oyewole, O., Mewomo, O., Jolaoso, L., & Khan, S. (2020). An extragradient algorithm for split generalized equilibrium problem and the set of fixed points of quasi-\(\phi \)-nonexpansive mappings in Banach spaces. Turkish Journal of Mathematics, 44(4), 1146–1170.

    Article  Google Scholar 

  • Panicucci, B., Pappalardo, M., & Passacantando, M. (2009). On solving generalized Nash equilibrium problems via optimization. Optimization Letters, 3(3), 419–435.

    Article  Google Scholar 

  • Santos, P., & Scheimberg, S. (2011). An inexact subgradient algorithm for equilibrium problems. Computational and Applied Mathematics, 30(1), 91–107.

    Google Scholar 

  • Santos, P. J. S., Souza, J. C. D. O. (2020). A proximal point method for quasi-equilibrium problems in Hilbert spaces. Optimization. https://doi.org/10.1080/02331934.2020.1810686.

  • Shamshad, H., & Nisha, S. (2019). A hybrid iterative algorithm for a split mixed equilibrium problem and a hierarchical fixed point problem. Applied Set-Valued Analysis and Optimization, 1, 149–169.

    Google Scholar 

  • Soubeyran, A. (2009). Variational rationality, a theory of individual stability and change: Worthwhile and ambidextry behaviors. Marseille: GREQAM: Aix Marseillle University.

    Google Scholar 

  • Soubeyran, A. (2010). Variational rationality and the unsatisfied man: Routines and the course pursuit between aspirations, capabilities and beliefs. Marseillle: GREQAM: Aix Marseillle University.

    Google Scholar 

  • Soubeyran, A. (2016). Variational rationality. A theory of worthwhile stay and change approach-avoidance transitions ending in traps. Marseillle: GREQAM, Aix Marseillle University.

    Google Scholar 

  • Soubeyran, A. (2019a). Variational rationality 1. Towards a grand theory of motivation driven by worthwhile (enough) moves. Marseille: AMSE, Aix-Marseille University.

    Google Scholar 

  • Soubeyran, A. (2019b). Variational rationality 2. A general theory of goals and intentions as satisficing worthwhile moves. Marseille: AMSE, Aix-Marseille University.

    Google Scholar 

  • Soubeyran, A., & Souza, J. (2020). General descent method using w-distance. Application to emergence of habits following worthwhile moves. Journal of Nonlinear and Variational Analysis, 4(2), 285–300.

    Google Scholar 

  • Yao, Y., Noor, M. A., Zainab, S., & Liou, Y. C. (2009). Mixed equilibrium problems and optimization problems. Journal of Mathematical Analysis and Applications, 354(1), 319–329.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DM, Universidade Federal do Piauí, Teresina, Brazil

    J. X. Cruz Neto, J. O. Lopes & J. C. O. Souza

  2. CNRS & EHESS, Aix-Marseille University (Aix-Marseille School of Economics), Marseille, France

    A. Soubeyran

Authors
  1. J. X. Cruz Neto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. O. Lopes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Soubeyran
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. C. O. Souza
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. X. Cruz Neto.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cruz Neto, J.X., Lopes, J.O., Soubeyran, A. et al. Abstract regularized equilibria: application to Becker’s household behavior theory. Ann Oper Res 316, 1279–1300 (2022). https://doi.org/10.1007/s10479-021-04175-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-021-04175-0

Keywords

Search

Navigation