• 제목/요약/키워드: Matrix game

검색결과 57건 처리시간 0.021초

6시그마 프로세스를 활용한 모바일 게임 사이트의 구매 전환율 향상에 관한 사례연구 (Case study: Improvement of Purchase Conversion Rate in Mobile Game Site using Six Sigma Process)

  • 김용수
    • 품질경영학회지
    • /
    • 제37권3호
    • /
    • pp.74-82
    • /
    • 2009
  • This article presents a six sigma project for improving purchase conversion rate in mobile game site. The project was carried out based on DMAIC process. First, a defect rate is defined as low purchase conversion rate. In addition, 60-days purchase data was analyzed and it is shown that the defects level was 2.48 sigma level. In this study, in order to raise the sigma level, six personalization services were used in the mobile game site. Six factors were determined based on FDPM(Functional Deployment Process Map), fishbone chart, linear regression analysis, effort-performance matrix, and so on. The sigma level of defects has improved from 2.48 to 2.93.

$m{\times}n$ 크기의 일반적인 흑백 게임의 최적해와 타일링 (Analysis of optimal solutions and its tiling in $m{\times}n$ size Black-Out Game)

  • 김덕선;이상구
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제21권4호
    • /
    • pp.597-612
    • /
    • 2007
  • For finding the optimal strategy in Blackout game which was introduced in the homepage of popular movie "Beautiful mind", we have developed and generalized a mathematical proof and an algorithm with a couple of softwares. It did require only the concept of basis and knowledge of basic linear algebra. Mathematical modeling and analysis were given for the square matrix case in(Lee,2004) and we now generalize it to a generalized $m{\times}n$ Blackout game. New proof and algorithm will be given with a visualization.

  • PDF

퍼지순위화법을 이용한 퍼지쌍행렬게임의 선형상보문제화 (A Linear Complementary Problem of Fuzzy Bimatrix Game using Fuzzy Ranking Method)

  • 이영광;박상규
    • 산업경영시스템학회지
    • /
    • 제21권46호
    • /
    • pp.51-58
    • /
    • 1998
  • In this paper a bimatrix game with imprecise values in its matrix of payoffs is considered. We propose a method for its solution based on the establishment of a linear complementary problems for two players. To solve the problems we use the auxiliary models resulting from the methods for ranking fuzzy numbers.

  • PDF

가상 양시점화 방법을 이용한 비전기반 3차원 손 인터페이스 (Vision based 3D Hand Interface Using Virtual Two-View Method)

  • 배동희;김진모
    • 한국게임학회 논문지
    • /
    • 제13권5호
    • /
    • pp.43-54
    • /
    • 2013
  • 최근 3차원 분야의 지속적인 발전으로 인해 보다 사실적이고 실감나는 영상을 경험할 수 있게 되었고 게임과 같은 다양한 응용분야에서 활용가능하게 되었다. 특히 가상환경에서의 객체들과 상호작용하며 이를 제어하는 증강현실 분야에 많은 발전을 가져왔다. 본 연구는 한 대의 카메라를 활용한 가상 양시점화 방법을 통해 3차원 공간의 객체를 제어하는 3차원 사용자 인터페이스를 제안한다. 이를 위해 임의의 두 카메라 위치 사이의 변환 정보를 담고 있는 호모그래피(homography) 행렬을 계산하고, 한 대의 카메라에서 얻은 2차원 손 좌표, 호모그래피 행렬 그리고 카메라의 투영행렬을 이용하여 3차원 좌표의 복원을 수행한다. 이러한 방법을 통해 보다 정확하고 빠른 3차원 정보를 얻을 수 있게 된다. 이는 두 대의 카메라를 동시에 구동할 때보다 연산량이 감소하여 실시간 처리에 효과적일 수 있으며 경제적인 부담도 줄일 수 있는 장점을 가지고 있다.

공급함수 입찰모형에서 입찰파라미터 선택에 관한 연구 (A Study on the Selection of a Bidding Parameter at the Bidding Function Model in an Electricity Market)

  • 조철희;최석근;이광호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.710-712
    • /
    • 2004
  • Generation companies(Genco) submit the supply functions as a bidding function to a bid market in a competitive electricity market. The profits of Gencos vary in accordance with the bid functions, so the selection of a bidding function plays a key role in increasing their profits. This paper presents an analysis of the selection of the supply function from the viewpoint of Nash equilibrium(NE). Four types of bidding function parameters are used for analizing the electricity market. The competition of selecting bidding parameters is modeled as subgame and overall game in this research. The NEs in both game are computed by using analytic method and payoff matrix method. It is verified in case studies for the NE of overall game to satisfy the equilibrium condition.

  • PDF

A Symmetric Key Cryptography Algorithm by Using 3-Dimensional Matrix of Magic Squares

  • 이상호;김시호;정광호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.768-770
    • /
    • 2013
  • We propose a symmetric key based cryptography algorithm to encode and decode the text data with limited length using 3-dimensional magic square matrix. To encode the plain text message, input text will be translated into an index of the number stored in the key matrix. Then, Caesar's shift with pre-defined constant value is fabricated to finalize an encryption algorithm. In decode process, Caesar's shift is applied first, and the generated key matrix is used with 2D magic squares to replace the index numbers in ciphertext to restore an original text.

Video Sequence Matching Using Normalized Dominant Singular Values

  • Jeong, Kwang-Min;Lee, Joon-Jae
    • 한국멀티미디어학회논문지
    • /
    • 제12권6호
    • /
    • pp.785-793
    • /
    • 2009
  • This paper proposes a signature using dominant singular values for video sequence matching. By considering the input image as matrix A, a partition procedure is first performed to separate the matrix into non-overlapping sub-images of a fixed size. The SVD(Singular Value Decomposition) process decomposes matrix A into a singular value-singular vector factorization. As a result, singular values are obtained for each sub-image, then k dominant singular values which are sufficient to discriminate between different images and are robust to image size variation, are chosen and normalized as the signature for each block in an image frame for matching between the reference video clip and the query one. Experimental results show that the proposed video signature has a better performance than ordinal signature in ROC curve.

  • PDF

보수행렬 검사를 통한 게임플레이의 전략적 오류 검출 (Strategic Errors Detection in Gameplay by the Inspection of Payoff Matrices)

  • 장희동
    • 한국게임학회 논문지
    • /
    • 제11권2호
    • /
    • pp.13-18
    • /
    • 2011
  • 시드마이어에 의하면 게임은 일련의 흥미로운 선택들이라고 하였다. 이는 흥미로운 선택들이 게임을 재미있게 만드는 주요 요인이란 의미이다. 본 논문에서는 게임에서 존재하는 흥미롭지 않는 선택대안을 게임플레이의 전략적 오류라 정의하고 이들 오류를 검출하는 방법을 제안하였다. 제안하는 방법은 게임이론에서 게임을 표현할 때 사용하는 보수행렬들을 검사하여, 게임플레이의 전략적 오류를 검출하는 방법이다. 이 방법은, 게임의 보수행렬들만 검사하는 경우에는, 적절한 대응전략이 없는 선택, 절대 우위 선택, 절대 열등 선택, 그리고 비슷한 보상이 이루어지는 선택들의 오류들을 검출할 수 있다. 그리고 게임의 보수행렬들과 대응하는 사용빈도율들을 함께 사용하는 경우에는, 추가적으로, 기대 보수가 매우 낮은 선택, 기대 보수가 매우 높은 선택, 사용확률이 매우 낮은 선택 그리고 사용확률이 매우 높은 선택들의 오류들을 검출할 수 있다.

자진신고자 감면제도하의 담합 게임에 대한 균형분석모형 개발 (Developing an Equilibrium Analysis Model of Cartel Game under Leniency Programs)

  • 박지현;안선응
    • 산업경영시스템학회지
    • /
    • 제36권4호
    • /
    • pp.77-83
    • /
    • 2013
  • This study is to develop a mathematical analysis model to grasp the behaviors of cartels. Cartels are formed tacitly and cause tremendous damage to consumers in modern society which is composed of advanced industry structure. The government authorities have instituted the leniency programs to respond cartels. However, cartels will continue unless there are legal sanctions against cartels based on an accurate analysis of leniency programs. The proposed cartel equilibrium analysis model is a mathematical behavior model which is based on the existing methods and the prison's dilemma of game theory. Therefore, the model has a form of pay off matrix of two players. We use a iterated polymatrix approximation (IPA) method to deduct a Nash equilibrium point. The model is validated by an empirical analysis as well.

게임이론을 적용한 전력시장 전력거래방식의 후생 측면 비교 연구 (A Comparative Welfare Analysis on the Trading System in an Electricity Market by Using Game Theory)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권10호
    • /
    • pp.616-623
    • /
    • 2003
  • Competition among electric generation companies is a major goal of restructuring in the electricity industry, The trading system in an electricity market has been one of the most important issues in deregulated electricity market. This paper deals with comparisons of the major two types of the trading system: compulsory pool market and bilateral contract market. The two trading systems are compared quantitatively from the viewpoint of consumer's surplus and social welfare, This paper, also, proposes a unified model of Cournot and Bertrand for analyzing the mixed trading system of pool market and bilateral contract market. Nash equilibrium of the unified model is derived by criteria for participating in bilateral contract market. Numerical results from a sample case show that a mixed trading system of pool market and price-competitive bilateral market is beneficial to consumer from the view points of consumer's surplus.