• International journal of advanced smart convergence
• /
• 제10권3호
• /
• pp.10-16
• /
• 2021

In this paper, we devise a Shapley-value-based covert channel in smartphones. More specifically, unlike ordinary use of Shapley value in cooperative game, we make use of a series of Shapley values, which are computed from sensor data collected from smartphones, in order to create a covert channel between encoding smartphone and decoding smartphone. To the best of our knowledge, we are the first to contrive covert channel based on Shapley values. We evaluate the encoding process of our proposed covert channel through simulation and present our evaluation results.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.533_534
• /
• 2009

본 논문에서는 수요반응(Demand Response) 프로그램 적용 시 각 소비자의 부하패턴 변화에 따른 계통운영자(Independent System Operator : ISO)의 총 발전비용 변화량을 Shapley Value를 이용하여 각 소비자가 총 발전비용 감소에 기여한 정도를 파악할 것이다. 또한 사례연구를 통하여 수요반응 프로그램에서의 각 부하패턴 변화 유형에 따른 총 발전비용 감소에 대한 기여도 및 Shapley Value 적용 전후의 결과를 비교 분석하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.669-673
• /
• 1998

This paper makes a study of the Shapley value in cooperative fuzzy games, games with fuzzy coalitions, which enable the representation of players' participation degree to each coalition. The Shapley value has so far been introduced only in an class of fuzzy games where a coalition value is not monotone with respect to each player's participation degree. We consider a more natural class of fuzzy games such that a coalition value is monotone with regard to each player's participation degree. The properties of fuzzy games in this class are investigated. Four axioms of Shapley functions are described and a Shapley function of a fuzzy fame in the class is given.

• Journal of information and communication convergence engineering
• /
• 제16권1호
• /
• pp.38-42
• /
• 2018

In this paper, we consider measurement allocation problem in a spatially correlated sensor field. Our goal is to determine the probability of each sensor's being measured based on its contribution to the estimation reliability; it is desirable that a sensor improving the estimation reliability is measured more frequently. We consider a spatial correlation model of a sensor field reflecting transmission power limit, noise in measurement and transmission channel, and channel attenuation. Then the estimation reliability is defined distortion error between event source and its estimation at sink. Motivated by the correlation nature, we model the measurement allocation problem into a cooperative game, and then quantify each sensor's contribution using Shapley value. Against the intractability in the computation of exact Shapley value, we deploy a randomized method that enables to compute the approximate Shapley value within a reasonable time. Besides, we envisage a measurement scheduling achieving the balance between network lifetime and estimation reliability.

• 대한임베디드공학회논문지
• /
• 제18권4호
• /
• pp.195-201
• /
• 2023

The degree of contribution each sensor makes towards the total information gathered by all sensors is not uniform in spatially correlated sensor fields. Considering bit allocation problem in such a spatially correlated sensor field, the number of bits to be allocated to each sensor should be proportional to the degree of contribution the sensor makes. In this paper, we deploy Shapley value, a representative solution concept in cooperative game theory, and utilize it in order to quantify the degree of contribution each sensor makes. Shapley value is a system that determines the contribution of an individual player when two or more players work in collaboration with each other. To this end, we cast the bit allocation problem into a cooperative game called bit allocation game where sensors are regarded as the players, and a payoff function is given in the criteria of mutual information. We show that the Shapley value fairly quantifies an individual sensor's contribution to the total payoff achieved by all sensors following its desirable properties. By numerical experiments, we confirm that sensor that needs more bits to cover its area has larger Shapley value in spatially correlated sensor fields.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.399-402
• /
• 2017

공간 상관관계를 갖는 무선 센서 필드에 센서들이 임의로 분포하고 있을 때, 효과적인 센서 측정스케쥴링 기법을 본 논문에서 논의한다. 즉, 전체 센서들을 k개의 부분집합으로 분할하여 각 부분집합을 순차적으로 측정하는데, 가급적 측정시마다 유사한 양의 정보를 획득할 수 있도록 센서 부분집합을 구성하는 것이다. 이는, 센서들의 제한적인 에너지 수명을 고려하여 k개의 센서들을 돌아가며 측정하는 것이다. 이를 위해, 상호정보 (mutual information)를 측정하고자 하는 계량으로 선택하고, 각 센서들의 Shapley value를 계산하여 가급적 Shapley value의 합이 유사한 센서들끼리 부분집합을 구성한다.

• 산업공학
• /
• 제17권2호
• /
• pp.142-148
• /
• 2004

The objective of bridge construction cost allocation is to distribute in a fair and rational manner the bridge construction costs among those vehicles using the bridge. In most bridge construction cost allocation studies, bridge construction costs are mainly distributed according to traffic load(gross vehicle weight), without any consideration of bridge capacity requirements(the number of lanes). In this paper, a bridge cost allocation method for considering both traffic capacity and traffic loads is developed. The proposed method is based on cooperative game theory, particularly two concepts known as the Aumann-Shapley (A-S) value and Shapley value. This method can help to analyze the impact of traffic capacity costs. By applying the proposed method to an example, traffic capacity cost is found to be high so that traffic capacity should be considered to allocate the bridge construction costs to vehicle classes in a more equitable manner.

• 전기학회논문지
• /
• 제58권12호
• /
• pp.2354-2358
• /
• 2009

Demand response (DR) can be used to improve the efficiency of electricity markets and increase the reliability of power systems. As more utilities attempt to reduce the purchasing costs by implementing DR programs strategically, there is an increasing need for studies of how to allocate the reduced purchasing costs among DR program participants. The rebates or incentives can be given to DR program participants in proportion to the participants' contributions to the reduced purchasing costs. This paper presents Shapley Value-based method to determine the DR program participants' contributions to the reduced purchasing costs. A numerical example is presented to validate the effectiveness of the proposed method.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.434-437
• /
• 2016

이 논문에서는 공간상관 (spatial correlation) 센서네트워크에서 효과적이고 신뢰성있는 센서 데이터 수집을 위한 각 센서의 측정 확률 분배를 고려한다. 즉, 신뢰성이 높은 측정 데이터를 전달해주는 센서에게 더 높은 측정 확률을 분배하여 더 자주 측정되게 하는 것이다. 상관 모델은 각 센서의 전송파워 제한, 측정과정과 무선전송과정에서 발생될 수 있는 노이즈, 무선 채널의 감쇄를 고려하여 만들어진다. 그리고, 데이터 수집의 신뢰성은 데이터 수집 노드 (sink node)에서 왜곡 오차 (distortion error)를 계산함으로써 측정된다. 우리는 이 측정 분배를 정의된 공간상관상에서 협력게임으로 모델링하고 각 센서의 측정 확률을 Shapley Value를 통해 할당한다. Shapley Value는 협력게임에서 각 플레이어의 공헌도를 측정하는 방법으로, 공간상관 센서네트워크에서 각 센서들의 데이터 수집의 공헌도를 측정하는 데 사용될 수 있다. 따라서, 우리는 각 센서의 공헌도에 비례하여 측정 확률을 분배하는 것이다.

• 한국산업정보학회논문지
• /
• 제20권4호
• /
• pp.111-126
• /
• 2015

최근 많은 기업들이 협력을 통하여 투자비용과 위험은 분산시키고, 자원과 이익을 공유하여 경쟁력 강화를 시도하고 있다. 기업 간 공유경제는 기업 간 협력의 한 형태로 기업이 보유하고 있는 유휴자원을 공유하여 그 효용을 높이는 경제적 활동이다. 다양한 이해관계자가 참여하는 기업 간 공유경제에서는 이익의 명확한 배분 방안이 있어야 한다. 따라서 본 연구에서는 기업 간 공유경제를 위한 연합 구성시 발생하는 거래비용을 적용할 수 있는 MST(Minimal Spanning Tree) 방법, 각 참가자들이 주도하여 발생하는 거래비용의 평균, 참가자 간 발생하는 거래비용에 대하여 샤플리 밸류 적용의 3가지 방법을 제안하였다. 또한 협조적 게임이론에 근거한 이익 배분 방법인 이익 균등배분(Equal distribution of gain), 이익 비례배분(Proportional distribution of gain), 샤플리 밸류(Shapley Value)에 거래비용을 적용한 이익 배분 방안을 제시하였다.