Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Markov chains" wg kryterium: Temat


Tytuł:
Computing a mechanism for a Bayesian and partially observable Markov approach
Autorzy:
Clempner, Julio B.
Poznyak, Alexander S.
Powiązania:
https://bibliotekanauki.pl/articles/24200692.pdf
Data publikacji:
2023
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
dynamic mechanism design
partially observable Markov chains
games with private information
Bayesian equilibrium
mechanizm dynamiczny
łańcuchy Markova
równowaga Bayesa
Opis:
The design of incentive-compatible mechanisms for a certain class of finite Bayesian partially observable Markov games is proposed using a dynamic framework. We set forth a formal method that maintains the incomplete knowledge of both the Bayesian model and the Markov system’s states. We suggest a methodology that uses Tikhonov’s regularization technique to compute a Bayesian Nash equilibrium and the accompanying game mechanism. Our framework centers on a penalty function approach, which guarantees strong convexity of the regularized reward function and the existence of a singular solution involving equality and inequality constraints in the game. We demonstrate that the approach leads to a resolution with the smallest weighted norm. The resulting individually rational and ex post periodic incentive compatible system satisfies this requirement. We arrive at the analytical equations needed to compute the game’s mechanism and equilibrium. Finally, using a supply chain network for a profit maximization problem, we demonstrate the viability of the proposed mechanism design.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2023, 33, 3; 463--478
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Influence of the Curing Process on the Fatigue Strength and Residual Strength of a Fiber Composite Estimation Using the Theory of Markov Chains
Autorzy:
Chatys, Rafał
Kłonica, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/2201932.pdf
Data publikacji:
2023
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
component of composite
destruction
fatigue strength
residual strength
curing process
Theory of Markov Chains
Markov chains
Opis:
The paper deals with the influence of quality failure of matrix post-curing on the strength of such complex and difficult "new generation" materials as fiber composites, especially those with polymer matrix. The performed statistical analysis of the components determined the complexity of the layered composite structure. And the developed model of the weakest micro-volume presented in this paper has helped to describe not only the pre-dictable strength of the laminate, but also the nature of failure, taking into account the fiber stresses and/or the distribution of end strains in the structure of the composite under consideration. The strength of fibre composi-te structures based on Markov chain theory takes into account technological aspects during the curing process. The presented model was verified on the basis of literature examples and experimental data obtained during the testing process. Numerical results show good agreement with literature examples and measured data. The pre-sented model may represent a novel method that provides further insight into the curing process of epoxy re-sins.
Źródło:
Advances in Science and Technology. Research Journal; 2023, 17, 2; 53--62
2299-8624
Pojawia się w:
Advances in Science and Technology. Research Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Digitalization’s Effect on the Sectoral Structure Change in the Economy: a Comparative Analysis of Ukraine and Selected Countries
Wpływ cyfryzacji na zmianę struktury sektorowej gospodarki: analiza porównawcza Ukrainy i wybranych krajów
Autorzy:
Pizhuk, Olha
Lazebnyk, Larysa
Mamonova, Hanna
Powiązania:
https://bibliotekanauki.pl/articles/2083053.pdf
Data publikacji:
2022-06-20
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
struktura sektorowa ekonomii
transformacja cyfrowa
łańcuchy Markowa
wartość dodana brutto
struktura sektorowa wdrożenia
the sectoral structure of the economy
digital transformation
Markov chains
gross value added
the sectoral structure of employment
Opis:
This article examines the impact of digital transformation on changes in the sectoral structure of Ukraine’s economy, other post‑communist countries, and countries with highly developed economies. Firstly, we estimate the structural changes and differences in the sectoral model by gross value‑added and sectoral employment model by country using Ryabtsev’s index. Secondly, we calculated the forecast of changes in the researched economies' sectoral structures for 2021 and 2025 using discrete Markov processes. The forecasts made it possible to determine the direction of socio‑economic progress of highly developed and post‑communist countries. Thirdly, assuming that the development of ICT technologies caused the sectoral changes identified as a result of the assessment, we analyzed available level ratings of the digital transformation of the selected economies and named global trends in ICT. Finally, we determined the impact of the ICT index on the substantiality of sectoral changes in the economies of post‑communist countries and countries with highly developed economies. The study results allowed us to conclude that digital technology development affects the economy’s structural changes indirectly due to the reallocation of labor resources from one sector to another. The article substantiates the need to improve the economy’s sectoral model by adding industries related exclusively to the digital economy.
Artykuł analizuje wpływ transformacji cyfrowej na zmiany w strukturze sektorowej gospodarki Ukrainy, innych krajów postkomunistycznych oraz krajów o gospodarkach wysoko rozwiniętych. Po pierwsze, oszacowano wielkość zmian strukturalnych i różnice w modelu sektorowym według wartości dodanej brutto i sektorowego modelu zatrudnienia według kraju przy użyciu wskaźnika Riabcewa. Po drugie, opracowano prognozę zmian w strukturach sektorowych badanych gospodarek na lata 2021 i 2025 wykorzystując dyskretne procesy Markowa. Prognozy pozwoliły określić kierunek postępu społeczno‑gospodarczego krajów wysoko rozwiniętych i postkomunistycznych. Po trzecie, zakładając, że rozwój technologii ICT spowodował zidentyfikowane w wyniku oceny zmiany sektorowe, przeanalizowano dostępne oceny poziomu transformacji cyfrowej wybranych gospodarek i przedstawiono światowe trendy w ICT. Wreszcie, określono wpływ indeksu ICT na istotność zmian sektorowych w gospodarkach krajów postkomunistycznych oraz krajów o gospodarkach wysoko rozwiniętych. Wyniki badania pozwoliły na stwierdzenie, że rozwój technologii cyfrowych wpływa pośrednio na zmiany strukturalne gospodarki poprzez realokację zasobów pracy z jednego sektora do drugiego. Artykuł uzasadnia potrzebę doskonalenia modelu sektorowego gospodarki poprzez dodanie branż związanych wyłącznie z gospodarką cyfrową.
Źródło:
Comparative Economic Research. Central and Eastern Europe; 2022, 25, 2; 21-43
1508-2008
2082-6737
Pojawia się w:
Comparative Economic Research. Central and Eastern Europe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ilościowa analiza dynamiki zmian zróżnicowania kapitału ludzkiego województw oparta na łańcuchach Markowa
The quantitative analysis of changes in human capital diversity in Voivodeships based on Markov chains
Autorzy:
Szczepaniak, Daniela
Powiązania:
https://bibliotekanauki.pl/articles/2057206.pdf
Data publikacji:
2021-12-19
Wydawca:
Łódzkie Towarzystwo Naukowe
Tematy:
regional analyses
Markov chains
human capital
taxonomic indicators
analizy regionalne
kapitał ludzki
łańcuchy Markowa
wskaźniki taksonomiczne
Opis:
Przedmiot badań: Regionalna analiza zróżnicowania poziomu kapitału ludzkiego w Polsce w latach 2006–2018. 1 Cel badawczy: Dynamiczna analiza zróżnicowania województw pod względem poziomu kapitału ludzkiego oparta na łańcuchach przejścia Markowa. Metoda badawcza: W badaniu wykorzystano metody ilościowe. Do analizy zróżnicowania województw pod względem poziomu kapitału ludzkiego użyto metod taksonomicznych. Wartości wskaźnika taksonomicznego otrzymano trzema metodami: w oparciu o odległość w przestrzeni euklidesowej (OE), miejskiej (OM) oraz wskaźnik maksymalizujący sumę współczynników korelacji liniowej pomiędzy wskaźnikiem a jego składowymi (SK). Natomiast do dynamicznej analizy zmian zróżnicowania poziomu kapitału ludzkiego zastosowano łańcuchy przejścia Markowa. Wyniki: Na podstawie przeprowadzonego badania wykazano, iż najwyższym poziomem kapitału ludzkiego charakteryzowały się województwa małopolskie oraz mazowieckie, najniższym natomiast lubuskie oraz kujawsko-pomorskie. Ponadto, stwierdzono również, że w analizowanym okresie najczęściej występowały ruchy województw pomiędzy drugą a trzecią grupą kwartylową, najrzadziej natomiast obserwowano zmiany w pierwszej grupie kwartylowej. Oznacza to, że pierwsza grupa kwartylowa była najbardziej hermetyczną, a należały do niej najczęściej województwa: małopolskie, mazowieckie, pomorskie oraz wielkopolskie. Równie ważnym wnioskiem płynącym z przeprowadzonego badania jest fakt, że w województwie podkarpackim zaobserwowano wzrost poziomu kapitału ludzkiego w latach 2006–2018, natomiast spadek zanotowano w województwie łódzkim oraz warmińsko-mazurskim.
Background: The regional analysis of the diversity of human capital in Poland in 2006–2018. Research purpose: The dynamic analysis of the differentiation of Voivodeships in terms of the level of human capital based on Markov chains. Methods: Quantitative methods were used in the research. Taxonomic methods were used to analyze the diversity of voivodships in terms of the level of human capital. The values of the taxonomic indicators were obtained using three methods: based on the distance in the Euclidean space, city space, and an indicator that maximizes the sum of the linear correlation coefficients between the indicator and its components. Markov chains were used for the dynamic analysis of changes in the differentiation of the level of human capital. Conclusions: The research results show that the highest level of human capital was recorded in the Lesser Poland and Mazovia Voivodeships, while the lowest was in the Lubusz and Cuiavia-Pomerania Voivodeships. The paper also demonstrates that in the analyzed period, the movements of Voivodeships were the most frequent between the second and the third quartile groups, while changes in the first quartile group were the least frequent. This means that the first quartile group was the most hermetic, and most often, it included the following voivodeships: Lesser Poland, Mazovia, Pomerania, and Greater Poland. An equally important conclusion is that in the Sub-Carpathia Voivodeship, an increase in human capital was observed in 2006–2018, while a decrease was recorded in the Voivodeship of Łódź and the Voivodeship of Varmia and Masuria.
Źródło:
Studia Prawno-Ekonomiczne; 2021, 121; 263-280
0081-6841
Pojawia się w:
Studia Prawno-Ekonomiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of the logistic regression for determining transition probability matrix of operating states in the transport systems
Zastosowanie regresji logistycznej do wyznaczania macierzy prawdopodobieństw przejść stanów eksploatacyjnych w systemach transportowych
Autorzy:
Kozłowski, Edward
Borucka, Anna
Świderski, Andrzej
Powiązania:
https://bibliotekanauki.pl/articles/301531.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
Tematy:
logistic regression
transition probability matrix
Markov chains
transport system
regresja logistyczna
macierz prawdopodobieństw przejść
łańcuchy Markowa
system transportowy
Opis:
Transport companies can be regarded as a technical, organizational, economic and legal transport system. Maintaining the quality and continuity of the implementation of transport requisitions requires a high level of readiness of vehicles and staff (especially drivers). Managing and controlling the tasks being implemented is supported by mathematical models enabling to assess and determine the strategy regarding the actions undertaken. The support for managing processes relies mainly on the analysis of sequences of the subsequent activities (states). In many cases, this sequence of activities is modelled using stochastic processes that satisfy Markov property. Their classic application is only possible if the conditional probability distributions of future states are determined solely by the current operational state. The identification of such a stochastic process relies mainly on determining the probability matrix of interstate transitions. Unfortunately, in many cases the analyzed series of activities do not satisfy Markov property. In addition, the occurrence of the next state is affected by the length of time the system remains in the specified operating state. The article presents the method of constructing the matrix of probabilities of transitions between operational states. The values of this matrix depend on the time the object remains in the given state. The aim of the article was to present an alternative method of estimating the parameters of this matrix in a situation where the studied series does not satisfy Markov property. The logistic regression was used for this purpose.
Przedsiębiorstwa transportowe mogą być traktowane jako wyodrębniony pod względem technicznym, organizacyjnym, ekonomicznym i prawnym system transportowy. Zachowanie jakości i ciągłości realizacji zleceń przewozowych wymaga wysokiego poziomu gotowości pojazdów oraz personelu (szczególnie kierowców). Kontrolowanie i sterowanie realizowanymi zadaniami wspierane jest modelami matematycznymi, umożliwiającymi ocenę i określenie strategii dotyczącej podejmowanych działań. Wsparcie procesów zarządzania polega głównie na analizie sekwencji kolejnych, realizowanych czynności (stanów). W wielu przypadkach taki ciąg czynności jest modelowany za pomocą procesów stochastycznych, spełniających własność Markowa. Ich klasyczne zastosowanie możliwe jest tylko w przypadku, gdy warunkowe rozkłady prawdopodobieństwa przyszłych stanów są określone wyłącznie przez bieżący stan eksploatacyjny. Identyfikacja takiego procesu stochastycznego polega głównie na wyznaczeniu macierzy prawdopodobieństw przejść międzystanowych. Niestety w wielu przypadkach analizowane ciągi czynności nie spełniają własności Markowa. Dodatkowo, na wystąpienie kolejnego stanu wpływa długość interwału czasowego pozostania systemu w określonym stanie eksploatacyjnym. W artykule przedstawiono metodę konstrukcji macierzy prawdopodobieństw przejść pomiędzy stanami eksploatacyjnymi. Wartości tej macierzy zależą od czasu przebywania obiektu w danym stanie. Celem artykułu było zaprezentowanie alternatywnej metody estymacji parametrów tej macierzy w sytuacji, gdy badany szereg nie spełnia własności Markowa. Wykorzystano w tym celu regresję logistyczną.
Źródło:
Eksploatacja i Niezawodność; 2020, 22, 2; 192-200
1507-2711
Pojawia się w:
Eksploatacja i Niezawodność
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On three methods for bounding the rate of convergence for some continuous-time Markov chains
Autorzy:
Zeifman, Alexander
Satin, Yacov
Kryukova, Anastasia
Razumchik, Rostislav
Kiseleva, Ksenia
Shilova, Galina
Powiązania:
https://bibliotekanauki.pl/articles/329966.pdf
Data publikacji:
2020
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
inhomogeneous continuous time Markov chains
weak ergodicity
Lyapunov function
differential inequalities
forward Kolmogorov system
łańcuchy Markowa z czasem ciągłym
funkcja Lapunowa
nierówność różniczkowa
system Kołmogorowa
Opis:
Consideration is given to three different analytical methods for the computation of upper bounds for the rate of convergence to the limiting regime of one specific class of (in)homogeneous continuous-time Markov chains. This class is particularly well suited to describe evolutions of the total number of customers in (in)homogeneous M/M/S queueing systems with possibly state-dependent arrival and service intensities, batch arrivals and services. One of the methods is based on the logarithmic norm of a linear operator function; the other two rely on Lyapunov functions and differential inequalities, respectively. Less restrictive conditions (compared with those known from the literature) under which the methods are applicable are being formulated. Two numerical examples are given. It is also shown that, for homogeneous birth-death Markov processes defined on a finite state space with all transition rates being positive, all methods yield the same sharp upper bound.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2020, 30, 2; 251-266
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Regional household poverty and mobility analysis – a transition probability approach
Regionalna analiza ubóstwa i mobilności gospodarstw domowych ‒ podejście oparte na prawdopodobieństwie przejścia
Autorzy:
Mowczan, Damian
Powiązania:
https://bibliotekanauki.pl/articles/1913216.pdf
Data publikacji:
2020-11-13
Wydawca:
Uniwersytet Rzeszowski. Wydawnictwo Uniwersytetu Rzeszowskiego
Tematy:
ubóstwo
prawdopodobieństwa przejścia
łańcuchy Markowa
mobilność
nierówności
analiza regionalna
poverty
transition probability
Markov chains
mobility
inequality
regional analysis
Opis:
The main objective of this paper was to estimate and analyse transition-probability matrices for all 16 of Poland’s NUTS-2 level regions (voivodeship level). The analysis is conducted in terms of the transitions among six expenditure classes (per capita and per equivalent unit), focusing on poverty classes. The period of analysis was two years: 2015 and 2016. The basic aim was to identify both those regions in which the probability of staying in poverty was the highest and the general level of mobility among expenditure classes. The study uses a two-year panel sub-sample of unidentified unit data from the Central Statistical Office (CSO), specifically the data concerning household budget surveys. To account for differences in household size and demographic structure, the study used expenditures per capita and expenditures per equivalent unit simultaneously. To estimate the elements of the transition matrices, a classic maximum-likelihood estimator was used. The analysis used Shorrocks’ and Bartholomew’s mobility indices to assess the general mobility level and the Gini index to assess the inequality level. The results show that the one-year probability of staying in the same poverty class varies among regions and is lower for expenditures per equivalent units. The highest probabilities were identified in Podkarpackie (expenditures per capita) and Opolskie (expenditures per equivalent unit), and the lowest probabilities in Kujawsko-Pomorskie (expenditures per capita) and Małopolskie (expenditures per equivalent unit). The highest level of general mobility was noted in Małopolskie, for both categories of expenditures.
Głównym celem niniejszego artykułu była próba estymacji i analizy macierzy prawdopodobieństw przejścia, określonej dla wszystkich szesnastu regionów Polski (województwa, poziom NUTS-2). Analiza została przeprowadzona pod kątem przejść pomiędzy sześcioma klasami wydatków (w ujęciu per capita oraz na jednostkę ekwiwalentną), ze szczególnym uwzględnieniem sfery ubóstwa. Okres analizy obejmował dwa lata: rok 2015 oraz 2016. Podstawowe pytanie dotyczyło tego, w których regionach prawdopodobieństwo pozostawania w biedzie jest największe oraz jaki jest ogólny poziom mobilności pomiędzy klasami wydatków. Do badania została wykorzystana dwuletnia podpróba panelowa oparta o nieidentyfikowalne dane jednostkowe Głównego Urzędu Statystycznego, pochodzące z badania budżetów gospodarstw domowych. W badaniu wykorzystano zarówno wydatki per capita, jak i wydatki na jednostkę ekwiwalentną, aby wziąć pod uwagę różnice w wielkości i strukturze demograficznej gospodarstw domowych. Elementy macierzy przejścia były szacowane za pomocą klasycznego estymatora największej wiarygodności. Analiza została uzupełniona ogólną oceną mobilności za pomocą indeksów mobilności Shorrocksa i Bartholomewa oraz oceną poziomu nierówności wydatków za pomocą indeksu Giniego. Wyniki pokazały, że roczne prawdopodobieństwa pozostawania w biedzie różnią się w zależności od regionu i są mniejsze dla wydatków na jednostkę ekwiwalentną. Największe prawdopodobieństwo zaobserwowano dla województwa podkarpackiego (wydatki per capita) oraz opolskiego (wydatki na jednostkę ekwiwalentną). Najniższym prawdopodobieństwem odznaczało się województwo kujawsko-pomorskie (wydatki per capita) oraz małopolskie (wydatki na jednostkę ekwiwalentną). Najwyższym ogólnym poziomem mobilności charakteryzowało się województwo małopolskie (dla obu kategorii wydatków).
Źródło:
Nierówności Społeczne a Wzrost Gospodarczy; 2020, 63; 286-302
1898-5084
2658-0780
Pojawia się w:
Nierówności Społeczne a Wzrost Gospodarczy
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Critical Infrastructure Risk Assessment Using Markov Chain Model
Autorzy:
Karbowski, Andrzej
Malinowski, Krzysztof
Szwaczyk, Sebastian
Jaskóła, Przemysław
Powiązania:
https://bibliotekanauki.pl/articles/307936.pdf
Data publikacji:
2019
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
cybersecurity
Markov chains
networks
NIS Directive
simulation
Opis:
The paper presents application of the Markov chain model to assess the risk affecting critical national infrastructure. A method for relating different service states to transition probabilities is shown. Then, a real-life example is thoroughly analyzed. Finally, results of a numerical test concerning this problem are provided.
Źródło:
Journal of Telecommunications and Information Technology; 2019, 2; 15-22
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of the efficiency of complex systems
Autorzy:
Antkowiak, Aneta
Powiązania:
https://bibliotekanauki.pl/articles/747836.pdf
Data publikacji:
2017
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
performance analysis
complex system
continuous-time Markov chains
Opis:
The subject of considerations shall be mathematical models describing the fluctuation of states of complex systems. The purpose of this work is to give a defined system (considering failures, activation process, and a possibility of repair), its description along with the basic indications of multi-level system analysis, and in particular the definition of steady-state probabilities and performance analysis. The modeling tool here are continuous-time Markov chains with finite number of states
Źródło:
Mathematica Applicanda; 2017, 45, 2
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Przestrzenne podejście do analizy międzysektorowej mobilności płac oraz zatrudnienia
A spatial approach to intersectoral labor and wage mobility
Autorzy:
Flisikowski, Karol
Powiązania:
https://bibliotekanauki.pl/articles/656811.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
mobilność międzysektorowa
mobilność płacowa
mobilność zatrudnienia
nierówności płacowe
labor mobility
labour market
wage mobility
Markov chains
wage inequality
mobility
Opis:
The article presents the problem of the application of spatial weight matrix based on economic distance in spatial analysis of the intersectoral mobility of labor and wage. The spatial weight matrix expresses potential spatial interactions between the researched regions and forms a basis for further construction of spatial econometric model. Calculations of economic distance were based on the level of chosen measure of labor or wage mobility (respectively), whereas in the spatial model data of their chosen determinants were used (such as the level of unemployment, the average earnings, the level of institutionalism, the index of wage or income inequality). Wide time spectrum of the analysis was obtained thanks to the measure of mobility based on a transition probability matrix estimated with the use of the analysis of Markov processes for aggregated data. Because of the availability of homogeneous, highly aggregated sectoral data only for the period 1994–2010, the analyses were performed for 19 selected OECD countries.
Głównym celem opracowania jest przedstawienie możliwości zastosowania macierzy sąsiedztwa, opartej na odległości ekonomicznej, w prowadzonych przez autora analizach wiążących międzysektorową mobilność płac oraz zatrudnienia. Obliczenia odległości ekonomicznej oparto na poziomie PKB, natomiast w modelu przestrzennym wykorzystano dane dotyczące ich wybranych determinant, np. wskaźnika nierówności płacowych, przeciętnego poziomu płac, stopy bezrobocia, miernika instytucjonalizmu. Przekrój czasowy analizy uzyskano dzięki zastosowaniu mierników mobilności bazujących na macierzy prawdopodobieństw przejść oszacowanych z użyciem procesów Markowa dla danych zagregowanych. Z uwagi na dostępność jednorodnych, wysoce zagregowanych (do poziomu sektora) danych jedynie dla lat 1994–2010 ograniczono się do przeprowadzenia analizy wyłącznie dla 19 wybranych krajów OECD.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2017, 1, 327
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of Markov chains to a navigator visual attention model
Autorzy:
Muczyński, B.
Gucma, M.
Bilewski, M.
Powiązania:
https://bibliotekanauki.pl/articles/135458.pdf
Data publikacji:
2016
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
eye tracking
usability studies
stochastic model
marine simulator
Markov chains
navigation
Opis:
This paper presents initial results from a series of eye-tracking experiments on a Full Mission Bridge simulator. The aim of this research was to develop a stochastic model of a navigator’s attention distribution during their navigational watch. Such model could be used as a tool for workload and usability studies for navigators and navigational equipment interfaces. A structure of the model is discussed together with the evaluation of Markov chains as a main modelling tool. Initial results are presented and discussed. It is suggested that 1st order Markov chains are not fully applicable for this problem. A combination of the 1st and higher-order Markov chains will be applied in the next stage of research.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2016, 46 (118); 95-100
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On EDF scheduler with the exponential deadlines
Autorzy:
Janowski, R.
Janowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/91491.pdf
Data publikacji:
2016
Wydawca:
Warszawska Wyższa Szkoła Informatyki
Tematy:
Earliest Deadline First
scheduling
performance evaluation
Markov chains
Opis:
This work deals with the performance evaluation of EDF (Earliest Deadline First) packet scheduler with two classes. The primary metric of interest is the mean sojourn time for each class. The system is composed of two classes (two queues) with Poisson input to each of them, deterministic service times and exponentially distributed deadline values. The model is analysed as an embedded Markov chain at the instants of packet departures from the service. The solution i.e. the joint probability distribution of the number of packets in each queue is obtained using the matrix approach. The metrics such as the mean sojourn time or the mean number of packets in the system for each class are directly obtained from this joint probability distribution.
Źródło:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2016, 10, 15; 7-17
1896-396X
2082-8349
Pojawia się w:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Computing the Stackelberg/Nash equilibria using the extraproximal method: Convergence analysis and implementation details for Markov chains games
Autorzy:
Trejo, K. K.
Clempner, J. B.
Poznyak, A. S.
Powiązania:
https://bibliotekanauki.pl/articles/329722.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
extraproximal method
Stackelberg games
convergence analysis
Markov chains
implementation
gry Stackelberga
analiza zbieżności
łańcuchy Markowa
Opis:
In this paper we present the extraproximal method for computing the Stackelberg/Nash equilibria in a class of ergodic controlled finite Markov chains games. We exemplify the original game formulation in terms of coupled nonlinear programming problems implementing the Lagrange principle. In addition, Tikhonov's regularization method is employed to ensure the convergence of the cost-functions to a Stackelberg/Nash equilibrium point. Then, we transform the problem into a system of equations in the proximal format. We present a two-step iterated procedure for solving the extraproximal method: (a) the first step (the extra-proximal step) consists of a “prediction” which calculates the preliminary position approximation to the equilibrium point, and (b) the second step is designed to find a “basic adjustment” of the previous prediction. The procedure is called the “extraproximal method” because of the use of an extrapolation. Each equation in this system is an optimization problem for which the necessary and efficient condition for a minimum is solved using a quadratic programming method. This solution approach provides a drastically quicker rate of convergence to the equilibrium point. We present the analysis of the convergence as well the rate of convergence of the method, which is one of the main results of this paper. Additionally, the extraproximal method is developed in terms of Markov chains for Stackelberg games. Our goal is to analyze completely a three-player Stackelberg game consisting of a leader and two followers. We provide all the details needed to implement the extraproximal method in an efficient and numerically stable way. For instance, a numerical technique is presented for computing the first step parameter (λ) of the extraproximal method. The usefulness of the approach is successfully demonstrated by a numerical example related to a pricing oligopoly model for airlines companies.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2015, 25, 2; 337-351
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Transforming Source Code to Mathematical Relations for Performance Evaluation
Autorzy:
Izadkhah, H.
Powiązania:
https://bibliotekanauki.pl/articles/106274.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
Distributed Software Systems
source code
speed up
Discrete Time Markov Chains
Opis:
Assessing software quality attributes (such as performance, reliability, and security) from source code is of the utmost importance. The performance of a software system can be improved by its parallel and distributed execution. The aim of the parallel and distributed execution is to speed up by providing the maximum possible concurrency in executing the distributed segments. It is a well known fact that distributing a program cannot be always caused speeding up the execution of it; in some cases, this distribution can have negative effects on the running time of the program. Therefore, before distributing a source code, it should be specified whether its distribution could cause maximum possible concurrency or not. The existing methods and tools cannot achieve this aim from the source code. In this paper, we propose a mathematical relationship for object oriented programs that statically analyze the program by verifying the type of synchronous and asynchronous calls inside the source code. Then, we model the invocations of the software methods by Discrete Time Markov Chains (DTMC). Using the properties of DTMC and the proposed mathematical relationship, we will determine whether or not the source code can be distributed on homogeneous processors. The experimental results showed that we can specify whether the program is distributable or not, before deploying it on the distributed systems.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2015, 15, 2; 7-13
1732-1360
2083-3628
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Markov State Space Aggregation via the Information Bottleneck Method
Autorzy:
Geiger, Bernhard C.
Powiązania:
https://bibliotekanauki.pl/articles/1373624.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Jagielloński. Wydawnictwo Uniwersytetu Jagiellońskiego
Tematy:
Markov chains
state space aggregation
coarse-graining
information bottleneck
relative entropy
lumpability
Opis:
Consider the problem of approximating a Markov chain by another Markov chain with a smaller state space that is obtained by partitioning the original state space. An information-theoretic cost function is proposed that is based on the relative entropy rate between the original Markov chain and a Markov chain defined by the partition. The state space aggregation problem can be sub-optimally solved by using the information bottleneck method.
Źródło:
Schedae Informaticae; 2014, 23; 45-56
0860-0295
2083-8476
Pojawia się w:
Schedae Informaticae
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies