• Title/Summary/Keyword: cooperative games

Search Result 48, Processing Time 0.02 seconds

Equilibrium Points of Bimatrix Games: A State-of-the-Art (쌍행열게임의 평형점)

  • Kim, Yeo-Geun
    • Journal of the military operations research society of Korea
    • /
    • v.8 no.2
    • /
    • pp.57-68
    • /
    • 1982
  • Bimatrix games are the two-person non-zero-sum non-cooperative games. These games were studied by Mills, Lemke, Howson, Millham, Winkels, and others. This paper is a systematic and synthetic survey relevant to bimatrix games. Among the many aspects of researches on bimatrix games, emphasis in this paper is placed on the relation of the equilibrium set to Nash subsets. Topics discussed are as follows: Properties of equilibrium point; The structure of equilibrium set; Relation of Nash subsets to equilibrium set; Algorithm for finding the equilibrium points; Concepts of solutions on bimatrix games.

  • PDF

BALANCEDNESS OF INTEGER DOMINATION GAMES

  • Kim, Hye-Kyung;Fang Qizhi
    • Journal of the Korean Mathematical Society
    • /
    • v.43 no.2
    • /
    • pp.297-309
    • /
    • 2006
  • In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, ${\kappa}-domination$ game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use of the technique of linear programming and its duality.

A Study of Cooperative Learning Style to Improve Mathematics Teaching Methods (수학교육방법 개선을 위한 협동학습 유형 연구)

  • Lee, Joong-Kwoen
    • The Mathematical Education
    • /
    • v.45 no.4 s.115
    • /
    • pp.493-505
    • /
    • 2006
  • This research studied learning model for the purpose of renovation of mathematics teaching methods. Especially, this research classified the types of cooperative learning, the theoretical background for cooperative learning, the need of cooperative learning in school mathematics, and the differences between cooperative learning and traditional small group learning, This research also suggested special features of cooperative learning and various types of cooperative learning models. The main types of cooperative learning which this research supported are TAI(Team-Assisted Individualization, JIGSAW cooperative learning, JIGSAW II cooperative learning, JIGSAW III cooperative learning, STAD(Student Team-Achievement division) cooperative learning, and TGT(Teams-Games-Tournament).

  • PDF

Cooperative effect in space-dependent Parrondo games (공간의존 파론도 게임의 협력 효과)

  • Lee, Jiyeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.4
    • /
    • pp.745-753
    • /
    • 2014
  • Parrondo paradox is the counter-intuitive situation where individually losing games can combine to win or individually winning games can combine to lose. In this paper, we compare the history-dependent Parrondo games and the space-dependent Parrondo games played cooperatively by the multiple players. We show that there is a probability region where the history-dependent Parrondo game is a losing game whereas the space-dependent Parrondo game is a winning game.

The Effects of the Pre-learning Program Applied by ICT-based TGT (Teams-Games-Tournaments) Cooperative Module for Science Museum Excursion Regarding of the Earth and the Moon on the Science Related Attitude according to Gender (지구와 달 관련 과학관 체험 학습에서 ICT 활용 협동 학습(TGT) 모듈을 적용한 사전 학습 프로그램이 성별에 따라 과학 관련 태도에 미치는 효과)

  • Park, Sun-Heung;Shin, Young-Joon
    • Journal of Korean Elementary Science Education
    • /
    • v.29 no.3
    • /
    • pp.326-340
    • /
    • 2010
  • TGT (teams-games-tournaments) cooperative learning is suggested as a method which enables both the individualized teaching-learning and the small group learning in students-centered open education. This study investigated the instructional effects of the pre-learning program applied by ICT-based TGT cooperative module for science museum excursion regarding of the earth and the moon on the science related attitude according to gender difference in elementary school science class. Three classes of third graders (N=87) at a elementary school were randomly assigned to the ICT-based TGT cooperative learning group, the ICT learning group, and traditional learning group. The students were taught about the planning of exploring the moon in the chapter of the earth and the moon, for 1 class hour. Prior to the instructions, the TOSRA(test of science related attitude) and achievement test were administered. Two-way ANCOVA results revealed that the scores of the ICT-based TGT cooperative learning group were significantly higher than the other learning groups for most of the TOSRA scales. However, there was a little significant difference among the three groups in the three distinct scales of TOSRA, Normality of Scientists, Leisure Interest in Science, and Career Interest in Science. Advantage/disadvantage and usefulness of ICT-based TGT cooperative learning were also discussed.

  • PDF

Characterizations of the Cores of Integer Total Domination Games

  • Kim, Hye-Kyung;Lee, Dae-Sik
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.4
    • /
    • pp.1115-1121
    • /
    • 2007
  • In this paper, we consider cooperative games arising from integer total domination problem on graphs. We introduce two games, rigid integer total domination game and its relaxed game, and focus on their cores. We give characterizations of the cores and the relationship between them.

  • PDF

Making Levels More Challenging with a Cooperative Strategy of Ghosts in Pac-Man (고스트들의 협력전술에 의한 팩맨게임 난이도 제고)

  • Choi, Taeyeong;Na, Hyeon-Suk
    • Journal of Korea Game Society
    • /
    • v.15 no.5
    • /
    • pp.89-98
    • /
    • 2015
  • The artificial intelligence (AI) of Non-Player Companions (NPC), especially opponents, is a key element to adjust the level of games in game design. Smart opponents can make games more challenging as well as allow players for diverse experiences, even in the same game environment. Since game users interact with more than one opponent in most of today's games, collaboration control of opponent characters becomes more important than ever before. In this paper, we introduce a cooperative strategy based on the A* algorithm for enemies' AI in the Pac-Man game. A survey from 17 human testers shows that the levels with our collaborative opponents are more difficult but interesting than those with either the original Pac-Man's personalities or the non-cooperative greedy opponents.

Quasi-distributed Interference Coordination for HSPA HetNet

  • Zhang, Chi;Chang, Yongyu;Qin, Shuqi;Yang, Dacheng
    • ETRI Journal
    • /
    • v.36 no.1
    • /
    • pp.31-41
    • /
    • 2014
  • The heterogeneous network (HetNet) has been discussed in detail in the Long-Term Evolution (LTE) and LTE Advanced standards. However, the standardization of High-Speed Packet Access HetNet (HSPA HetNet) launched by 3GPP is pushing at full steam. Interference coordination (IC), which is responsible for dealing with the interference in the system, remains a subject worthy of investigation in regard to HSPA HetNet. In this paper, considering the network framework of HSPA HetNet, we propose a quasi-distributed IC (QDIC) scheme to lower the interference level in the co-channel HSPA HetNet. Our QDIC scheme is constructed as slightly different energy-efficient non-cooperative games in the downlink (DL) and uplink (UL) scenarios, respectively. The existence and uniqueness of the equilibrium for these games are first revealed. Then, we derive the closed-form best responses of these games. A feasible implementation is finally developed to achieve our QDIC scheme in the practical DL and UL. Simulation results show the notable benefits of our scheme, which can indeed control the interference level and enhance the system performance.

A Web-based Cooperative Learning System using Extended TGT Model (확장된 TGT 모델을 이용한 웹기반 협동학습 시스템)

  • Kim, Kyong-Won;Hong, Euy-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.12
    • /
    • pp.467-476
    • /
    • 2009
  • As web technology and educational environments are in rapid progress, web-based cooperative learning systems have gained a lot of interests. Recently some studies have attempted to combine a learning system and simple games that enable learners to actively participate and have high interests in learning. These studies are based on TGT model, a cooperative learning model using games, and mostly remain system design levels. A few implemented systems have many problems because they focus only on pure TGT model. To solve these problems, this paper builds a extended TGT model and a new web-based cooperative learning system using this new model. The extended part contains ideas such as expert learning from Jigsaw II model, improvement scores from STAD model and making game problems by learners. A system using pure TGT model and a suggested system are implemented and used by two classes of middle school students to evaluate our system. The experimental results show that our system outperforms the other system.