[논문 리뷰] Competition Between Wireless Service Providers: Pricing, Equilibrium and Efficiency

Feng Zhang, Wenyi Zhang|arXiv (Cornell University)|2013. 04. 03.

ICT Impact and Policies참고 문헌 13인용 수 24

한 줄 요약

이 논문은 무선 서비스 공급자(SP) 간의 경쟁을 스택엘베르크 게임으로 모델링하며, SP가 가격을 선도자로 설정하고 사용자가 비용과 혼잡도에 따라 액세스 포인트(AP)를 선택하도록 한다. 대칭적인 크로스-AP 간섭 조건 하에서, 독점 구조에서의 사회적 복지가 쌍독 구조에서의 최소 75% 이상임을 증명한다 (PoCS ≥ 3/4), 그리고 독점에서의 SP 수익은 쌍독에서의 수익 합과 같거나 이를 초월함을 보이며 (PoCP ≥ 1), 강한 간섭 조건에서는 양측 지표가 상한선이 없이 무한히 증가함을 나타낸다.

ABSTRACT

As the communication network is in transition towards a commercial one controlled by service providers (SP), the present paper considers a pricing game in a communication market covered by several wireless access points sharing the same spectrum and analyzes two business models: monopoly (APs controlled by one SP) and oligopoly (APs controlled by different SPs). We use a Stackelberg game to model the problem: SPs are the leader(s) and end users are the followers. We prove, under certain conditions, the existence and uniqueness of Nash equilibrium for both models and derive their expressions. In order to compare the impact of different business models on social welfare and SPs' profits, we define two metrics: PoCS (price of competition on social welfare) and PoCP (price of competition on profits). For symmetric cross-AP interferences, the tight lower bound of PoCS is 3/4, and that of PoCP is 1.

연구 동기 및 목표

• 무선 액세스 네트워크의 가격 설정 프레임워크를 개발하여 AP 간 간섭을 고려한다.
• 사회적 복지와 SP 수익에 대한 독점과 쌍독 비즈니스 모델의 영향을 비교한다.
• 공유 스펙트럼과 사용자 주도 서비스 선택 조건 하에서 무선 네트워크의 균형 행동을 분석한다.
• 새로운 지표인 PoCS와 PoCP를 사용하여 경쟁으로 인한 효율성 손실을 정량화한다.
• 대칭적이고 약한 간섭 조건 하에서 PoCS와 PoCP의 분석적 경계를 설정한다.

제안 방법

• SP를 선도자로, 사용자를 따라하는 자율자로 하는 스택엘베르크 게임으로 무선 액세스 시장을 모델링한다.
• 사용자 균형 분포를 비용(가격 + 혼잡도)에 기반하여 워드롭 원칙을 적용한다.
• 선형 수요 함수와 대칭적인 크로스-AP 간섭 모델을 사용하여 균형 유량과 가격을 특성화한다.
• 독점과 쌍독 조건 하에서 사용자 균형 유량과 SP 균형 가격의 해석적 표현을 유도한다.
• 비교 지표로 PoCS(사회적 복지에 대한 경쟁의 가격)와 PoCP(수익에 대한 경쟁의 가격)를 도입한다.
• 볼록 최적화와 게임 이론적 분석을 활용하여 LC1 및 LC2 가정 하에서 내쉬 균형의 존재성과 유일성을 증명한다.

실험 결과

연구 질문

• RQ1 AP 간 간섭은 무선 서비스 공급자 간 경쟁의 효율성에 어떻게 영향을 미치는가?
• RQ2 어떤 조건에서 독점 시장 구조가 쌍독보다 더 높은 사회적 복지를 제공하는가?
• RQ3 대칭 간섭 조건 하에서 사회적 복지에 대한 경쟁의 가격(PoCS)의 하한은 무엇인가?
• RQ4 대칭 간섭 조건 하에서 수익에 대한 경쟁의 가격(PoCP)의 하한은 무엇인가?
• RQ5 시장의 유연성과 간섭 수준은 독점과 쌍독의 상대적 성능에 어떻게 영향을 미치는가?

주요 결과

• 대칭적이고 약한 크로스-AP 간섭 조건 하에서, 사회적 복지에 대한 경쟁의 가격(PoCS)은 최소 3/4로 경계되며, 이 경계는 시장 수요 유연성이 0에 수렴할 경우 타당한 경계이다.
• 수익에 대한 경쟁의 가격(PoCP)은 최소 1로 경계되며, 이는 독점 수익이 쌍독 수익 합보다 낮아지지 않음을 의미하며, 이 경계는 수요 유연성이 높고 간섭이 낮을 경우 타당하다.
• 시장 수요 유연성이 높고 간섭이 강할 경우 PoCS는 상한선이 없이 무한히 증가할 수 있으며, 이는 경쟁으로 인한 심각한 사회적 복지 손실을 나타낸다.
• PoCP 역시 강한 간섭과 높은 수요 유연성 조건 하에서는 상한선이 없이 무한히 증가할 수 있으며, 이는 경쟁이 SP 수익을 극적으로 감소시킬 수 있음을 보여준다.
• 수치적 결과는 강한 간섭 조건 하에서 독점이 사회적 복지 및 수익 지표 모두에서 쌍독을 압도함을 확인한다.
• 대칭 간섭 상황에서는 간섭이 낮을 경우(예: 0.7 이하)이고 수요 유연성이 중간일 경우(예: s = 1)에만 쌍독이 사회적으로 유리하다.