• 제목/요약/키워드: Cooperative Games

검색결과 48건 처리시간 0.024초

Nash 협상 해법 기반 전력 최소화를 위한 다중 청소로봇간 영역분배 알고리즘 (Cleaning Area Division Algorithm for Power Minimized Multi-Cleanup Robots Based on Nash Bargaining Solution)

  • 최지수;박형곤
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.400-406
    • /
    • 2014
  • 본 논문에서는 주어진 영역 안에서 다중 청소로봇을 동시에 운용하여 전력 소비량을 최소화하는 방법을 제안한다. 협력 게임 이론 중 Nash 협상 해법을 이용하여 다중 청소로봇 사이의 가용 자원 및 대상 영역의 특성을 고려하여 대상 영역을 공평하고 효율적으로 관리하여 자원 효용을 극대화하였으며 궁극적으로 이를 통하여 총 소비전력량을 최소화 할 수 있다. 본 논문에서는 가용 자원 및 대상 영역의 특성을 포괄할 수 있는 효용 함수를 정의하고 이를 통한 다중 로봇 간 협상 게임을 통하여 공평하고 효용이 파레토 최적인 지점에서 각 청소로봇의 해당 영역이 결정된다. 시뮬레이션을 통하여 제안한 해결 방법이 임의 공간 할당 방법 대비 소비전력량 면에서 15-30% 이상의 효율이 개선되는 것을 확인할 수 있었다.

영재들은 협력도 잘 할까? : 사회적 딜레마에서 영재들의 사회적 선호 및 상호작용 분석 (Are Academically Gifted Kids More Cooperative? An Analysis of Social Preference and Interactions in Social Dilemma Situations Among Academically Gifted Kids)

  • 김나영;최민식
    • 영재교육연구
    • /
    • 제27권1호
    • /
    • pp.59-80
    • /
    • 2017
  • 본 연구에서는 영재로 선정되어 영재교육을 받은 학생들의 사회성을 이해하기 위해 최후통첩게임 및 유한반복공공재게임을 이용하여 사회적 딜레마 상황에서 이들의 사회적 행동 및 상호작용유형을 분석했다. 이를 위해 서울시내 소재 영재교육원에서 영재교육을 받고 있는 영재집단 132명과 비교를 위해 일반집단 72명을 대상으로 실험을 실시하였다. 최후통첩게임 실험결과 두 집단 모두에서 제안율이 37~38%로 기존의 연구결과와 유사하게 나타났으며 영재집단도 일반적인 정도의 사회적 선호를 지녔다고 해석되었다. 최후통첩게임의 적은 제안에 대한 거부율은 영재집단에서 월등히 높게 나타났는데, 영재집단에서 자신의 비용을 들여서라도 공정하지 못한 상대방을 처벌하고자 하는 부(-)의 상호성이 강한 것으로 해석되었다. 유한반복 공공재게임의 실험결과에서는 기존의 관련 연구와 마찬가지로 두 집단 모두 초반부 기여율이 높다가 후반부로 갈수록 낮아지는 현상이 지속적으로 나타났다. 하지만 두 집단에서 실험집단 내 다른 구성원과의 상호작용 패턴이 다르게 나타났다. 상호작용 패턴을 5가지로 분류해 분석한 결과, 영재집단이 일반집단보다 실험집단 내 개별 구성원들의 공공재에 대한 기여율을 높여 추후에 자신의 기대이익을 높이고자 하는 전략적 협조를 하는 경향이 높은 것으로 나타났다. 영재집단에서 전략적 협조자의 빈도가 높게 나타난 것은 일반집단에 비해 그들이 실험 집단 내 구성원들과의 상호작용으로 자신의 기대 보수를 크게 만드는데 관심을 두기 때문인 것으로 해석된다.

중국 시청각서비스분야 통상장벽 분석과 진출 전략 : AHP와 Fuzzy 신뢰도 지수를 이용하여 (A Study on Trade Barriers Analysis in the Chinese Audiovisual Service Sectors)

  • 정상철;이해춘
    • 문화경제연구
    • /
    • 제17권2호
    • /
    • pp.63-80
    • /
    • 2014
  • 본 연구에서는 중국 시청각서비스분야의 무역장벽의 현황을 파악하고, 향후 FTA와 같은 제도적 채널을 통해서 중국측에 제기할 수 있는 통상장벽 해소를 위한 의제를 도출하였다. 먼저 중국의 시청각서비스분야의 무역장벽은 중국의 양허표와 국내 규제를 분석하여 도출하였으며 이를 토대로 설문조사를 통해 협상 의제의 중요도와 의제의 협상 타결가능성을 평가하였다. 분석 결과, 먼저 한국의 국민경제적 상황과 중국의 무역장벽 환경을 고려할 때, 중요한 의제는 온라인 게임서비스의 직접 서비스 제공과 방송/영화산업의 공동제작협정 체결이었다. 둘째, 실현 가능성 측면에서는 공동제작협정이 가장 높았으며, 다음이 온라인게임의 직접서비스 의제, 음악서비스 의제 순으로 나타났다. 시청각서비스분야 공동제작협정은 방송 및 극장에서의 외국 콘텐츠 상영에 대한 각종 규제가 많기 때문에 공동제작물에 대해 쌍방이 자국물로 인정해 주게 되면 통상장벽을 실질적으로 낮추는 효과를 볼 수 있을 것으로 기대된다. 또한 온라인게임서비스의 중국시장 진출이 가장 산업적 영향이 큰 것으로 파악되었다.

Development of a Secure Routing Protocol using Game Theory Model in Mobile Ad Hoc Networks

  • Paramasivan, Balasubramanian;Viju Prakash, Maria Johan;Kaliappan, Madasamy
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.75-83
    • /
    • 2015
  • In mobile ad-hoc networks (MANETs), nodes are mobile in nature. Collaboration between mobile nodes is more significant in MANETs, which have as their greatest challenges vulnerabilities to various security attacks and an inability to operate securely while preserving its resources and performing secure routing among nodes. Therefore, it is essential to develop an effective secure routing protocol to protect the nodes from anonymous behaviors. Currently, game theory is a tool that analyzes, formulates and solves selfishness issues. It is seldom applied to detect malicious behavior in networks. It deals, instead, with the strategic and rational behavior of each node. In our study,we used the dynamic Bayesian signaling game to analyze the strategy profile for regular and malicious nodes. This game also revealed the best actions of individual strategies for each node. Perfect Bayesian equilibrium (PBE) provides a prominent solution for signaling games to solve incomplete information by combining strategies and payoff of players that constitute equilibrium. Using PBE strategies of nodes are private information of regular and malicious nodes. Regular nodes should be cooperative during routing and update their payoff, while malicious nodes take sophisticated risks by evaluating their risk of being identified to decide when to decline. This approach minimizes the utility of malicious nodes and it motivates better cooperation between nodes by using the reputation system. Regular nodes monitor continuously to evaluate their neighbors using belief updating systems of the Bayes rule.

놀이의 기쁨 - 정서표현과 그 맥락적 특성 - (Joy Expression and Its Cognitive and Social Contexts in Children's Play)

  • 김희연
    • 아동학회지
    • /
    • 제25권5호
    • /
    • pp.193-208
    • /
    • 2004
  • 본 연구는 여러 정서표현의 길이가 놀이 행동과 비놀이 행동에 있어서 유의미한 차이가 있는지, 또한 정서표현과 관련된 놀이의 인지적, 사회적 맥락은 무엇인지를 살펴봄으로써 놀이의 정의적 국면으로 간주되어야할 정서적 특정과 그 맥락적 특정을 밝히고자 하였다. 아동의 놀이 행동에 있어 가장 지배적으로 나타나는 정서는 흥미였으나, 비놀이 행동에서와 비교하여 놀이 행동에서는 오히려 흥미와 분노 표현이 유의미하게 짧게 관찰되었고, 유일하게 기쁨만이 비놀이 행동에서보다 놀이 행동에서 유의미하게 오래 표현되었으며 이러한 현상은 나이와 성에 관계없이 일관되게 나타났다. 또한 흥미 정서의 표현은 구성놀이에서와 단독, 병렬놀이 등에서, 기쁨 정서의 표현은 격투놀이와 연합, 협동 놀이 등에서 유의미하게 오래 관찰되었다. 본 연구 결과는 놀이의 정의에 있어 즐거움이라는 정서적 특성에 대한 경험적 증거로서의 의의와 놀이에서의 기쁨의 표현에 대한 맥락적 해석을 중심으로 논의되었다.

  • PDF

복점 멀티미디어 클라우드 서비스 시장에서의 가격 경쟁 (Price Competition in Duopoly Multimedia Cloud Service Market)

  • 이두호
    • 한국콘텐츠학회논문지
    • /
    • 제19권4호
    • /
    • pp.79-90
    • /
    • 2019
  • 최근 들어 다수의 클라우드 서비스 제공자가 클라우드 컴퓨팅 서비스를 제공함으로써 각 제공자는 더 많은 사용자를 확보하기 위해 치열한 경쟁을 벌이고 있다. 서비스 제공자별 컴퓨팅 자원의 구성 및 서비스 제공 부하가 다르기 때문에 사용자는 다양한 수준의 서비스 품질을 경험할 수 있다. 따라서 클라우드 서비스 시장에서 더 많은 사용자를 확보하여 수익을 최대화하기 위해서는 서비스 품질에 대한 가장 합리적인 가격을 결정하는 것이 매우 중요하다. 본 연구에서는 두 명의 서비스 제공자가 존재하는 멀티미디어 클라우드 서비스 시장에서 두 제공자 간 서비스 가격 경쟁에 대해 다룬다. 두 명의 클라우드 서비스 제공자가 최적의 가격을 결정하여 상호 경쟁하고 자신의 이익을 최대화할 수 있는 가격 산정 방법을 비협력 게임 이론으로 설명한다. 이를 위해 멀티미디어 클라우드 서비스의 제공 프로세스를 대기행렬 시스템으로 모형화하고, 분석 결과를 바탕으로 복점 멀티미디어 클라우드 서비스 시장에서 가격 경쟁 문제를 제안한다.

혼합연령 종일반에서 핸드벨을 통한 음률프로그램에 관한 연구 (A Study on the Melody Program Through Handbells in the Mixed-age Edu-care)

  • 박부숙;최순자;백지숙
    • 한국보육학회지
    • /
    • 제18권3호
    • /
    • pp.179-189
    • /
    • 2018
  • 본 연구는 핸드벨을 통한 음률프로그램을 구성하여 유치원 종일반 유아들에게 적용하였다. 2015년 10월부터 주1회, 12주간 서울시에 위치한 C유치원의 3~4세 종일반 유아 15명에게 누리과정을 토대로 유아들의 흥미와 발달특성에 맞는 핸드벨 음률프로그램을 실시하였다. 프로그램 구성은 핸드벨의 유래, 연주 시 지켜야할 약속, 부분적 문학적 도입, 교구나 게임을 이용한 음표활동 등 타영역과 통합적으로 구성하였고, 교사와 유아의 상호 주도적인 진행으로 역동적인 수업이 이루어지도록 하였다. 그 결과 3~4세 유아들이 핸드벨 연주에 흥미를 갖고 쉽게 접할 수 있었고, 핸드벨 연주 과정에서 협동심과 친사회적인 행동을 보였다. 종일반 교사는 특별활동에 의존했던 수업을 자신이 직접 해냄으로써 도전과 기쁨을 느꼈다. 후속연구로 종일반 교사 자신의 변화에 초점을 둔 종일반 교사를 위한 실행연구를 제언하고자 한다.

비계획구매를 고려한 제조업체와 유통업체의 판매촉진 비용 분담 (Cooperative Sales Promotion in Manufacturer-Retailer Channel under Unplanned Buying Potential)

  • 김현식
    • 한국유통학회지:유통연구
    • /
    • 제17권4호
    • /
    • pp.29-53
    • /
    • 2012
  • 제조업체와 유통업체의 판매촉진 구사가 증가하면서 이들 사이의 바람직한 판매촉진 비용 분담 방식에 대한 관심도 증가하고 있다. 특히 유통업체 점포를 방문하는 소비자의 비계획구매 요소는 유통업체에게 명시적 잉여를 제공하지만 제조업체에게는 그렇지 않다는 점에서 이를 고려한 판매촉진 비용 분담의 방향 제시가 필요한 것이 현실이다. 문제는 유통업체 방문 소비자의 점포내 비계획구매 요소가 있을 때 제조업체가 어떻게 대응해야 하는지에 대해서는 충분한 설명이 이루어지지 못하고 있다는 점이다. 이러한 문제의식에서 본 연구에서는 유통업체 점포내 비계획구매 요소가 있을 때 제조업체가 구체적으로 공동 판매촉진 행동을 어떻게 전개해야 하는지 조명하고 있다. 본 연구의 주요결과는 다음과 같다: (1) 유통업체 점포 방문 소비자의 비계획구매 수준이 증가할수록 채널 전체의 판매촉진 수준은 높아지고, 제조업체의 비용 분담액도 커진다. (2) 유통업체 점포 방문 소비자의 비계획구매 수준이 증가할수록 채널 전체 판매촉진 비용 중에서 제조업체의 판매촉진 비용 분담 비중은 낮아지고, 유통업체의 판매촉진 비용 분담 비중은 높아진다. (3) 제조업체 이익은 유통업체 점포 방문 소비자의 비계획구매 수준인 b의 증가함수이다. (4) 유통업체가 소비자의 비계획구매 대상 제품을 조달하는데 소요되는 비용 수준이 증가할수록 유통업체 점포 방문 소비자의 비계획구매 수준 증가에 따른 채널 전체의 판매촉진 수준 증가 정도, 제조업체의 판매촉진 비용 분담액 증가 정도, 유통업체의 판매촉진 비용 분담 비중 증가 정도, 제조업체 이윤 증가 정도가 낮아진다.

  • PDF