• Title/Summary/Keyword: zero-sum

Search Result 211, Processing Time 0.023 seconds

A Constructing theory of multiple-valued Switching functions (다치논리회로의 구성이론)

  • 고경식;김현수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.17 no.2
    • /
    • pp.29-36
    • /
    • 1980
  • This paper presents a method for constructing multiple- valued switching functions based on Galois fields. First the constructing Inethod for single- variable switching functions is developers and the results are extended to multiple- variable functions. The fundalnental Inathelnatical properties used in this paper are. (1) The sum of all elements over CF of is zero. (2) The Product of nonzero elements over GF(N) is equal to e1 for Neven, and e1( ) for N odd. With these properties, a relatlvely simple constructing method is developed, and a process for determining the coefficients of the expanded forms of switching functions is also obtained without successive multiplication of the polynomials. Some examples are given to illustrate the method.

  • PDF

HILBERT FUNCTIONS OF STANDARD k-ALGEBRAS DEFINED BY SKEW-SYMMETRIZABLE MATRICES

  • Kang, Oh-Jin
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.5
    • /
    • pp.1379-1410
    • /
    • 2017
  • Kang and Ko introduced a skew-symmetrizable matrix to describe a structure theorem for complete intersections of grade 4. Let $R=k[w_0,\;w_1,\;w_2,\;{\ldots},\;w_m]$ be the polynomial ring over an algebraically closed field k with indetermiantes $w_l$ and deg $w_l=1$, and $I_i$ a homogeneous perfect ideal of grade 3 with type $t_i$ defined by a skew-symmetrizable matrix $G_i(1{\leq}t_i{\leq}4)$. We show that for m = 2 the Hilbert function of the zero dimensional standard k-algebra $R/I_i$ is determined by CI-sequences and a Gorenstein sequence. As an application of this result we show that for i = 1, 2, 3 and for m = 3 a Gorenstein sequence $h(R/H_i)=(1,\;4,\;h_2,\;{\ldots},\;h_s)$ is unimodal, where $H_i$ is the sum of homogeneous perfect ideals $I_i$ and $J_i$ which are geometrically linked by a homogeneous regular sequence z in $I_i{\cap}J_i$.

A Raid-Type War-Game Model Based on a Discrete Multi-Weapon Lanchester's Law

  • Baik, Seung-Won
    • Management Science and Financial Engineering
    • /
    • v.19 no.2
    • /
    • pp.31-36
    • /
    • 2013
  • We propose a war-game model that is appropriate for a raid-type warfare in which, a priori, the maneuver of the attacker is relatively certain. The model is based on a multi-weapon extention of the Lanchester's law. Instead of a continuous time dynamic game with the differential equations from the Lanchester's law, however, we adopt a multi-period model relying on a time-discretization of the Lanchester's law. Despite the obvious limitation that two players make a move only on the discrete time epochs, the pragmatic model has a manifold justification. The existence of an equilibrium is readily established by its equivalence to a finite zero-sum game, the existence of whose equilibrium is, in turn, well-known to be no other than the LP-duality. It implies then that the war-game model dictates optimal strategies for both players under the assumption that any strategy choice of each player will be responded by a best strategy of her opponent. The model, therefore, provides a sound ground for finding an efficient reinforcement of a defense system that guarantees peaceful equilibria.

Integer Ambiguity Search Technique Using SeparatedGaussian Variables

  • Kim, Do-Yoon;Jang, Jae-Gyu;Kee, Chang-Don
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.5 no.2
    • /
    • pp.1-8
    • /
    • 2004
  • Real-Time Kinematic GPS positioning is widely used for many applications.Resolving ambiguities is the key to precise positioning. Integer ambiguity resolution isthe process of resolving the unknown cycle ambiguities of double difference carrierphase data as integers. Two important issues of resolving are efficiency andreliability. In the conventional search techniques, we generally used chi-squarerandom variables for decision variables. Mathematically, a chi-square random variableis the sum of mutually independent, squared zero-mean unit-variance normal(Gaussian) random variables. With this base knowledge, we can separate decisionvariables to several normal random variables. We showed it with related equationsand conceptual diagrams. With this separation, we can improve the computationalefficiency of the process without losing the needed performance. If we averageseparated normal random variables sequentially, averaged values are also normalrandom variables. So we can use them as decision variables, which prevent from asudden increase of some decision variable. With the method using averaged decisionvalues, we can get the solution more quicklv and more reliably.To verify the performance of our proposed algorithm, we conducted simulations.We used some visual diagrams that are useful for intuitional approach. We analyzedthe performance of the proposed algorithm and compared it to the conventionalmethods.

Interaction Between the Viscous and Wavemaking Component Resistance (점성저항과 조파 저항 성분의 상호작용)

  • Kim, In-Chull
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.19 no.2
    • /
    • pp.125-129
    • /
    • 1983
  • It is customary to assume that the resistance of a jull at uniform speed may be regarded as the sum of viscous and wavemaking component resistance, or C sub(i)=C sub(v)+C sub(w), where C sub(v) is regarded as a function of Reynolds Number R and C sub(w) a function of Froude Number F. Formulae have been obtained for ∂C sub(w)/∂R, ∂C sub(v)/∂F which may be relevant in seeking theoretical grounds for possible interaction between viscous and wavemaking component resistances. The values of ∂C sub(w)/∂R are small. In general they are smaller than corresponding values of ∂C sub(v)/∂R. But although these values are small it does not follow that they are entirely negligible. The Froude assumption that the rate of change of C sub(w) with R is zero must bel regarded as incorrect.

  • PDF

The Development of Two-Person Janggi Board Game Using Backpropagation Neural Network and Reinforcement Learning (역전파 신경회로망과 강화학습을 이용한 2인용 장기보드게임 개발)

  • Park, In-Kue;Jung, Kwang-Ho
    • Journal of Korea Game Society
    • /
    • v.1 no.1
    • /
    • pp.61-67
    • /
    • 2001
  • This paper describes a program which learns good strategies for two-poison, deterministic, zero-sum board games of perfect information. The program learns by simply playing the game against either a human or computer opponent. The results of the program's teaming of a lot of games are reported. The program consists of search kernel and a move generator module. Only the move generator is modified to reflect the rules of the game to be played. The kernel uses a temporal difference procedure combined with a backpropagation neural network to team good evaluation functions for the game being played. Central to the performance of the program is the search procedure. This is a the capture tree search used in most successful janggi playing programs. It is based on the idea of using search to correct errors in evaluations of positions. This procedure is described, analyzed, tested, and implemented in the game-teaming program. Both the test results and the performance of the program confirm the results of the analysis which indicate that search improves game playing performance for sufficiently accurate evaluation functions.

  • PDF

An Improvement in Adaptive Estimation for a Tracking System with Additive Measurement Impulse noise (충격성 잡음이 혼입되는 추적계통의 적응 추정 개선)

  • 윤현보;박희창
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.5
    • /
    • pp.519-526
    • /
    • 1987
  • An adaptive estimation system which operates propoerly in the environments corrupted by additive impulse noise in addition to the white Gaussian noise has been proposed. A feed forward loop is inserted into the adaptive estimator proposed by R. L. Moose for a system with an unknown measurement bias by which the improved adaptive estimator is processed successfully without the sum of the time varying weights being zero even when the measurement system is added impulue noise. Successfully processed adaptive estimator has been obtained under the large impulse noise in addition to randomly varying unknown biases condition by giving sufficient large value to the elements of discrete vector on the computer simulation.

  • PDF

Origin of the anomalously large upward acceleration associated with the 2008 Iwate-Miyagi Nairiku earthquake

  • Takabatake, Hideo;Matsuoka, Motohiro
    • Earthquakes and Structures
    • /
    • v.3 no.5
    • /
    • pp.675-694
    • /
    • 2012
  • The 2008 Iwate-Miyagi Nairiku earthquake ($M_w$ 6.9, $M_{jma}$ 7.2) occurred on 14 June 2008 in Japan. The amplification and asymmetric waveform of the vertical acceleration at the ground surface recorded by accelerometers at station IWTH25, situated 3 km from the source, were remarkable in two ways. First, the vertical acceleration was extremely large (PGA = 38.66 $m/s^2$ for the vertical component, PGA = 42.78 $m/s^2$ for the sum of the three components). Second, an unusual asymmetric waveform, which is too far above the zero acceleration axis, as well as large upward spikes were observed. Using a multidegree-of-freedom (MDF) system consisting of a one-dimensional continuum subjected to vertical acceleration recorded at a depth of 260 m below ground level, the present paper clarifies numerically that these singular phenomena in the surface vertical acceleration records occurred as a result of the jumping and collision of a layer in vertical motion. We herein propose a new mechanism for such jumping and collision of ground layers. The unexpected extensive landslides that occurred in the area around the epicenter are believed to have been produced by such jumping under the influence of vertical acceleration.

Study on Anti-ghost antenna system (고스트제법용 안테나의 구성연구)

  • 박정기;하천수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.17 no.5
    • /
    • pp.48-55
    • /
    • 1980
  • For the purpose of composing an anti-ghost antenna system, 2 antennas, which have the identical radiation pattern, are fixed parallel to each other with a constant separation. In view of the fact that the phase differnce between the added power and the subtracted power of the two undesired signal which is recieved from all direction except from the real front one becomes radian, now It is Possible to make the amplitude of each Power become equal and the phase of the subtracted power become out of phase with that of the added power, by adjusting the amplitude of the subtracted power and shifting its phase by + or radian. Therefore the sum of the added power and the above modified subtracted power will be able to become zero. According to the above study, a hybrid circuit is designed and through operation of this circuit , the undesired wave can be seen to be reduced by 20 dB.

  • PDF

Strategic Choices of Small States in Asymmetric Dependence: Myanmar - China Relations through the case of the Myitsone Dam

  • Eszterhai, Viktor;Thida, Hnin Mya
    • Journal of Contemporary Eastern Asia
    • /
    • v.20 no.2
    • /
    • pp.157-173
    • /
    • 2021
  • In the transition to a multipolar international system, the literature has focused on great power competition while little attention has been given to the strategic possibilities of smaller states. However, as a result of globalization, states are so closely interconnected that the primary strategies of even major powers are not to achieve zero-sum solutions but to create asymmetric dependency through which they can influence the behavior of other states and non-state actors. States are assisted in this effort by a variety of tools, including setting up institutions, direct economic influence and through building different forms of infrastructure connectivity networks. By discussing asymmetric dependency situations from the perspective of the great powers, the literature presents smaller states primarily as passive actors, paralyzed by their dependence on great powers. Our paper argues that interdependence allows smaller states to effectively influence larger actors and examines strategies from which smaller states can choose in order to influence the behavior of larger states. Despite an extremely asymmetric relationship between Myanmar and China, actors in Myanmar have sought to influence China's Myanmar policy. We examine a case study of the Myitsone Dam, including Myanmar's strategic aims, chosen strategy and limitations in maneuvering space. Semi-structured interviews with local decision-makers and stakeholders are conducted in order to portray the full picture. Our study concludes that further research on the influencing strategies of small states in response to asymmetric dependence can contribute to a better understanding of the interdependence of states.