-
Barbara Rokowska's combinatorial research with her extensive biography (1926--2012)
Authors:
Krzysztof J. Szajowski
Abstract:
We discuss the significance of some interesting results by Barbara Rokowska about combinatorial constructions. Her interest in finite mathematics and number theory began with an embellishment and detailing of some work by Erdos. Rokowska and Schinzel then solved the problem posed by Paul Erdos concerning the existence of prime numbers of a certain kind. Her subsequent work highlighted the difficul…
▽ More
We discuss the significance of some interesting results by Barbara Rokowska about combinatorial constructions. Her interest in finite mathematics and number theory began with an embellishment and detailing of some work by Erdos. Rokowska and Schinzel then solved the problem posed by Paul Erdos concerning the existence of prime numbers of a certain kind. Her subsequent work highlighted the difficulty in constructing Steiner systems with certain properties and showed the importance of rigorous proof techniques in this area of mathematics. This is the first such summary of the main results obtained by Rokowska, her collaborators and PhD students.
A biography of Barbara Rokowska has been added as an appendix.
△ Less
Submitted 25 January, 2025;
originally announced February 2025.
-
Sequential selections with minimization of failure
Authors:
Krzysztof J. Szajowski
Abstract:
The decision-maker (DM) sequentially evaluates up to N of different, rankable options. DM must select exactly the best one at the moment of its appearance. In the process of searching, DM finds out with each applicant whether she is the best applicant among those assessed so far (we call him a candidate). DM cannot return to rejected candidates. We discuss the psychological aspects of this selecti…
▽ More
The decision-maker (DM) sequentially evaluates up to N of different, rankable options. DM must select exactly the best one at the moment of its appearance. In the process of searching, DM finds out with each applicant whether she is the best applicant among those assessed so far (we call him a candidate). DM cannot return to rejected candidates. We discuss the psychological aspects of this selection problem, known in the literature as the secretary problem. The analysis is based on knowledge of the chances, and a subjective assessment of acceptance of the positive and negative effects DM's decision. The acceptance assessment of success and failure is presented on subjective scales. We set an optimal policy that recommends analyzing applicants up to a certain point in time (a threshold time) without selecting any of them and then selecting the next encountered candidate. The determined optimal threshold depends on the level of acceptance of the positive and negative effects of the choice. This issue is discussed in the article.
△ Less
Submitted 18 May, 2022;
originally announced May 2022.
-
A measure of the importance of roads based on topography and traffic intensity
Authors:
Krzysztof J. Szajowski,
Kinga Włodarczyk
Abstract:
Mathematical models of street traffic allowing assessment of the importance of their individual segments for the functionality of the street system is considering. Based on methods of cooperative games and the reliability theory the suitable measure is constructed. The main goal is to analyze methods for assessing the importance (rank) of road fragments, including their functions. A relevance of t…
▽ More
Mathematical models of street traffic allowing assessment of the importance of their individual segments for the functionality of the street system is considering. Based on methods of cooperative games and the reliability theory the suitable measure is constructed. The main goal is to analyze methods for assessing the importance (rank) of road fragments, including their functions. A relevance of these elements for effective accessibility for the entire system will be considered.
△ Less
Submitted 22 January, 2021;
originally announced January 2021.
-
Operation comfort vs. the importance of system components
Authors:
Krzysztof J. Szajowski,
Małgorzata Średnicka
Abstract:
The purpose of this report is to look at the measures of importance of components in systems in terms of reliability. In the first work of Birnbaum (1968) on this subject, many interesting studies were created and important indicators were constructed that allowed to organize the components of complex systems. They are helpful in analyzing the reliability of the designed systems, establishing the…
▽ More
The purpose of this report is to look at the measures of importance of components in systems in terms of reliability. In the first work of Birnbaum (1968) on this subject, many interesting studies were created and important indicators were constructed that allowed to organize the components of complex systems. They are helpful in analyzing the reliability of the designed systems, establishing the principles of operation and maintenance. The significance measures presented here are collected and discussed regarding the motivation behind their creation. They concern an approach in which both elements and systems are binary, and the possibility of generalization to multistate systems is only mentioned. Among the discussed is one new proposal using the methods of game theory, combining the sensitivity to the structure of the system and the operational effects on the system performance. The presented severity measures use a knowledge of the system structure as well as reliability and wear and tear, and whether the components can be repaired and maintained.
△ Less
Submitted 20 January, 2021;
originally announced January 2021.
-
Drivers' skills and behavior vs. traffic at intersections
Authors:
Krzysztof J. Szajowski,
Kinga Włodarczyk
Abstract:
The work is devoted to ways of modeling street traffic on a street layout without traffic lights of an established topology. The behavior of traffic participants takes into account the individual inclinations of drivers to creatively interpret traffic rules. Participant interactions describe game theory models that provide information for simulation algorithms based on cellular automata. Driver di…
▽ More
The work is devoted to ways of modeling street traffic on a street layout without traffic lights of an established topology. The behavior of traffic participants takes into account the individual inclinations of drivers to creatively interpret traffic rules. Participant interactions describe game theory models that provide information for simulation algorithms based on cellular automata. Driver diversification comes down to two types often considered in such research: DE(fective)-agent and CO(operative)-agent. Various ways of using the description of traffic participants to examine the impact of behavior on street traffic dynamics were shown. Directions for the further detailed analysis were indicated, which requires basic research in the field of game theory models.
△ Less
Submitted 9 January, 2021;
originally announced January 2021.
-
Cross-entropy method in application to SIRC model
Authors:
Maria Katarzyna Stachowiak,
Krzysztof Józef Szajowski
Abstract:
The study considers the usage of a probabilistic optimization method called Cross-Entropy (CE). This is the version of the Monte Carlo method created by Reuven Rubinstein (1997). It was developed in the context of determining rare events. Here we will present the way in which the CE method can be used for problems of optimization of epidemiological models, and more specifically the optimization of…
▽ More
The study considers the usage of a probabilistic optimization method called Cross-Entropy (CE). This is the version of the Monte Carlo method created by Reuven Rubinstein (1997). It was developed in the context of determining rare events. Here we will present the way in which the CE method can be used for problems of optimization of epidemiological models, and more specifically the optimization of the SIRC (Susceptible - Infectious - Recovered - Cross-immune) model based on the functions supervising the care of specific groups in the model. With the help of weighted sampling, an attempt was made to find the fastest and most accurate version of the algorithm.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
A Model of Distributed Disorders Detection
Authors:
Krzysztof J. Szajowski
Abstract:
The paper deals with disorders detection in the multivariate stochastic process. We consider the multidimensional Poisson process or the multivariate renewal process. This class of processes can be used as a description of the distributed detection system. The multivariate renewal process can be seen as the sequence of random vectors, where parts of its coordinates are holding times, others are th…
▽ More
The paper deals with disorders detection in the multivariate stochastic process. We consider the multidimensional Poisson process or the multivariate renewal process. This class of processes can be used as a description of the distributed detection system. The multivariate renewal process can be seen as the sequence of random vectors, where parts of its coordinates are holding times, others are the size of jumps and the index of stream, at which the new event appears. It is assumed that at each stream two kinds of changes are possible: in the holding time or in the size of jumps distribution. The various specific mutual relations between the change points are possible. The aim of the research is to derive the detectors which realize the optimal value of the specified criterion. The change point moment estimates have been obtained in some cases. The difficulties have appeared for the dependent streams with unspecified order of change points. The presented results suggest further research on the construction of detectors in the general model.
△ Less
Submitted 2 February, 2020;
originally announced February 2020.
-
A non-autonomous stochastic discrete time system with uniform disturbances
Authors:
Ioannis K. Dassios,
Krzysztof J. Szajowski
Abstract:
The main objective of this article is to present Bayesian optimal control over a class of non-autonomous linear stochastic discrete time systems with disturbances belonging to a family of the one parameter uniform distributions. It is proved that the Bayes control for the Pareto priors is the solution of a linear system of algebraic equations. For the case that this linear system is singular, we a…
▽ More
The main objective of this article is to present Bayesian optimal control over a class of non-autonomous linear stochastic discrete time systems with disturbances belonging to a family of the one parameter uniform distributions. It is proved that the Bayes control for the Pareto priors is the solution of a linear system of algebraic equations. For the case that this linear system is singular, we apply optimization techniques to gain the Bayesian optimal control. These results are extended to generalized linear stochastic systems of difference equations and provide the Bayesian optimal control for the case where the coefficients of these type of systems are non-square matrices. The paper extends the results of the authors developed for system with disturbances belonging to the exponential family.
△ Less
Submitted 15 December, 2016;
originally announced December 2016.
-
A precision of the sequential change point detection
Authors:
A. Ochman-Gozdek,
W. Sarnowski,
K. J. Szajowski
Abstract:
A random sequence having two segments being the homogeneous Markov processes is registered. Each segment has his own transition probability law and the length of the segment is unknown and random. The transition probabilities of each process are known and a priori distribution of the disorder moment is given. The decision maker aim is to detect the moment of the transition probabilities change. Th…
▽ More
A random sequence having two segments being the homogeneous Markov processes is registered. Each segment has his own transition probability law and the length of the segment is unknown and random. The transition probabilities of each process are known and a priori distribution of the disorder moment is given. The decision maker aim is to detect the moment of the transition probabilities change. The detection of the disorder rarely is precise. The decision maker accepts some deviation in estimation of the disorder moment. In the considered model the aim is to indicate the change point with fixed, bounded error with maximal probability. The case with various precision for over and under estimation of this point is analysed. The case when the disorder does not appears with positive probability is also included. The results insignificantly extends range of application, explain the structure of optimal detector in various circumstances and shows new details of the solution construction. The motivation for this investigation is the modelling of the attacks in the node of networks. The objectives is to detect one of the attack immediately or in very short time before or after it appearance with highest probability. The problem is reformulated to optimal stopping of the observed sequences. The detailed analysis of the problem is presented to show the form of optimal decision function.
△ Less
Submitted 22 January, 2014;
originally announced January 2014.
-
On the Masami Yasuda stopping game
Authors:
Krzysztof J. Szajowski
Abstract:
The sero-sum stopping game for the stochastic sequences has been formulated in late sixties of the twenty century by Dynkin (1969). The formulation had the assumption about separability of decision moment of the players which simplified the construction of the solution. Further research by Neveu (1975) extended the model by admitting more general behaviour of the players and their pay--offs. In ne…
▽ More
The sero-sum stopping game for the stochastic sequences has been formulated in late sixties of the twenty century by Dynkin (1969). The formulation had the assumption about separability of decision moment of the players which simplified the construction of the solution. Further research by Neveu (1975) extended the model by admitting more general behaviour of the players and their pay--offs. In new formulation there is the problem with existence of the equilibrium. The proper approach to solution of the problem without restriction of former models was developed by Yasuda (1975). The results was crucial in these research. The author made often reference to the Yasuda's (1985) result in his works (see the author's papers (1993,1995)) as well as see results of others stimulated by this paper. Withal, in this note another stopping game model, developed by Yasuda with coauthors (see e.g. Kurano at al. (1980) and the author and Yasuda (1995)) is recalled. The application of the model to an analysis of system of detectors shows the power of the game theory methods.
In the last part of the paper I would like to express my personal relation to the Masami Yasuda game.
△ Less
Submitted 25 April, 2013;
originally announced April 2013.
-
Optimal stopping of a risk process when claims are covered immediately
Authors:
Bogdan K. Muciek,
Krzysztof J. Szajowski
Abstract:
The optimal stopping problem for the risk process with interests rates and when claims are covered immediately is considered. An insurance company receives premiums and pays out claims which have occured according to a renewal process and which have been recognized by them. The capital of the company is invested at interest rate $α\in\Re^{+}$, the size of claims increase at rate $β\in\Re^{+}$ ac…
▽ More
The optimal stopping problem for the risk process with interests rates and when claims are covered immediately is considered. An insurance company receives premiums and pays out claims which have occured according to a renewal process and which have been recognized by them. The capital of the company is invested at interest rate $α\in\Re^{+}$, the size of claims increase at rate $β\in\Re^{+}$ according to inflation process. The immediate payment of claims decreases the company investment by rate $α_1$. The aim is to find the stopping time which maximizes the capital of the company. The improvement to the known models by taking into account different scheme of claims payment and the possibility of rejection of the request by the insurance company is made. It leads to essentially new risk process and the solution of optimal stopping problem is different.
△ Less
Submitted 19 December, 2008;
originally announced December 2008.
