• Title/Summary/Keyword: 협상 게임

검색결과 64건 처리시간 0.023초

SNS의 게임성 연구 : 클래식 게임 모델의 테트래드적 분석 (Gameness in SNS : Tetradic Analysis of the Classic Game Model)

  • 권보연
    • 한국게임학회 논문지
    • /
    • 제14권2호
    • /
    • pp.29-44
    • /
    • 2014
  • 본고는 SNS의 구조에 나타난 클래식 게임 모델의 게임성을 증강, 퇴화, 역전과 부활로 구성된 맥루한의 테트래드 개념을 통해 분석하였다. 분석결과, SNS는 현실 세계의 플레이어가 자신의 주관과 이상적 경험을 가상 환경의 표현 규칙을 통해 실현하는 게임적 매체임을 확인하였다. SNS는 표현과 조작 규칙의 강화를 통해 게임성을 파이디아의 방향으로 역전시키고 있었으며, 플레이어의 노력 및 결과의 현실 영향력에 관한 협상 가능성을 퇴화시켜 보다 많은 플레이어들이 창조적 세계를 쉽게 구축할 수 있도록 진화하고 있었다. 또한 증강된 게임성으로 플레이어와 게임 간의 애착이 강화되었으며 추상적 공간에서 묘사를 통해 세계를 창조하는 MUD 전통을 부활시키고 있었다. 이상의 분석 결과에 근거하여 SNS가 현실에 한정된 실용적 소통매체에서 나아가 현실을 근간으로 플레이어의 다양한 상상과 가능성을 창조하는 게임적 매체임 확인한다.

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% 이상의 효율이 개선되는 것을 확인할 수 있었다.

교섭 단계에서 발생하는 비용을 고려한 인공 에이전트 기반 교섭 게임 (Artificial Agent-based Bargaining Game considering the Cost incurred in the Bargaining Stage)

  • 이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제20권11호
    • /
    • pp.292-300
    • /
    • 2020
  • 인공지능 기술이 발전함에 따라 경제, 사회, 과학 분야 등 실세계 다양한 분야의 현상을 가상의 인공 에이전트를 활용한 컴퓨터 시뮬레이션을 통해 해석하려는 시도가 이어져 왔다. 기존의 인공 에이전트 기반 교섭 게임 해석에서는 실세계의 교섭 게임에서 단계가 진행될 때 발생하는 비용 및 시간이 지남에 따라 교섭 대상이 감가상각 되는 것을 반영하지 않은 문제가 있었다. 본 연구에서는 기존의 인공 에이전트 기반 교섭 게임 모델에 교섭 단계에서 발생하는 비용 및 교섭 대상 감가상각을 (교섭 비용)을 반영하여 그 효과를 관찰하였다. 실험 결과 교섭 단계에서 발생하는 비용이 커질수록 게임에 참여하는 두 인공 에이전트는 반반 비율에 가까운 몫을 가졌으며 이른 단계에서 협상을 타결하는 현상을 관찰하였다.

컴퓨터 게임 환경에서 에이전트들의 효율적인 협력을 위한 통신 프로토콜과 역할 배정 (Communication Protocol and Role Assignment for Efficient Agent Cooperation in Computer Game Environments)

  • 김인철
    • 인터넷정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.137-149
    • /
    • 2006
  • 본 논문에서는 컴퓨터 게임 환경에서 에이전트들의 효율적인 협력과 팀워크를 위한 메시지 기반의 통신 프로토콜과 동적 역할 배정 방법을 제시한다. 본 논문에서 제시하는 동적 역할 배정 방식은 설계단계 혹은 실행단계에서 역할 배정에 필요한 모든 사항을 결정하는 기존의 정적 역할 배정 방식이나 동적 역할 배정 방식과는 다른 새로운 역할 배정 방식이다. 이 역할 배정 방식에 따르면, 설계단계에서 가능한 역할집합들을 미리 결정하지만, 이 역할집합에 명시된 각각의 역할을 어느 에이전트가 맡아 수행할 것인가는 실행단계에 가서 결정한다. 이 방법은 역할배정에 필요한 실행단계의 협상을 최소화할 수 있는 방법으로서, 실시간 멀티 에이전트 환경에 매우 효과적인 방법이다. 본 본문에서는 실험을 통해 새로운 동적 역할 배정 방식의 우수성을 보인다.

  • PDF

전송률 분할 다중 접속 기술을 활용한 비면허 대역의 트래픽과 공정성 최대화 기법 (Unlicensed Band Traffic and Fairness Maximization Approach Based on Rate-Splitting Multiple Access)

  • 전장우;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권10호
    • /
    • pp.299-308
    • /
    • 2023
  • 다양한 서비스가 등장으로 인해 스펙트럼 부족 문제가 가속하됨에 따라, 면허 대역에서 통신하던 사용자들을 비면허 대역에서 통신하는 NR-U(New Radio-Unlicensed)가 등장하였다. 하지만 NR-U 네트워크 사용자로 인해 동일한 비면허 대역에서 통신하는 Wi-Fi 네트워크 사용자의 성능이 감소하게 된다. 본 논문에서는 NR-U 네트워크 사용자와 WiFi 네트워크 사용자가 공존해있는 비면허 대역의 처리량과 비면허 대역의 사용에 대한 공평성을 동시에 최대화하는 것을 목표로 한다. 먼저 비면허 대역에서 전송률 분할 다중 접속 기술을 활용한 NR-U 네트워크의 합-전송 속도 (Sum of Rate)를 최대화하기 위해 강화 학습의 몬테 카를로 정책 하강법(Monte Carlo Policy Gradient)을 활용한 최적의 전력 할당 기법을 제안하였다. 그 뒤, 동일한 비면허 대역에서 NR-U 네트워크와 WiFi 네트워크의 공존을 위해 시스템 처리량과 공정성을 동시에 최대화할 수 있는 게임 이론의 순차적 라이파 협상 해법(Sequential Raiffa Bargaining Solution)을 활용한 채널 점유 시간 분할 알고리즘을 제안하였다. 시뮬레이션 결과에서 동일한 전력 할당 기법을 사용하였을 때, 본 논문에서 제안한 전송률 분할 다중 접속 기술이 기존의 다중 접속 기술들보다 더 빠른 합-전송속도를 보임을 확인하였다. 또한 비면허 대역 네트워크의 전송량과 공평성을 비교해본 결과 본 논문의 순차적 라이파 협상 해법을 활용한 채널 점유 시간 분할 알고리즘이 타 알고리즘보다 처리량과 공정성을 동시에 만족함을 입증하였다.

이중 협상 해법을 이용한 새로운 다중 접속 네트워크에서 자원 할당 기법 (A New Dual Connective Network Resource Allocation Scheme Using Two Bargaining Solution)

  • 전우선;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권8호
    • /
    • pp.215-222
    • /
    • 2021
  • 이중 연결 네트워크(Dual Connectivity Network)는 소몰 셀 기지국(SBS: Smallcell Base Station)의 제한된 자원 문제와 간섭 문제를 완화하기 위해 스몰 셀 기지국과 매크로 셀 기지국(MBS: Macrocell Base Station)이 협력하여 서비스를 지원하는 기술이다. 하지만 이중 연결 네트워크 역시 한정된 자원을 분배해주는 기술이기 때문에 자원 할당 방식은 매우 중요한 문제이다. 그래서 본 논문에서는 이중 연결 네트워크에서 효율적이고 공정한 자원할당을 위해 일반화된 강한 포부 협상 해법(GTABS: Generalizing Tempered Aspiration Bargaining Solution)과 굽타 리빈 협상 해법(GLBS:Gupta and Livne Bargaining Solution)을 이용한 두 단계 자원 분배 알고리즘을 제안한다. 단계 자원 분배 알고리즘은 다음과 같다. 첫 번째 단계인 그룹 자원 분배 알고리즘에서는 GTABS를 이용하여 각 기지국의 무선 자원을 실시간 그룹과 비 실시간 그룹에게 효율적으로 할당한다. 두 번째 단계인 사용자 자원 분배 알고리즘에서는 GLBS를 이용하여 각 그룹으로 나누어진 자원을 각 그룹의 사용자들에게 최적으로 할당한다. 이러한 두 단계 자원 분배 방식은 5G 무선 자원을 최적으로 할당하여 네트워크 시스템 성능 최대화와 사용자 만족도를 동시에 보장한다. 마지막으로 본 논문에서는 성능 평가를 통해 제안된 방식이 서비스 요청 증가에 따라 전체 시스템 처리량, 공정성, 통신 장애율 측면에서 비교 방식들 보다 모두 10% 이상의 효율성을 입증했다.

게임 이론 기반 동적 협력 클라우드 서비스 플랫폼에서의 클라우드 공급자간 협상 기법 (Game Based Cooperative Negotiation among Cloud Providers in a Dynamic Collaborative Cloud Services Platform)

  • 모하마드 메헤디 하산;허의남
    • 인터넷정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.105-117
    • /
    • 2010
  • 최근 다양한 분야에서 클라우드 컴퓨팅의 사용이 증가하고클라우드 컴퓨팅의 이상적 가치 실현을 위한 클라우드 공급자간의 동적협력은 필수적인 요소가 되고 있다. 이전의 연구를 통해서 다른 클라우드 공급자 간의 동적 협력 플랫폼으로 경매결합 방식 기반의 클라우드 마켓 모델 "CACM"을 제안한 바 있다. CACM모델은 경매에 참여하기 전에 미리 최적화된 클라우드 공급자들간 그룹을 형성하여 동적 협력을 제공할 수 있도록 하고 있으며, 이에 따라 공급자 간 협상시 발생할 수 있는 문제들을 최소화 하고자 하였다. 그러나 어떻게 최적의 입찰 가격 결정 그룹을 결정할 것인지, 어떻게 안정적인 그룹의 조건을 구할 것인지, 또한 입찰 가능 가격 및 이익을 그룹 구성원 간에 분배할 것인지에 대한 연구는 CACM 모델에서 구체적으로 연구되지 못했다. 본 논문에서는, CACM 모델을 N-person 협력 게임 이론에 대입하여 CACM모델에 추가적으로 위에서 제시한 문제들을 공식화하여 제안하고자 한다. 그룹의 안정성은 그룹의 각 구성원에게 코어와 할당량에 대한 개념을 대입해 게임이론에서의 샤플리 값을 사용하여 분석한다. 여러 계산 결과값을 통해 제안하는 기법의 특성평가를 도출한다.

미국과 일본의 광파이버 개방정책 변화 동향

  • 이종용
    • 광산업정보
    • /
    • 통권18호
    • /
    • pp.44-53
    • /
    • 2003
  • 광파이버는 고도화된 네트워크의 주요 형태로서 향후 지속적으로 통신 사업자에 의해 구축되어야 할 설비이다. 현 단계에서 일방적으로 광파이버 개방의무가 특정 통신사업에게 부과될 경우 개방으로 얻게 되는 긍정적인 측면보다는 부정적인 측면이 더 크게 나타날 것이라는 주장도 제기되고 있다. 현재 광파이버를 개방한 국가는 미국, 일본 등 일부 국가게 불과하며, 대부분의 국가에서는 광파이버 개방을 사업자간 협상에 맡기고 있거나 설비제공대상에서 제외시키고 있다. 한편, 이미 광파이버를 개방하고 있는 미국과 일본은 광대역서비스부문의 투자촉진을 위해 기존의 광파이버 개방의무를 완화하는 추세로 나아가고 있다. 이런 점들을 고려했을 때 국내의 광파이버 개방문제는 정책결정에 앞서 신중한 검토가 요구된다.

  • PDF

중첩된 WBAN 환경에서 내쉬중재를 이용한 비경쟁구간 할당 방안 (Contention Free Period Allocation by Nash Arbitration in Overlapped WBAN Environment)

  • 신상배;조진성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.221-224
    • /
    • 2011
  • 본 논문에서는 중첩 된 WBAN(Wireless Body Area Network) 환경에서 비경쟁 전송구간의 신뢰성 있는 전송을 위해 한정된 자원(비경쟁 전송구간)을 각각의 WBAN에게 할당하는 방안을 제안한다. 이를 위해 협동적 게임 이론(cooperative game theory)을 바탕으로 한정된 자원(비경쟁 전송구간)을 효율적이고 공평하게 할당 할 수 있도록 내쉬중재(Nash arbitration) 기법을 통한 자원 할당 방안을 살펴본다. 내쉬중재 협상해법을 통해 WBAN 간 비경쟁 전송구간의 충돌 없이 신뢰성 있는 전송을 보장한다. 또한, 각 WBAN의 비경쟁 전송 구간 내의 디바이스 우선순위와 할당받은 timeslot의 개수를 고려하여 전략 선택에 따른 형평성과 각 WBAN이 비경쟁전송 구간 내에 요구하는 최소한의 timeslot을 보장한다.

반복되는 상호작용에서 Win-Win Model을 적용한 Game Theory Negotiation 보완 프로세스 (Revised Process Using Win-Win Model of Game Theory Negotiation in Repetitive Interaction)

  • 채희서;김상수;채정욱;인호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.136-138
    • /
    • 2006
  • 정밀한 요구사항 분석과 다양한 전략의 응용을 통해 최대이익과 최소손해를 보장할 수 있는 게임이론 협상 프로세스를 제안하고, 그러한 프로세스가 지속되는 상호작용 속에서 보이는 한계점을 Win-Win 모델을 도입함으로서 보완하고자 한다. 또한 이러한 게임이론 보완 방법론을 통해, 이해관계자간의 지속적인 상호작용 속에서 꾸준한 이익을 보장할 수 있다는 제안의 타당성을 사례연구를 통해서 확인한다.

  • PDF