Skip to main content
SpringerLink
Log in

A non-cooperative approach to the cost spanning tree problem

  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract.

We associate to each cost spanning tree problem a non-cooperative game, which is inspired by a real-life problem. We study the Nash equilibria and subgame perfect Nash equilibria of this game. We prove that these equilibria are closely related with situations where agents connect sequentially to the source.

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

Author information

Authors and Affiliations

  1. Facultade de Ciencias Economicas e Empresariais, Universidade de Vigo, 36200, Vigo, Spain

    Gustavo Bergantiños & Leticia Lorenzo

Authors
  1. Gustavo Bergantiños
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leticia Lorenzo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leticia Lorenzo.

Additional information

Finicial support from the Ministerio de Ciencia y Tecnologia and FEDER, and Xunta de Galicia through grants BEC2002-04102-C02-01 and PGIDIT03PXIC30002PN is gratefully acknowledged.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bergantiños, G., Lorenzo, L. A non-cooperative approach to the cost spanning tree problem. Math Meth Oper Res 59, 393–403 (2004). https://doi.org/10.1007/s001860400352

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s001860400352

Key words

Search

Navigation