Skip to main content
SpringerLink
Log in

Resource pricing games on graphs: existence of Nash equilibria

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this letter, we consider a non-cooperative resource pricing game on a graph where sellers (i.e., players) set the prices for their own resources to maximize the payoffs and buyers migrate to seek the least expensive resources. We present a model for the resource pricing game and prove the existence of Nash equilibria on regular and hierarchical graphs. The results obtained are applicable to the study of market economies, social networks and computer networks where individuals trade resources in a spatially extended environment.

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

Similar content being viewed by others

References

  1. Janssen M.A., Jager W.: Simulating market dynamics: interactions between consumer psychology and social networks. Artif. Life 9, 343–356 (2003)

    Article  Google Scholar 

  2. Tesfatsion L.: Agent-based computational economics: Growing economies from the bottom up. Artif. Life 8, 55–82 (2002)

    Article  Google Scholar 

  3. Boginski V., Butenko S., Pardalos P.M.: Mining market data: a network approach. Comput. Oper. Res. 33(11), 3171–3184 (2006)

    Article  MATH  Google Scholar 

  4. Boginski V., Butenko S., Pardalos P.M.: Statistical analysis of financial networks. Comput. Stat. Data Anal. 48(2), 431–443 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  5. Boginski V., Butenko S., Pardalos P.M.: On structural properties of the market graph. In: Nagurney, A. (eds) Innovations in Financial and Economic Networks, pp. 28–45. Edward Elgar Publishing, Cheltenham (2003)

    Google Scholar 

  6. Tassier T., Menczer F.: Emerging small-world referral networks in evolutionary labor markets. IEEE Trans. Evol. Comput. 5, 482–492 (2001)

    Article  Google Scholar 

  7. Nakano T., Okaie Y.: Cooperative resource pricing in service overlay networks for mobile agents. IEICE Trans. Commun. E93-B(7), 1927–1930 (2010)

    Article  Google Scholar 

  8. Nakano T., Suda T.: Self-organizing network services with evolutionary adaptation. IEEE Trans. Neural Netw. 16(5), 1269–1278 (2005)

    Article  Google Scholar 

  9. Turner, D.A., Ross, K.W.: A lightweight currency paradigm for the p2p resource market. In: Proceedings of 7th International Conference on Electronic Commerce Research (2004)

  10. Bredin, J., Kotz, D., Rus, D.: Market-based resource control for mobile agents. In: Proceedings of 2nd International Conference on Autonomous Agents, pp. 197 – 204 (1998)

Download references

Author information

Authors and Affiliations

  1. Frontier Research Center, Graduate School of Engineering, Osaka University, 2-1 Yamadaoka, Suita, Osaka, 565-0871, Japan

    Yutaka Okaie

  2. Frontier Research Base for Global Young Researchers, Frontier Research Center, Graduate School of Engineering, Osaka University, 2-1 Yamadaoka, Suita, Osaka, 565-0871, Japan

    Tadashi Nakano

Authors
  1. Yutaka Okaie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tadashi Nakano
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tadashi Nakano.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Okaie, Y., Nakano, T. Resource pricing games on graphs: existence of Nash equilibria. Optim Lett 7, 231–240 (2013). https://doi.org/10.1007/s11590-011-0411-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-011-0411-2

Keywords

Search

Navigation