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

검색결과 19건 처리시간 0.025초

게임이론을 이용한 전력시장 발전입찰에서의 거래가격 결정에 관한 연구 (A Study on Transaction Pricing of Generation Bidding in Electricity Market by Using Game Theory)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권6호
    • /
    • pp.333-339
    • /
    • 2003
  • Competition among electric generation companies is a major goal of restructuring in the electricity industry. In electricity market, a huge volume of commodities will be traded through competitive bidding. The choice between uniform and pay-as-bid pricing for electricity auction has been one of most important issues in deregulated electricity market. This paper proposes a constrained Bertrand model for analyzing the electricity auction market of price competition model. The issue of the two pricing rules of uniform and pay-as-bid is studied from the viewpoint of consumer's benefit. This paper also shows that transmission congestion depends on the pricing mechanism. Pay-as-bid pricing gives less possibility of transmission congestion by price competition, and less burden to consumers in the simulation results.

Resource Allocation in Multiuser Multi-Carrier Cognitive Radio Network via Game and Supermarket Game Theory: Survey, Tutorial, and Open Research Directions

  • Abdul-Ghafoor, Omar B.;Ismail, Mahamod;Nordin, Rosdiadee;Shaat, Musbah M.R.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권11호
    • /
    • pp.3674-3710
    • /
    • 2014
  • In this tutorial, we integrate the concept of cognitive radio technology into game theory and supermarket game theory to address the problem of resource allocation in multiuser multicarrier cognitive radio networks. In addition, multiuser multicarrier transmission technique is chosen as a candidate to study the resource allocation problem via game and supermarket game theory. This tutorial also includes various definitions, scenarios and examples related to (i) game theory (including both non-cooperative and cooperative games), (ii) supermarket game theory (including pricing, auction theory and oligopoly markets), and (iii) resource allocation in multicarrier techniques. Thus, interested readers can better understand the main tools that allow them to model the resource allocation problem in multicarrier networks via game and supermarket game theory. In this tutorial article, we first review the most fundamental concepts and architectures of CRNs and subsequently introduce the concepts of game theory, supermarket game theory and common solution to game models such as the Nash equilibrium and the Nash bargaining solution. Finally, a list of related studies is highlighted and compared in this tutorial.

온라인 티켓 재판매 시장에서의 Dynamic Pricing 협상모델 (A Dynamic Pricing Negotiation Model in the Online Ticket Resale Market)

  • 조재형
    • 한국전자거래학회지
    • /
    • 제14권4호
    • /
    • pp.133-148
    • /
    • 2009
  • 다수의 구매자와 판매자가 존재하는 경매분야에서 효율적인 협상에 대한 새로운 에이전트 협상방법론을 제시하였다. 경매문제를 게임이론으로 재 정의하고 이를 에이전트 협상에 적용하여, 온라인 티켓 재판매 시장 문제에 적용하였다. 본 에이전트를 적용한 결과 모든 구매자가 만족할 수 있는 내쉬균형을 보이고, 구매자와 판매자의 조합이 파레토 최적임을 보여주고 있다. 특히 본 에이전트 협상을 적용할 수 있는 새로운 비즈니스 모델을 수립하고, 에이전트 협상 진행 시 필요한 도메인과 프로세스를 온톨로지로 구현하였다.

  • PDF

스포츠 게임에서 경매 시스템 도입 시 고려사항 연구 (A Study on the Auction System of Sports Games)

  • 권찬서;이종원
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.159-161
    • /
    • 2023
  • 온라인 게임에서 경매 시스템은 사용자 참여를 증가시키고 게임 내 경제 시스템을 발전시킬 수 있는 효과적인 도구다. 사용자들은 가상의 경매장에서 선수들을 입찰하고 경쟁하며 게임 내에서 전략적인 결정을 내릴 수 있다. 경매 시스템은 사용자 참여와 게임 내 경제 시스템에 긍정적인 영향을 미치며, 사용자들에게 맞춤형 팀 구성과 상호작용의 기회를 제공한다. 스포츠 게임의 사용자 경험을 향상시키고 게임의 지속 가능성을 높일 수 있다. 본 논문은 스포츠 게임에 경매 시스템을 도입하는 이유와 그 영향을 분석하여 제시한다.

  • PDF

온라인 게임 봇 길드 탐지 방안 연구 (Research on online game bot guild detection method)

  • 김하랑;김휘강
    • 정보보호학회논문지
    • /
    • 제25권5호
    • /
    • pp.1115-1122
    • /
    • 2015
  • 불법 프로그램을 이용한 게임 내 봇은 개인에서 조직으로 확장되고 있으며, 불량조직인 작업장을 통해 온라인 게임 산업에 심각한 문제를 야기하고 있다. 게임 봇을 효율적으로 관리하고 많은 게임머니를 취득하기 위해, 게임 봇들을 온라인 게임 내 소셜 커뮤니티인 길드로 구성하여 봇 길드 활동을 하는 작업장이 존재한다. 게임 사업자들은 게임 봇 탐지 알고리즘을 이용해 봇을 탐지하고 있지만, 이러한 탐지 알고리즘은 작업장의 일부만 탐지가 가능하다. 본 논문에서는 일반 길드와 봇 길드의 특징을 추출하여 분석하고, 봇 길드로 활동하는 작업장을 탐지 할 수 있는 방법을 제안한다. 봇 길드와 일반 길드를 구분하기 위해 개인거래와 경매장 거래, 채팅 패턴을 분석하고, 분석한 결과를 중심으로 봇 길드를 탐지할 수 있었다. 본 논문에서 제시한 기법을 국내 유명 온라인 게임의 실제 데이터 샘플에 적용한 결과, 효율적으로 봇 길드를 탐지해 낼 수 있음을 확인 할 수 있었다.

Hybrid-clustering game Algorithm for Resource Allocation in Macro-Femto HetNet

  • Ye, Fang;Dai, Jing;Li, Yibing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1638-1654
    • /
    • 2018
  • The heterogeneous network (HetNet) has been one of the key technologies in Long Term Evolution-Advanced (LTE-A) with growing capacity and coverage demands. However, the introduction of femtocells has brought serious co-layer interference and cross-layer interference, which has been a major factor affecting system throughput. It is generally acknowledged that the resource allocation has significant impact on suppressing interference and improving the system performance. In this paper, we propose a hybrid-clustering algorithm based on the $Mat{\acute{e}}rn$ hard-core process (MHP) to restrain two kinds of co-channel interference in the HetNet. As the impracticality of the hexagonal grid model and the homogeneous Poisson point process model whose points distribute completely randomly to establish the system model. The HetNet model based on the MHP is adopted to satisfy the negative correlation distribution of base stations in this paper. Base on the system model, the spectrum sharing problem with restricted spectrum resources is further analyzed. On the basis of location information and the interference relation of base stations, a hybrid clustering method, which takes into accounts the fairness of two types of base stations is firstly proposed. Then, auction mechanism is discussed to achieve the spectrum sharing inside each cluster, avoiding the spectrum resource waste. Through combining the clustering theory and auction mechanism, the proposed novel algorithm can be applied to restrain the cross-layer interference and co-layer interference of HetNet, which has a high density of base stations. Simulation results show that spectral efficiency and system throughput increase to a certain degree.

게임 이론 기반 동적 협력 클라우드 서비스 플랫폼에서의 클라우드 공급자간 협상 기법 (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모델에 추가적으로 위에서 제시한 문제들을 공식화하여 제안하고자 한다. 그룹의 안정성은 그룹의 각 구성원에게 코어와 할당량에 대한 개념을 대입해 게임이론에서의 샤플리 값을 사용하여 분석한다. 여러 계산 결과값을 통해 제안하는 기법의 특성평가를 도출한다.

전체 공급망 수익성 개선을 위한 게임이론 기반의 수요 할당 메커니즘의 비교 연구 (Comparative Analysis of Game-Theoretic Demand Allocation for Enhancing Profitability of Whole Supply Chain)

  • 신광섭
    • 한국전자거래학회지
    • /
    • 제19권1호
    • /
    • pp.43-61
    • /
    • 2014
  • 본 연구는 공급망 운영에서 가장 기본적이고 필수적인 연구 분야인 공급자의 선정과 수요의 할당 문제를 해결하기 위한 방법으로 게임이론을 적용하였다. 특히, 가장 보편적으로 사용되고 있는 점진적 역경매 메커니즘을 비율적 형평성을 보장하는 구매 게임 방식과 공급망 전체 운영의 수익성이라는 관점에서 비교 분석하였다. 서로 다른 두 메커니즘의 정교한 비교 분석을 위한 전체 알고리즘을 제시하였으며, 구매게임을 이용한 공급자 선정 및 주문 배분의 최적해는 유전자 알고리즘을 통해 도출하였다. 전체 공급망의 수익성은 공급자와 구매자의 수익함수와 수익-비용 비율을 통해 평가하였다. 실제 현실의 공급망을 단순화한 모형을 바탕으로 본 연구에서 제안하는 방법이 전체 공급망의 수익성을 어떻게 향상시킬 수 있는 지를 간단한 실험과 통계 분석을 통해 설명하였다. 이를 통해 구매게임의 해가 역경매 방식에 비해 구매자의 수익성 감소를 통해 공급자와 구매자를 모두 포함하는 공급망 전체의 수익성을 크게 향상시킬 수 있음을 보였다.

전자상거래 소비자 피해실태와 소비자보호 대책에 관한 연구 (A Study on Consumer Protection Measures and Actual State of Consumer Complaints in E-Commerce)

  • 문태현
    • 정보학연구
    • /
    • 제6권4호
    • /
    • pp.69-80
    • /
    • 2003
  • 최근 전자상거래의 발전과 함께 소비자 피해도 급증하고 있다. 본 연구결과 전자상거래 피해 품목을 보면 정보통신 기기 및 서비스 위주에서 문화용품, 의류 생활용품으로 그 품목이 다변화되는 추세를 보이고 있었고 피해유형으로는 하프플라자의 피해 등으로 인하여 물품의 미인도 및 인도지연과 관련된 소비자 피해가 1,185.3%나 급증한 것으로 나타났다. 거래분야별로 보면 현재는 인터넷쇼핑몰과 관련된 피해가 90% 이상을 차지하고 있으나 향후 인터넷콘텐츠와 관련된 피해도 증가할 것으로 예측되었다. 인터넷콘텐츠의 경우 미성년자의 게임관련 피해가 가장 많은 사례로 나타났다. 그리고 피해가 다발하는 세부품목을 보면 디지털카메라, 노트북, 인터넷게임 등의 순으로 나타났다. 따라서 피해급증 분야에 대한 소비자보호 대책과 하프플라자와 같은 사기 피해에 대한 예방 대책 마련이 시급하며 장기적으로는 사업자의 의식개선을 통한 자율적인 소비자보호 체계구축이 필요한 것으로 나타났다.

  • PDF