Skip to main content
Top

Hint

Swipe to navigate through the chapters of this book

2023 | OriginalPaper | Chapter

Basics of Kaiyu Markov Models: Reproducibility Theorems—A Validation of the Infinite Kaiyu Representation

Authors : Saburo Saito, Kenichi Ishibashi, Kosuke Yamashiro, Masakuni Iwami

Published in: Recent Advances in Modeling and Forecasting Kaiyu

Publisher: Springer Nature Singapore

Abstract

The Kaiyu Markov model is formulated as an absorbing stationary Markov chain model in which consumers’ Kaiyu (shop-around) behaviors are expressed as an infinite process of state transitions in a stationary Markov chain. This chapter gives the basics of mathematical formulations of the Kaiyu Markov model. It proves reproducibility theorems that provide validity for representing consumers’ Kaiyu behaviors as infinite stationary state transitions.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
Mathematics assumed here is high school mathematics level.
 
2
More precisely, xA is the conditional Kaiyu effect given that the consumer stays at shop A in the first step, which equals the sum of the conditional probabilities that the consumer visits shop A after the second step. Similarly, yA is the conditional Kaiyu effect given that the consumer stays at shop B in the first step, which equals the sum of the conditional probabilities that the consumer visits after the second step.
 
3
The following paragraphs can be skipped for the first reading without missing essential understandings of the Kaiyu Markov model. Readers are asked to return to these paragraphs after reading later sections.
 
4
More formally, the assertion is derived as follows.
\( {\displaystyle \begin{array}{l}P\left({X}_3^{Au}=1|{X}_1=A\right)=\sum \limits_{X_2=A,B}P\left({X}_3^{Au}=1,{X}_2|{X}_1=A\right)\kern0.5em \left(\because \left\{{X}_2=A\ \mathrm{or}\ B\right\}=\varOmega \right)\\ {}\kern0.75em =\sum \limits_{X_2=A,B}P\left({X}_3^{Au}=1|{X}_2,{X}_1=A\right)P\left({X}_2|{X}_1=A\right)\ \left(\because \mathrm{chain}\ \mathrm{rule}\right)\\ {}\kern0.75em =\sum \limits_{X_2=A,B}P\left({X}_3^{Au}=1|{X}_2\right)P\left({X}_2|{X}_1=A\right)\ \left(\because \mathrm{Markov}\ \mathrm{property}\right)\\ {}\kern0.75em =\underset{q}{\underbrace{P\left({X}_3^{Au}=1|{X}_2=B\right)}}\underset{p}{\underbrace{P\left({X}_2=B|{X}_1=A\right)}}\ \left(\because P\left({X}_2=A|{X}_1=A\right)=0\right)\\ {}\kern0.75em = qp\ \left(\because \mathrm{from}\ \mathrm{the}\ \mathrm{decision}\ \mathrm{tree}\right)\end{array}} \)
 
5
As for the Law of Iterated Expectation (LIE), see the appendix A of this chapter. The second equality of Eq. (13) uses the Law of Ierated Expectation stated in Sect. A.2 of Appendix A as Eq. (140).
 
6
For details about Markov chain taken up in this example, refer to Sects. 24 of this chapter.
 
7
Also, refer to the Law of Iterated Expectations in the expanded form with the 0–1 random variable stated in Sect. A.2 of Appendix A as Eq. (142), which implies the right-hand side of Eq. (14).
 
8
Formally, it is derived as follows. Let \( {X}_{\left[4,\infty \right)}^{Au} \) denote the set of random variables \( {X}_4^{Au},\dots \) from t = 4 to infinity.
\( {\displaystyle \begin{array}{l}E\left({RE}_{(b)}^A|{X}_3^{Au}=1,{X}_1=A\right)=\sum \limits_{X_{\left[4,\infty \right)}^{Au}}{RE}_{(b)}^A\left({X}_{\left[4,\infty \right)}^{Au}\right)P\left({X}_{\left[4,\infty \right)}^{Au}|{X}_3^{Au}=1,{X}_1=A\right)\\ {}=\sum \limits_{X_{\left[4,\infty \right)}^{Au}}{RE}_{(b)}^A\left({X}_{\left[4,\infty \right)}^{Au}\right)P\left({X}_{\left[4,\infty \right)}^{Au}|{X}_3^{Au}=1\right)\kern0.5em \left(\because \mathrm{Markov}\ \mathrm{property}\right)\\ {}=E\left({RE}_{(b)}^A|{X}_3^{Au}=1\right)\end{array}} \)
 
9
The precise definition requires measure theory. A rough definition of a real-valued random variable which is sufficient for the following discussion is as follows. A real-valued random variable X is a mapping from a sample space Ω to real space R. In the case when it takes discrete values, for any value r it takes, its inverse image X−1(r) is given some probability, i.e., belongs to the family F of the set of events over Ω. In the case when it takes continuous values, for any intervals (−∞, r], r ∈ R, its inverse imageX−1((−∞, r]) is given some probability. i.e., belongs to the family F of the set of events over Ω.
 
10
More precisely, the event {X = i} should be expressed as {ω ∈ Ω| X(ω) = i} or in another expression, {X−1(i) ∈ Ω| i ∈ N}, which is the inverse image of the mapping of X : Ω → {1, 2, …, 6}. It should be noted that the random variable X is defined as a mapping from the sample space Ω to real space R. In this die case, Ω is composed of {ω1, ω2, …, ω6} that correspond to the number of the die roll.
 
11
Here we employ the stronger sufficient condition. The restriction to nonnegative matrices and the assumption that all rows satisfy the condition (55) may be weaken.
 
12
The formal definition of group is the following. Consider the set G and a binary operation ∘ defined on G, i.e., ∘ : G × G → G. The set G is said group if it satisfies the following three conditions: (1) (associative) (a ∘ b) ∘ c = a ∘ (b ∘ c) for ∀ a, b, c ∈ G, (2) (the existence of a unity element) ∃e ∈ G a ∘ e = e ∘ a = a  for ∀ a ∈ G, (3) (the existence of an inverse element) For ∀ a ∈ G, ∃ b ∈ G a ∘ b = b ∘ a = e The element b is usually denoted as a−1.
 
13
See Saito [17, 18], and Saito et al. [21, 22].
 
14
Saito and Ishibashi [20] in this volume discusses the relationship between this theorem and the supply-driven Input-Output analysis. The discussion is quoted here. “The line of argument in the proof is parallel to that of Input-Output analysis with supply-driven I–O coefficients. It is interesting to note that while the stability of demand-driven I–O coefficients is guaranteed by the well-known non-substitution theorem, it has been argued that the supply-driven I–O coefficient approach does not have a sound theoretical foundation for their stability. In terms of Input-Output terminology, the observed Kaiyu effect can be interpreted as the intermediate input total for each sector. Thus the theorem might imply that even if supply-driven I–O coefficients were not stable or fluctuated, its forecast of the total output and intermediate input total may be robust or stable. These points should be explored further.”
 
Literature
1.
go back to reference Angrist, J. D., & Pischke, J.-S. (2009). Mostly harmless econometrics. Princeton University Press. CrossRef Angrist, J. D., & Pischke, J.-S. (2009). Mostly harmless econometrics. Princeton University Press. CrossRef
2.
go back to reference Bellman, R. E. (1960). Introduction to matrix analysis. McGraw-Hill series in matrix theory. McGraw-Hill. Bellman, R. E. (1960). Introduction to matrix analysis. McGraw-Hill series in matrix theory. McGraw-Hill.
3.
go back to reference Cerulli, G. (2015). Econometric evaluation of socio-economic programs: Theory and applications, vol. 49. Advanced studies in theoretical and applied econometrics. Springer. Cerulli, G. (2015). Econometric evaluation of socio-economic programs: Theory and applications, vol. 49. Advanced studies in theoretical and applied econometrics. Springer.
4.
go back to reference Feller, W. (1957). An introduction to probability theory and its applications (Vol. 1, 3rd ed.). Wiley. Feller, W. (1957). An introduction to probability theory and its applications (Vol. 1, 3rd ed.). Wiley.
5.
go back to reference Halmos, P. R. (2012). Finite dimensional vector spaces. Springer. Halmos, P. R. (2012). Finite dimensional vector spaces. Springer.
6.
go back to reference Kawata, T. (1961). Probability and statistics (Kakuritsu to Tokei). Asakura mathematics course, vol. 17. Asakura Shoten. (in Japanese). Kawata, T. (1961). Probability and statistics (Kakuritsu to Tokei). Asakura mathematics course, vol. 17. Asakura Shoten. (in Japanese).
7.
go back to reference Kawata, T. (1962). Probability and statistics exercise (Kakuritsu to Tokei Enshu). Asakura mathematics course, vol. 18. Asakura Shoten. (in Japanese). Kawata, T. (1962). Probability and statistics exercise (Kakuritsu to Tokei Enshu). Asakura mathematics course, vol. 18. Asakura Shoten. (in Japanese).
8.
go back to reference Kijima, M. (2013). Markov processes for stochastic modeling. Springer. Kijima, M. (2013). Markov processes for stochastic modeling. Springer.
9.
go back to reference Kowada, M. (1973). Markov Chains (Marukofu Rensa), vol. 5. Hakujitsusha. (in Japanese). Kowada, M. (1973). Markov Chains (Marukofu Rensa), vol. 5. Hakujitsusha. (in Japanese).
10.
go back to reference Kusaba, T. (1979). Advanced topics in matrix (Gyoretsu Tokuron), vol. 21. Shokabo. (in Japanese). Kusaba, T. (1979). Advanced topics in matrix (Gyoretsu Tokuron), vol. 21. Shokabo. (in Japanese).
11.
go back to reference Kusama, T. (1975). Statistics (Toukeigaku), vol. 6. Science. (in Japanese). Kusama, T. (1975). Statistics (Toukeigaku), vol. 6. Science. (in Japanese).
12.
go back to reference Lipschutz, S., & Lipson, M. (2009). Schaum’s outline of discrete mathematics, Revised 3rd ed. McGraw-Hill Education. Lipschutz, S., & Lipson, M. (2009). Schaum’s outline of discrete mathematics, Revised 3rd ed. McGraw-Hill Education.
13.
go back to reference Ross, S. M. (1983). Stochastic processes. Probability and mathematical statistics. Wiley series in probability and mathematical statistics. Wiley. Ross, S. M. (1983). Stochastic processes. Probability and mathematical statistics. Wiley series in probability and mathematical statistics. Wiley.
14.
go back to reference Ross, S. M. (2014). Introduction to probability models. 11th ed. Academic. Ross, S. M. (2014). Introduction to probability models. 11th ed. Academic.
15.
go back to reference Saito, M. (1996). Introduction to linear algebra (Senkei Daisu Nyumon). Tokyo University Press, (in Japanese). Saito, M. (1996). Introduction to linear algebra (Senkei Daisu Nyumon). Tokyo University Press, (in Japanese).
16.
go back to reference Saito, S. (1983). Present situation and challenges for the commercial districts in Nobeoka area. In: Committee for Modernizing Commerce Nobeoka Region Section (ed) The report of regional plan for modernizing commerce Nobeoka area (pp 37–96). (in Japanese). Saito, S. (1983). Present situation and challenges for the commercial districts in Nobeoka area. In: Committee for Modernizing Commerce Nobeoka Region Section (ed) The report of regional plan for modernizing commerce Nobeoka area (pp 37–96). (in Japanese).
17.
go back to reference Saito, S. (1988). Duration and order of purpose transition occurred in the shop-around trip chain at a Midtown District. Papers on City Planning (23):55–60. (in Japanese) Reproduced in [18]. Saito, S. (1988). Duration and order of purpose transition occurred in the shop-around trip chain at a Midtown District. Papers on City Planning (23):55–60. (in Japanese) Reproduced in [18].
19.
go back to reference Saito, S., & Ishibashi, K. (1992). Forecasting consumer’s shop-around behaviors within a city center retail environment after redevelopments using Markov chain model with covariates. Papers on City Planning, 27, 439–444. (in Japanese) Reproduced in Chap. 5 in this volume. Saito, S., & Ishibashi, K. (1992). Forecasting consumer’s shop-around behaviors within a city center retail environment after redevelopments using Markov chain model with covariates. Papers on City Planning, 27, 439–444. (in Japanese) Reproduced in Chap. 5 in this volume.
20.
go back to reference Saito, S., & Ishibashi, K. (1992). A Markov chain model with covariates to forecast consumer’s shopping trip chains within a central commercial district. Paper presented at the fourth world congress of the Regional Science Association International (RSAI), Palma de Mallorca, Spain, May 26–29, 1992. Reproduced in Chapter 5 of this volume. Saito, S., & Ishibashi, K. (1992). A Markov chain model with covariates to forecast consumer’s shopping trip chains within a central commercial district. Paper presented at the fourth world congress of the Regional Science Association International (RSAI), Palma de Mallorca, Spain, May 26–29, 1992. Reproduced in Chapter 5 of this volume.
22.
go back to reference Saito, S., Sakamoto, T., Motomura, H., & Yamaguchi, S. (1989). Parametric and nonparametric estimation of distribution of consumer’s shop-around distance at a Midtown District. Papers on City Planning (24):571–576. (in Japanese) Reproduced in [21]. Saito, S., Sakamoto, T., Motomura, H., & Yamaguchi, S. (1989). Parametric and nonparametric estimation of distribution of consumer’s shop-around distance at a Midtown District. Papers on City Planning (24):571–576. (in Japanese) Reproduced in [21].
23.
go back to reference Saito, S., & Yamashiro, K. (eds). (2019). Advances in Kaiyu studies: From shop-around movements through behavioral marketing to town equity research. Springer Singapore. Saito, S., & Yamashiro, K. (eds). (2019). Advances in Kaiyu studies: From shop-around movements through behavioral marketing to town equity research. Springer Singapore.
24.
go back to reference Sakamoto, T. (1984). An absorbing Markov chain model for estimating consumers’ shop-around effect on shopping districts. Papers on City Planning (19):289–294. (in Japanese). Reproduced in Chap. 3 in this volume. Sakamoto, T. (1984). An absorbing Markov chain model for estimating consumers’ shop-around effect on shopping districts. Papers on City Planning (19):289–294. (in Japanese). Reproduced in Chap. 3 in this volume.
25.
go back to reference Sasaki, T. (1971). Estimation of person trip patterns through Markov chains. In G. F. Newell (Ed.), Traffic flow and transportation. Elsevier. Sasaki, T. (1971). Estimation of person trip patterns through Markov chains. In G. F. Newell (Ed.), Traffic flow and transportation. Elsevier.
26.
go back to reference Taylor, H. M., & Karlin, S. (1998). An introduction to stochastic modeling, 3rd ed. Academic. Taylor, H. M., & Karlin, S. (1998). An introduction to stochastic modeling, 3rd ed. Academic.
Metadata
Title
Basics of Kaiyu Markov Models: Reproducibility Theorems—A Validation of the Infinite Kaiyu Representation
Authors
Saburo Saito
Kenichi Ishibashi
Kosuke Yamashiro
Masakuni Iwami
Copyright Year
2023
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-1241-4_4