Skip to main content
SpringerLink
Log in

House-selling problem with reward rate criteria and changing costs

  • Artificial Intelligence
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

Abstract

The house-selling problem with reward rate criteria and changing costs is considered under the condition that the seller can put a price on a house at the beginning of each step. Applying the methods of dynamic programming, we derive recursive equations for finding optimal strategies and the corresponding rewards. A numerical algorithm is proposed. The approach with changing costs turns out to be more efficient than the one with constant costs.

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. E. B. Dynkin and A. A. Yushkevich, Theorems and Problems of Markovian Processes (Nauka, Moscow, 1967) [in Russian].

    Google Scholar 

  2. A. N. Shiryaev, Statistical Sequential Analysis (Nauka, Moscow, 1976) [in Russian].

    MATH  Google Scholar 

  3. A. Shiryaev and G. Peskir, Optimal Stopping and Free-Boundary Problems (Birkhauser, Boston, Basel, Berlin, 2006).

    MATH  Google Scholar 

  4. I. Chow, H. Robbins, and D. Siegmund, The Theory of Optimal Stopping (Dover, 1971; Nauka, Moscow, 1977).

    Google Scholar 

  5. B. A. Berezovskii and A. V. Gnedin, The Best Choice Problem (Nauka, Moscow, 1984) [in Russian].

    Google Scholar 

  6. J. L. Fisher, “A Class of Stochastic Investment Problems,” Oper. Res. 9, 53–65 (1961).

    Article  MATH  Google Scholar 

  7. S. Karlin, “Stochastic Models and Optimal Policy for Selling An Asset,” Studies in Applied Probability and Management Science (1962).

  8. V. Saario, “Limiting Properties of the Discounted House-Selling Problem,” Europ. J. Oper. Res. 20, 206–210 (1985).

    Article  MATH  Google Scholar 

  9. V. Saario, “Some Properties of the Sequential Markovian Allocation Problem,” Engineering Costs and Production Economics 17, 175–182 (1989).

    Article  Google Scholar 

  10. V. Saario and M. Sakaguchi, “Some Generalized House-Selling Problems,” Math. Japonica 35((5)), 861–873 (1990).

    MATH  MathSciNet  Google Scholar 

  11. F. Th. Bruss and Th. S. Ferguson, “Multiple Buying or Selling with Vector Offers,” J. Appl. Prob 34, 959–973 (1997).

    Article  MATH  MathSciNet  Google Scholar 

  12. V. V. Mazalov and V. Saario, “House-Selling Problem with Reward Rate Criterion,” J. Appl. Prob. 39, 644–649 (2002).

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Applied Mathematical Research, Karelian Scientific Center, Russian Academy of Science, Petrozavodsk, Russia

    V. V. Mazalov & I. A. Fal’ko

Authors
  1. V. V. Mazalov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. A. Fal’ko
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © V.V. Mazalov, I.A. Fal’ko, 2008, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2008, No. 2, pp. 79–88.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mazalov, V.V., Fal’ko, I.A. House-selling problem with reward rate criteria and changing costs. J. Comput. Syst. Sci. Int. 47, 235–244 (2008). https://doi.org/10.1134/S106423070802010X

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S106423070802010X

Keywords

Search

Navigation