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ę "łańcuch Markowa" wg kryterium: Temat


Tytuł:
Forecasting of the Employment Rate in the EU ICT Field
Prognozowanie stopy zatrudnienia w obszarze ICT w Unii Europejskiej
Autorzy:
Zatonatska, Tetiana
Klapkiv, Yuriy
Dluhopolskyi, Oleksandr
Fedirko, Olha
Powiązania:
https://bibliotekanauki.pl/articles/2106295.pdf
Data publikacji:
2022-09-14
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
wdrożenie ICT
cyfryzacja
zarządzanie zatrudnieniem
popyt na pracę
łańcuch Markowa
ICT adoption
digitalization
employment management
labor demand
Markov chain
Opis:
The ingrained tendency to implement information and communication technologies (ICT) in EU enterprises over the last decade has caused dramatic changes in the labor market. Since the demand for ICT personnel is growing, there is still a need to create a comprehensive strategy to effectively manage ICT specialists when restructuring enterprises. The aim of the research is to identify transferring processes between low‑ and high‑skilled ICT personnel and predict the employment rate in the ICT field until 2025. A Markov chain was used as the method of analysis. Using statistical data about the employment rate of ICT personnel by education attainment level, we have built a Markov chain model that describes the processes of ICT personnel with different levels of education. Data from 2005 to 2019 was used to build forecasting because of the absence of the latest information. We demonstrate that with the help of digitalization, the employment rate of ICT staff in 2025 will increase by 64% compared to 2018. The research verifies that ICT personnel will be in great demand until 2023 and, importantly, low‑ and middle‑skilled personnel will be in demand, as well as high‑skilled personnel. The employment rate in the ICT field will be at its highest level in 2022 as the favorable economic conditions for ICT adoption will help it. The growing demand for low‑ and medium‑skilled ICT staff are met both by staff relocation processes and by the increasing digitalization of business units and public sector institutions. The added value of the analysis is the prediction that the largest growth in ICT personnel employment will occur by 2023, but employment growth will slow down after that. The main obstacle to employment growth through digitalization is the global economic crisis because of different reasons.
Zakorzeniona w ostatnim dziesięcioleciu tendencja do wdrażania technologii informacyjno‑komunikacyjnych w przedsiębiorstwach UE spowodowała wstrząsające zmiany na rynku pracy. Ponieważ zapotrzebowanie na personel ICT rośnie, nadal istnieje potrzeba stworzenia kompleksowej strategii skutecznego zarządzania specjalistami ICT na potrzeby restrukturyzacji przedsiębiorstw. Celem badań jest identyfikacja procesów transferu pomiędzy nisko‑ i wysoko wykwalifikowanym personelem ICT oraz przewidywanie wskaźnika zatrudnienia w dziedzinie ICT do 2025 r. W badaniach wykorzystano łańcuch Markowa jako metodę analizy. W OPARCIU O dane statystyczne dotyczące wskaźnika zatrudnienia personelu ICT według poziomu wykształcenia opracowano model łańcucha Markowa, który opisuje procesy personelu ICT o różnym poziomie wykształcenia. Do analizy wykorzystano dane z okresu 2005–2019 do zbudowania prognozy ze względu na brak najnowszych informacji. W efekcie udowodniono, że przy pomocy procesów digitalizacji stopa zatrudnienia pracowników ICT w 2025 r. wzrośnie o 64% w porównaniu z danymi z 2018 r. Badania potwierdziły, że personel ICT będzie bardzo potrzebny do 2023 r., a co ważne, zapotrzebowanie na pracowników o niskich i średnich kwalifikacjach będzie rosło, jak i na wysoko wykwalifikowanych. Stopa zatrudnienia w dziedzinie ICT będzie na wyższym poziomie w 2022 r., ponieważ sprzyjające warunki ekonomiczne dla przyjęcia ICT mu pomogą. Rosnące zapotrzebowanie na personel ICT o niskim i średnim poziomie kwalifikacji będzie zapewnione przez personel przenoszący procesy, przedsiębiorstwa i cyfryzację rządu. Największy wzrost zatrudnienia personelu ICT nastąpi do 2023 r., a w przyszłości wzrost zatrudnienia spowolni. Główną przeszkodą dla wzrostu zatrudnienia poprzez cyfryzację jest globalny kryzys gospodarczy. Wartością dodaną analizy jest prognoza, że największy wzrost zatrudnienia personelu ICT nastąpi do 2023 roku, ale po będzie mało miejsce spowolnienie wzrostu zatrudnienia. Główną przeszkodą we wzroście zatrudnienia poprzez cyfryzację jest światowy kryzys gospodarczy z różnych powodów.
Źródło:
Comparative Economic Research. Central and Eastern Europe; 2022, 25, 3; 7-25
1508-2008
2082-6737
Pojawia się w:
Comparative Economic Research. Central and Eastern Europe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Intelligent enterprise capital control based on Markov chain
Autorzy:
Andriushchenko, Kateryna
Liezina, Anastasiia
Lavruk, Vitalii
Sliusareva, Liudmyla
Rudevska, Viktoriia
Powiązania:
https://bibliotekanauki.pl/articles/2175198.pdf
Data publikacji:
2022
Wydawca:
Centrum Badań i Innowacji Pro-Akademia
Tematy:
Markov chain
intelligent control
stochastic modeling
investments
łańcuch Markowa
inteligentne sterowanie
modelowanie stochastyczne
inwestycje
Opis:
This scientific work is devoted to the processes of creating technologies, as well as the use of their mathematical representation in the form of models in the context of the formation and development of the intellectual capital of an enterprise. To select a goal, a vision was formed to prove or refute any possibility of using Markov's theory in practice, namely the creation of a stochastic model of the intellectual capital of an enterprise in monetary terms, which manifests itself in investments in intangible assets. As an initial model hypothesis, the statement is accepted that investments in the enterprise's intangible assets are a factor in the transformation of intellectual capital into the company's value. Based on the results of applying the stochastic Markov chain model, the potential profit of the company's intangible assets was estimated, the main elements of which were intellectual capital assets during the study. A matrix of transition probabilities has been formed and modeling of the limiting probabilities of the system states has been implemented. The necessary conditions and boundaries of the scope of the mathematical model are also determined. The mathematical method of modeling the company's intellectual capital proposed in the article allows determining the contribution of each of the structural components to the formation of the value of the enterprises intellectual capital, thereby making it possible to establish a current balance between all its elements, which contributes to a comprehensive study of the company's intellectual assets.
Źródło:
Acta Innovations; 2022, 45; 18--30
2300-5599
Pojawia się w:
Acta Innovations
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Markov Process as a Model of Migration Based on the Example of the Movement of Banknotes
Proces Markowa jako model migracji na przykładzie przemieszczania się banknotów
Autorzy:
Manikowski, Arkadiusz
Powiązania:
https://bibliotekanauki.pl/articles/20874814.pdf
Data publikacji:
2021-12-21
Wydawca:
Uniwersytet Warszawski. Wydawnictwo Naukowe Wydziału Zarządzania
Tematy:
migration of people
migration of banknotes
Markov chain
gravity model
migracja ludności
migracja banknotów
łańcuch Markowa
model grawitacyjny
Opis:
This paper presents a way of using the Markov chain model for the analysis of migration based on the example of banknote migration between regions in Poland. We have presented the application of the methodology for estimating one-step transition probabilities for the Markov chain based on macro-data gathered during the project conducted in the National Bank of Poland (NBP) in the period of December 2015–2018. We have shown the usefulness of state-aggregated Markov chain not only as a model of banknote migration but as migration in general. The banknotes are considered here as goods, so their migration is strictly related to, inter alia, the movement of people (commuting to work, business trips, etc.).Thus, the gravity-like properties of cash migration pointed to the gravity model as one of the most pervasive empirical models in regional science. Transition probability of the Markov chain expressing the attractive force between regions allows for estimating the gravity model for the identification of relevant reasons of note and, consequently, people migration.
W artykule przedstawiono sposób wykorzystania łańcucha Markowa do analizy migracji na przykładzie przemieszcza się banknotów między regionami w Polsce. Przedstawiono zastosowanie metodyki szacowania prawdopodobieństw przejścia dla łańcucha Markowa na podstawie makrodanych zebranych w ramach projektu realizowanego w NBP w okresie od grudnia 2015 do końca 2018 roku. Wykazano przydatność zagregowanego w stanach łańcucha Markowa nie tylko jako modelu migracji banknotów, lecz także jako modelu migracji w ogóle. Banknoty traktowane są tu jako towary, więc ich migracja jest ściśle związana m.in. z przemieszczaniem się ludzi (dojazdy do pracy, podróże służbowe itp.). Tak więc tzw. grawitacyjne właściwości migracji gotówki wskazały na model grawitacyjny Reilly’ego jako jeden z najbardziej rozpowszechnionych modeli empirycznych stosowanych w analizach regionalnych. Prawdopodobieństwa przejść łańcucha Markowa wyrażających siłę przyciągania między regionami pozwoliło na oszacowanie modelu grawitacyjnego w celu zidentyfikowania istotnych przyczyn migracji banknotów jak i ludności.
Źródło:
Studia i Materiały; 2021, 2(35); 76-92
1733-9758
Pojawia się w:
Studia i Materiały
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Alternative Structures for a Three-Grade Markov Manpower System
Autorzy:
Amenaghawon, Vincent A.
Ekhosuehi, Virtue U.
Osagiede, Augustine A.
Powiązania:
https://bibliotekanauki.pl/articles/1818653.pdf
Data publikacji:
2020
Wydawca:
Politechnika Rzeszowska im. Ignacego Łukasiewicza. Oficyna Wydawnicza
Tematy:
embeddability problem
manpower system
Markov chain
stochastic matrix
z-transform
problem z możliwością osadzania
system siły roboczej
łańcuch Markowa
macierz stochastyczna
Opis:
This paper considers a manpower system modelled withinthe Markov chain context under the condition that recruitment is doneto replace outgoing flows. The paper takes up the embeddability problemin a three-grade manpower system and examines it from the standpointof generating function (i.e., the z-transform of stochastic matrices). Themethod constructs a stochastic matrix that is made up of a limiting-stateprobability matrix and a partial sum of transient matrices. Examples areprovided to illustrate the utility of the method.
Źródło:
Journal of Mathematics and Applications; 2020, 43; 5--17
1733-6775
2300-9926
Pojawia się w:
Journal of Mathematics and Applications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Innovative advantages ranking : a new approach
Autorzy:
Gogodze, Joseph
Powiązania:
https://bibliotekanauki.pl/articles/406269.pdf
Data publikacji:
2019
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
global innovation index
Markov chain
analytic hierarchy process
multi-objective decision
making problem
globalny indeks innowacji
łańcuch Markowa
proces hierarchii analitycznej
Opis:
Assessing/ranking the innovative advantages of countries is a problem of current interest. However, the set of tools used for this purpose are very narrow and often prone to criticism. The aim of this study is to somewhat extend the arsenal of methods used to this end. For this purpose, based on a data set from the Global Innovation Index, this study develops a special multi-objective decision-making problem, the aim of which is to identify the “best countries” in the sense of their innovative advantage. Moreover, applying ranking methods (in our case the Markov-chain method and analytic hierarchy process) to this multi-objective decision-making problem, we obtain new alternative ratings/rankings of the innovative advantages of countries.
Źródło:
Operations Research and Decisions; 2019, 29, 1; 5-15
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The probabilities of the transitions between the interlocking directorates’ states based on Markov chains
Autorzy:
Siudak, Dariusz
Powiązania:
https://bibliotekanauki.pl/articles/392833.pdf
Data publikacji:
2019
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
network strategy
Markov Chain
probability of transition
estimated return time for Markov Chain
strategia sieciowa
Łańcuch Markowa
prawdopodobieństwo przejścia
szacowany czas zwrotu dla łańcucha Markowa
Opis:
The article analyzes the process of changes in the interlocking directorates network using Markov chains. The probabilities of company transitions between three specific states of networking, i.e. isolation, networking outside the largest component, and networking inside the largest component, were estimated. In addition, the average probabilities of transitions between states in the next 6 quarter periods, constant probabilities of transitions independent of the initial state of the process, and the expected time of return of the chain to individual states were estimated. Regardless of the initial state of networking of the enterprise, the highest probability was obtained for the process to be found in the state of connection with the largest component.
Źródło:
Organizacja i Zarządzanie : kwartalnik naukowy; 2019, 4; 103-120
1899-6116
Pojawia się w:
Organizacja i Zarządzanie : kwartalnik naukowy
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wyznaczanie VaR przy pomocy łańcucha Markowa
Determination of VaR using the Markov chain
Autorzy:
Stawicki, Józef
Powiązania:
https://bibliotekanauki.pl/articles/590648.pdf
Data publikacji:
2018
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Łańcuch Markowa
Value at Risk
Markov chain
Opis:
Artykuł przedstawia możliwości wykorzystania łańcuchów Markowa do określania wartości zagrożonej. W określaniu VaR preferuje się metodę kwantyli warunkowych. Prosta metoda konstrukcji modelu łańcucha Markowa poprzez określenie stanów oraz szacowanie macierzy prawdopodobieństw przejść wpisuje się w tę preferowaną metodę. Wyznaczenie VaR następuje poprzez wybór modelu łańcucha Markowa przy znajomości bieżącej stopy zwrotu.
This article presents the possibilities for using the Markov chains to determine the Value at Risk. In determining VaR, conditional quantiles are preferred. The simple method of constructing a Markov chain model by defining states and estimating the transition probability matrix is entered into these preferred methods.
Źródło:
Studia Ekonomiczne; 2018, 364; 153-166
2083-8611
Pojawia się w:
Studia Ekonomiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Model oceny jakości łańcucha dostaw zarządzanego za pomocą łańcuchów markowa k-tego rzędu. Cz. 3
Model of quality assessment of the supply chain managed by branded K-TH chain. Part 3
Autorzy:
Topolska, K.
Powiązania:
https://bibliotekanauki.pl/articles/314906.pdf
Data publikacji:
2017
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
jakość
łańcuch dostaw
zarządzanie
model łańcuchów Markowa
RFID
quality
supply chain
management
k-row Markov chain model
Opis:
W artykule omówiony został problem oceny jakości łańcucha dostaw. Aby dokonać tejże oceny autor proponuje zastosować system telemantyczny na bieżąco analizujący ruch w łańcuchu dostaw. System taki połączony z czytnikami RFID pozwoli na szybką identyfikację towarów ale i czasów dostaw. Zaprezentowano model systemów jakie są niezbędne przy dokonywaniu oceny łańcuchów dostaw.
The article discusses the issue of quality assessment of the supply chain. To make this assessment, the author proposes to use a telematic system to continuously analyze the movement in the supply chain. Such a system, combined with RFID readers, will allow for quick identification of goods and delivery times. The model of systems that are necessary for evaluating supply chains is presented.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2017, 18, 6; 1590-1595, CD
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Semi-Markov reliability model of two different units cold standby system
Autorzy:
Grabski, Franciszek (1946- ).
Powiązania:
Zeszyty Naukowe / Akademia Marynarki Wojennej im. Bohaterów Westerplatte 2017, nr 4, s. 45-60
Data publikacji:
2017
Tematy:
Technika wojskowa
Niezawodność urządzeń
Łańcuch Markowa
Procesy Markowa
Artykuł problemowy
Artykuł z czasopisma naukowego
Artykuł z czasopisma wojskowego
Opis:
Bibliografia na stronie 59.
Dostawca treści:
Bibliografia CBW
Artykuł
Tytuł:
The use of Markov chains of kth row in computer management of transport in a supply chain
Autorzy:
Topolski, M.
Powiązania:
https://bibliotekanauki.pl/articles/393723.pdf
Data publikacji:
2017
Wydawca:
Polskie Stowarzyszenie Telematyki Transportu
Tematy:
supply chain
internal transport
Markov chain
łańcuch dostaw
transport wewnętrzny
łańcuch Markowa
Opis:
At present a supply chain poses quite a challenge. The paper presents one the methods supporting decision makers in a supply chain, namely a Markov chain of kth row. This theory constitutes an important part of the law of probability and it is also associated with soft calculation methods e.g. fuzzy sets. It may be applied in numerous fields e.g. physics, genetics, meteorology and technical disciplines. The Markov chain method may be used when assumptions about independence of events and random variables cannot be made. Thanks to this method social-economic phenomena may be predicted. These characteristics made the author attempt to create a model based on the Markov chains of kth row in a supply chain. The focus was on sales planning accounting for safety stocks planning and various characteristic of this supply chain.
Źródło:
Archives of Transport System Telematics; 2017, 10, 4; 47-51
1899-8208
Pojawia się w:
Archives of Transport System Telematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wyznaczanie ryzyka łańcuchów markowa w planowaniu łańcucha dostaw. Cz. 2
Risk market chain market definition in the plain chain supply channel. Part 2
Autorzy:
Topolska, K.
Powiązania:
https://bibliotekanauki.pl/articles/314710.pdf
Data publikacji:
2017
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
łańcuch dostaw
zarządzanie
model łańcuchów Markowa
supply chain
management
k-row Markov chain model
Opis:
W artykule omówiony został problem planowania ryzyka zarządzania łańcuchem dostaw z wykorzystaniem klasyfikatorów probabilistycznych z modelem łańcuchów Markowa k-tego rzędu. Artykuł jest kontynuacją pewnego toku metodologicznego w planowaniu dostaw. W pracy przedstawiono metodę wyznaczania ryzyka związanego ze złym oszacowaniem najlepszej ścieżki krytycznej wyznaczającej dobór odpowiednich ogniw łańcucha w tym dostawców i odbiorców zamówienia klienta.
The article discusses the problem of risk management planning for supply chain management using probabilistic classifiers with the Markov chain model k-th order. The article is a continuation of a methodological approach to supply planning. The paper presents a method of estimating the risk associated with poor estimation of the best critical path determining the selection of suitable chain links including suppliers and customers of a customer order.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2017, 18, 6; 1585-1589, CD
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie łańcuchów markowa k-tego rzędu w zadaniu zarządzania łańcuchem dostaw. Cz. 1
Application of the K-Marks chain in the chain management task supply chap. Part 1
Autorzy:
Topolska, K.
Powiązania:
https://bibliotekanauki.pl/articles/313448.pdf
Data publikacji:
2017
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
łańcuch dostaw
zarządzanie
model łańcuchów Markowa
supply chain
management
k-row Markov chain model
Opis:
W artykule omówiony został problem zarządzania łańcuchem dostaw z wykorzystaniem klasyfikatorów probabilistycznych z modelem łańcuchów Markowa k-tego rzędu. Oprócz wprowadzenia do zarządzania łańcuchem dostaw w ujęciu procesowym autor przedstawił autorski model wspomagających podejmowanie decyzji.
The article discusses the problem of supply chain management using probabilistic classifiers with the k-row Markov chain model. In addition to introducing supply chain management into the process, the author presented his own model of decision support.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2017, 18, 6; 1579-1584, CD
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A method to analyze the machining accuracy reliability sensitivity of machine tools based on Fast Markov Chain simulation
Podejście do analizy czułości niezawodnościowej dokładności obrabiarek oparte na symulacji metodą szybkich łańcuchów Markowa
Autorzy:
Cheng, Q.
Sun, B.
Zhao, Y.
Gu, P.
Powiązania:
https://bibliotekanauki.pl/articles/301814.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
Tematy:
machining accuracy reliability
machine tool
fast Markov Chain
reliability sensitivity analysis
integral of failure probability
niezawodność dokładności obróbki
obrabiarka
szybki łańcuch Markowa
analiza czułości niezawodnościowej
całka prawdopodobieństwa uszkodzenia
Opis:
With the ever increasing demand of higher machining accuracies, the machining accuracy reliability has evolved into an indicator to evaluate the performance of a machine tool. Consequentially, methods for improving the machining accuracy reliability have become the focus of attention for both manufacturers and users. Generally, the intercoupling geometric errors are the main cause which may lead to a reduction of the machining accuracy of machine tools. In this paper, the machining accuracy reliability is defined as the ability of a machine tool to perform at its specified machining accuracy under the stated conditions for a given period of time, and a new approach for analyzing the machining accuracy reliability of machine tools based on fast Markov chain simulations is proposed. Using this method, seven different failure modes could be determined for a machine tool. An analysis of the machining accuracy reliability sensitivity was performed based on solving the integral of the failure probability of the machine tool, and the key geometric errors which most strongly affect the machining accuracy reliability were identified. Finally, in this study, a 4-axis machine tool was selected as an example to experimentally validate the effectiveness of the proposed method.
Wraz z wciąż rosnącym zapotrzebowaniem na coraz to wyższą dokładność obróbki, niezawodność dokładności obróbki stała się wskaźnikiem pozwalającym na ocenę charakterystyk obrabiarek. W rezultacie, metody doskonalenia niezawodności dokładności obróbki znalazły się w centrum uwagi zarówno producentów jak i użytkowników tych maszyn. Na ogół, do zmniejszenia dokładności obróbki prowadzą nakładające się błędy geometryczne. W niniejszej pracy, niezawodność dokładności obróbki zdefiniowano jako zdolność obrabiarki do pracy z określoną dla niej dokładnością w zadanych warunkach przez dany okres czasu. Zaproponowano nowe podejście do analizy niezawodności dokładności obróbki oparte na symulacji metodą szybkich łańcuchów Markowa. Za pomocą tej metody, można ustalić siedem różnych przyczyn uszkodzeń obrabiarki. Analizę czułości niezawodnościowej dokładności obróbki przeprowadzono obliczając całkę prawdopodobieństwa uszkodzenia obrabiarki. Określono także kluczowe błędy geometryczne, które najsilniej wpływają na niezawodność dokładności obróbki. Wreszcie, efektywność proponowanej metody sprawdzono doświadczalnie na przykładzie obrabiarki czteroosiowej.
Źródło:
Eksploatacja i Niezawodność; 2016, 18, 4; 552-564
1507-2711
Pojawia się w:
Eksploatacja i Niezawodność
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Leader election: a Markov chain approach
Autorzy:
Grübel, Rudolf
Hagemann, Klass
Powiązania:
https://bibliotekanauki.pl/articles/747970.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Boundary theory
Election algorithms
Geometric distribution
Markov chain
maxima
periodicity
tail σ-field
algorytm selekcji, rozkład geometryczny, łańcuch Markowa, maxima, okresowość, ogonowe sigma--ciała
Opis:
W artykule przywołany jest dobrze znany i szczegółowo zbadany następujący algorytm losowego wyboru lidera. W kolejnych krokach każdy kandydat rzuca monetą. Jeśli wyrzuci orła, to kończy eliminacje (nie przechodzi do następnej tury). Interesuje nas liczba rund do wyłonienia lidera bądź liczba pozostałych kandydatów w powiązaniu z maksimum ciągu zmiennych losowych o rozkładzie geometrycznym. Również wyznaczamy rozkład liczby pozostałych kandydatów jako funkcji liczby tur. W celu odpowiedzi na postawione pytania konstruowane są dwa powiązane ze sobą łańcuch Markowa. Wykorzystując metody teorii potencjału badana jest asymptotyka przy rosnącej początkowej liczbie kandydatów.  Jednym z wykorzystywanych narzędzi jest reprezentacja Renyi-Sukhatme dla statystyk porządkowych rozkładu wykładniczego, która została po raz pierwszy użyta do zagadnienia wyborów lidera przez Brussa i Grubela(2003).
A well-studied randomized election algorithm proceeds as follows: In each round the remaining candidates each toss a coin and leave the competition if they obtain heads. Of interest is the number of rounds required and the number of winners, both related to maxima of geometric random samples, as well as the number of remaining participants as a function of the number of rounds. We introduce two related Markov chains and use ideas and methods from discrete potential theory to analyse the respective asymptotic behaviour as the initial number of participants grows. One of the tools used is the approach via the Rényi-Sukhatme representation of exponential order statistics, which was first used in the leader election context by Bruss and Grübel(2003).
Źródło:
Mathematica Applicanda; 2016, 44, 1
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On effective algorithms solving regularity of Markov chains
Efektywne algorytmy rozstrzygania regularności łańcuchów Markowa
Autorzy:
Dańko, A.
Sawicka, A.
Dańko, W.
Powiązania:
https://bibliotekanauki.pl/articles/88396.pdf
Data publikacji:
2016
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
łańcuch Markowa
ergodyczny łańcuch Markowa
regularny łańcuch Markowa
Markov chain
ergodic Markov chain
regular Markov chain
Opis:
We propose algorithms deciding whether a Markov chain with an n_n transition matrix M is regular. The lowest complexity of such an algorithm can be not greater than O(n 3 ) and we argue that it cannot be essentially diminished.
W pracy proponujemy algorytmy rozstrzygające regularność łańcuchów Markowa o macierzy przejść rozmiaru n x n. Najniższa złożoność takiego algorytmu może być nie większa niż O(n 3 i podana jest argumentacja, że nie można jej istotnie obniżyć.
Źródło:
Advances in Computer Science Research; 2016, 13; 5-25
2300-715X
Pojawia się w:
Advances in Computer Science Research
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