• Title/Summary/Keyword: Minimax value

Search Result 15, Processing Time 0.022 seconds

Minimax Choice and Convex Combinations of Generalized Pickands Estimator of the Extreme Value Index

  • Yun, Seokhoon
    • Journal of the Korean Statistical Society
    • /
    • v.31 no.3
    • /
    • pp.315-328
    • /
    • 2002
  • As an extension of the well-known Pickands (1975) estimate. for the extreme value index, Yun (2002) introduced a generalized Pickands estimator. This paper searches for a minimax estimator in the sense of minimizing the maximum asymptotic relative efficiency of the Pickands estimator with respect to the generalized one. To reduce the asymptotic variance of the resulting estimator, convex combinations of the minimax estimator are also considered and their asymptotic normality is established. Finally, the optimal combination is determined and proves to be superior to the generalized Pickands estimator.

A Study on Comparative Evaluation of Application of Software Reliability Model Dependent on Various Hazard Functions (다양한 위험함수에 의존한 소프트웨어 신뢰모형의 적용에 대한 비교 평가에 관한 연구)

  • Yang, Tae-Jin
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.6
    • /
    • pp.800-806
    • /
    • 2018
  • Software efficiency is the probability of failure free use in operating environments, and is the most fundamental factor affecting software system stability. The malfunction of the computer system used in the information technology field may cause a significant loss in the related industry. Therefore, in this study, we analyze the attributes of software reliability models that depend on various hazard functions based on finite fault NHPP model with software failure time data. The hazard function pattern of proposed model is constant for the Goel-Okumoto model, and the Minimax and Rayleigh models follow the incremental pattern, but the hazard function increase value of the Minimax model is smaller than that of the Rayleigh model and the Goel-Okumoto model. Also, the Minimax model was relatively efficient because the true value error of the mean value function m(t) and the mean square error (MSE) of the Minimax model were smaller than those of the Rayleigh and Goel-Okumoto models. The results of this study are expected to be useful for software developers as basic information about the hazard function.

An Implementation of Othello Game Player Using ANN based Records Learning and Minimax Search Algorithm (ANN 기반 기보학습 및 Minimax 탐색 알고리즘을 이용한 오델로 게임 플레이어의 구현)

  • Jeon, Youngjin;Cho, Youngwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.12
    • /
    • pp.1657-1664
    • /
    • 2018
  • This paper proposes a decision making scheme for choosing the best move at each state of game in order to implement an artificial intelligence othello game player. The proposed decision making scheme predicts the various possible states of the game when the game has progressed from the current state, evaluates the degree of possibility of winning or losing the game at the states, and searches the best move based on the evaluation. In this paper, we generate learning data by decomposing the records of professional players' real game into states, matching and accumulating winning points to the states, and using the Artificial Neural Network that learned them, we evaluated the value of each predicted state and applied the Minimax search to determine the best move. We implemented an artificial intelligence player of the Othello game by applying the proposed scheme and evaluated the performance of the game player through games with three different artificial intelligence players.

Evaluation of weights to get the best move in the Gonu game (고누게임에서 최선의 수를 구하기 위한 가중치의 평가)

  • Shin, Yong-Woo
    • Journal of Korea Game Society
    • /
    • v.18 no.5
    • /
    • pp.59-66
    • /
    • 2018
  • In this paper, one of the traditional game, Gonu game, is implemented and experimented. The Minimax algorithm was applied as a technique to implement the Gonu game. We proposed an evaluation function to implement game in Minimax algorithm. We analyze the efficiency of algorithm for alpha beta pruning to improve the performance after implementation of Gonu game. Weights were analyzed for optimal analysis that affected the win or loss of the game. For the weighting analysis, a competition of human and computer was performed. We also experimented with computer and computer. As a result, we proposed a weighting value for optimal attack and defense.

ROBUST $L_{p}$-NORM ESTIMATORS OF MULTIVARIATE LOCATION IN MODELS WITH A BOUNDED VARIANCE

  • Georgly L. Shevlyakov;Lee, Jae-Won
    • The Pure and Applied Mathematics
    • /
    • v.9 no.1
    • /
    • pp.81-90
    • /
    • 2002
  • The least informative (favorable) distributions, minimizing Fisher information for a multivariate location parameter, are derived in the parametric class of the exponential-power spherically symmetric distributions under the following characterizing restrictions; (i) a bounded variance, (ii) a bounded value of a density at the center of symmetry, and (iii) the intersection of these restrictions. In the first two cases, (i) and (ii) respectively, the least informative distributions are the Gaussian and Laplace, respectively. In the latter case (iii) the optimal solution has three branches, with relatively small variances it is the Gaussian, them with intermediate variances. The corresponding robust minimax M-estimators of location are given by the $L_2$-norm, the $L_1$-norm and the $L_{p}$ -norm methods. The properties of the proposed estimators and their adaptive versions ar studied in asymptotics and on finite samples by Monte Carlo.

  • PDF

ON OPTIMAL CONTROL OF A BOUNDARY VALUE PROBLEM

  • Kim, Hongchul;Rim, Gye-Soo
    • Korean Journal of Mathematics
    • /
    • v.6 no.1
    • /
    • pp.27-46
    • /
    • 1998
  • We are concerned with an optimal control problem governed by a Poisson equation in which body force acts like a control parameter. The cost functional to be optimized is taken to represent the error from the desired observation and the cost due to the control. We recast the problem into the mixed formulation to take advantage of the minimax principle for the duality method. The existence of a saddle point for the Lagrangian shall be shown and the optimality system will be derived therein. Finally, to attain an optimal control, we combine the optimality system with an operational technique. By achieving the gradient of the cost functional, a convergent algorithm based on the projected gradient method is established.

  • PDF

Parallel Implementations of Digital Focus Indices Based on Minimax Search Using Multi-Core Processors

  • HyungTae, Kim;Duk-Yeon, Lee;Dongwoon, Choi;Jaehyeon, Kang;Dong-Wook, Lee
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.2
    • /
    • pp.542-558
    • /
    • 2023
  • A digital focus index (DFI) is a value used to determine image focus in scientific apparatus and smart devices. Automatic focus (AF) is an iterative and time-consuming procedure; however, its processing time can be reduced using a general processing unit (GPU) and a multi-core processor (MCP). In this study, parallel architectures of a minimax search algorithm (MSA) are applied to two DFIs: range algorithm (RA) and image contrast (CT). The DFIs are based on a histogram; however, the parallel computation of the histogram is conventionally inefficient because of the bank conflict in shared memory. The parallel architectures of RA and CT are constructed using parallel reduction for MSA, which is performed through parallel relative rating of the image pixel pairs and halved the rating in every step. The array size is then decreased to one, and the minimax is determined at the final reduction. Kernels for the architectures are constructed using open source software to make it relatively platform independent. The kernels are tested in a hexa-core PC and an embedded device using Lenna images of various sizes based on the resolutions of industrial cameras. The performance of the kernels for the DFIs was investigated in terms of processing speed and computational acceleration; the maximum acceleration was 32.6× in the best case and the MCP exhibited a higher performance.

Q-learning to improve learning speed using Minimax algorithm (미니맥스 알고리즘을 이용한 학습속도 개선을 위한 Q러닝)

  • Shin, YongWoo
    • Journal of Korea Game Society
    • /
    • v.18 no.4
    • /
    • pp.99-106
    • /
    • 2018
  • Board games have many game characters and many state spaces. Therefore, games must be long learning. This paper used reinforcement learning algorithm. But, there is weakness with reinforcement learning. At the beginning of learning, reinforcement learning has the drawback of slow learning speed. Therefore, we tried to improve the learning speed by using the heuristic using the knowledge of the problem domain considering the game tree when there is the same best value during learning. In order to compare the existing character the improved one. I produced a board game. So I compete with one-sided attacking character. Improved character attacked the opponent's one considering the game tree. As a result of experiment, improved character's capability was improved on learning speed.

Global sensitivity analysis improvement of rotor-bearing system based on the Genetic Based Latine Hypercube Sampling (GBLHS) method

  • Fatehi, Mohammad Reza;Ghanbarzadeh, Afshin;Moradi, Shapour;Hajnayeb, Ali
    • Structural Engineering and Mechanics
    • /
    • v.68 no.5
    • /
    • pp.549-561
    • /
    • 2018
  • Sobol method is applied as a powerful variance decomposition technique in the field of global sensitivity analysis (GSA). The paper is devoted to increase convergence speed of the extracted Sobol indices using a new proposed sampling technique called genetic based Latine hypercube sampling (GBLHS). This technique is indeed an improved version of restricted Latine hypercube sampling (LHS) and the optimization algorithm is inspired from genetic algorithm in a new approach. The new approach is based on the optimization of minimax value of LHS arrays using manipulation of array indices as chromosomes in genetic algorithm. The improved Sobol method is implemented to perform factor prioritization and fixing of an uncertain comprehensive high speed rotor-bearing system. The finite element method is employed for rotor-bearing modeling by considering Eshleman-Eubanks assumption and interaction of axial force on the rotor whirling behavior. The performance of the GBLHS technique are compared with the Monte Carlo Simulation (MCS), LHS and Optimized LHS (Minimax. criteria). Comparison of the GBLHS with other techniques demonstrates its capability for increasing convergence speed of the sensitivity indices and improving computational time of the GSA.