2025-11-21T14:31:15.622794

Information Asymmetry in Queues with Strategic Customers

Zheng, Hasenbein
This paper studies information asymmetry in an unobservable single-server queueing system. While system managers have knowledge of the true arrival rate, customers may lack this information and instead form arbitrary beliefs. We propose a three-tier hierarchy of information asymmetry with increasing levels of information disclosure:customers keep private beliefs, customers are aware of the beliefs of others, and customers know the true arrival rate. Within this framework, the effects of the belief distribution, which is assumed to be general with minimal restrictions, are analyzed in terms of equilibrium joining probabilities, revenue, and social welfare. Furthermore,strategies for information disclosure are proposed for system managers to regulate the queue.
academic

전략적 고객을 가진 대기열의 정보 비대칭성

기본 정보

  • 논문 ID: 2510.09899
  • 제목: Information Asymmetry in Queues with Strategic Customers
  • 저자: Shunan Zheng, John Hasenbein (텍사스 대학교 오스틴)
  • 분류: math.OC (최적화 및 제어)
  • 발표 시간: 2025년 10월 14일
  • 논문 링크: https://arxiv.org/abs/2510.09899

초록

본 논문은 관찰 불가능한 단일 서버 대기열 시스템에서의 정보 비대칭성 문제를 연구한다. 시스템 관리자는 실제 도착률을 알고 있지만, 고객은 이 정보가 부족할 수 있으며 임의의 신념을 형성한다. 논문은 정보 공개 수준이 증가하는 세 가지 정보 비대칭성 계층 구조를 제시한다: 고객이 개인 신념을 유지하는 경우, 고객이 타인의 신념을 아는 경우, 고객이 실제 도착률을 아는 경우. 이 프레임워크 내에서 일반적인 신념 분포가 균형 가입 확률, 수익 및 사회 복지에 미치는 영향을 분석하고, 시스템 관리자를 위한 대기열 조절 정보 공개 전략을 제시한다.

연구 배경 및 동기

연구 문제

전통적인 전략적 대기열 이론은 고객이 완전한 시스템 정보를 소유한다고 가정하지만, 현실에서 고객은 일반적으로 관리자보다 제한된 정보를 얻으며, 정보 수준은 관리자가 공개하기로 선택한 내용에 크게 의존한다. 이러한 정보 비대칭성은 고객에게 불확실성을 야기하며, 고객들은 불완전한 정보를 바탕으로 의사결정을 해야 한다.

문제의 중요성

  1. 실무 관련성: 제3자 플랫폼은 시스템 관리자와 고객 간의 정보 격차를 줄이는 것의 중요성을 인식하고 있으며, 일반적으로 과거 혼잡도 추정 및 실시간 시스템 상태 업데이트를 제공한다.
  2. 의사결정 영향: 정보 비대칭성은 고객의 가입 전략에 직접 영향을 미치며, 이는 시스템 수익과 사회 복지에 영향을 미친다.
  3. 관리 의의: 관리자에게 가격 책정 및 정보 공개에 대한 결합 의사결정 지침을 제공한다.

기존 방법의 한계

기존 문헌은 대부분 단순한 두 가지 신념 구조를 가정하는 반면, 본 논문은 일반적인 형태의 신념 분포를 연구하여 결론이 다양한 시나리오에 더 적용 가능하게 한다. 또한 기존 연구는 정보 공개를 조절 도구로서의 체계적 분석에 덜 주목했다.

핵심 기여

  1. 세 가지 계층 정보 비대칭성 프레임워크 제시: 개인 신념, 공유 신념, 고전적 경우(완전 정보)
  2. 일반 신념 분포의 영향 분석: 균형 가입 확률, 수익 및 사회 복지 측면에서의 체계적 분석
  3. 수익 비교 임계값 이론 수립: 서로 다른 정보 수준에서 수익 관계의 정확한 조건 제공
  4. 관리 의사결정 지침 제공: 수익 최대화자(RM) 및 사회 최적화자(SO)를 위한 정보 공개 전략 제공

방법론 상세 설명

작업 정의

M/G/1 대기열 시스템에서의 정보 비대칭성 문제를 연구하며, 여기서:

  • 입력: 도착률 λ, 서비스율 μ, 고객 신념 분포 Λ, 시스템 매개변수(R, C, p)
  • 출력: 균형 가입 확률, 최적 수익, 사회 복지
  • 제약: ρ = λ/μ < 1, R ≥ C/μ

모델 아키텍처

세 가지 계층 정보 구조

  1. 고전적 경우: 고객이 실제 도착률 λ를 알고 있으며, 모든 고객이 동일한 전략 q를 채택한다.
  2. 공유 신념 경우: 고객이 신념 분포 Λ를 알고 있으며, 기댓값을 기반으로 효용을 계산한다.
  3. 개인 신념 경우: 각 고객이 개인 신념 λ̃를 기반으로 독립적으로 의사결정한다.

수학적 모델

고객 효용 함수:

U = R - p - CW(λe)

여기서 W(λe)는 기대 대기 시간이고, λe는 유효 도착률이다.

수익 함수(개인 신념의 예):

RevP(p) = pλE[Q(p)]

여기서 Q(p) = min{ξ(p)/Λ, 1}이고, ξ(p)는 임계값 유효 도착률이다.

사회 복지 함수:

SWP(p) = E[λQ(p)(R - CW(λQ(p)))]

기술적 혁신 포인트

  1. 임계값 함수 M(ξ): 개인 신념과 고전적 경우 수익 비교의 정확한 임계값 수립
  2. 일반 신념 분포 처리: 신념 분포 형태를 제한하지 않으며, 유계 지지만 요구한다.
  3. 정보 가치 정량화: 서로 다른 정보 수준의 경제적 가치를 체계적으로 비교

실험 설정

매개변수 설정

  • 시스템 매개변수: R = 5, C = 4(또는 5), μ = 4(또는 5)
  • 실제 도착률: λ = 3(또는 4.2)
  • 신념 분포: 균등 분포 U(a,b), 두 점 이산 분포

평가 지표

  • 균형 가입 확률(q)
  • 수익률(Rev)
  • 사회 복지율(SW)
  • 임계값 함수 M(ξ)

비교 방법

세 가지 정보 수준의 체계적 비교:

  • 고전적 경우 vs 공유 신념
  • 개인 신념 vs 고전적 경우
  • 개인 신념 vs 공유 신념

실험 결과

주요 결과

균형 관계

편향되지 않은 대기 시간 조건에서:

qSm ≤ qCs = qCm = qSs ≤ qCe = qSe

수익 비교 임계값

  1. 개인 신념 vs 고전적 경우: λ > M(ξ)일 때, RevP > RevC
  2. 공유 신념 vs 고전적 경우: λ ≤ EΛ일 때, RevS ≤ RevC
  3. 최적 수익: λ ≤ 1/E1/Λ일 때, RevPopt ≤ RevCopt

수치 검증

실험 1은 신념 분포의 평균이 3.7에서 4.7로 변할 때 M(ξ)가 3.719에서 4.694로 증가함을 보여주며, 이론적 임계값의 정확성을 검증한다.

실험 2는 신념 분포의 분산 증가가 비관적 고객의 경우 수익을 증가시키지만, 과도하게 낙관적일 때는 수익을 감소시킬 수 있음을 보여준다.

관리 전략 지침

  • RM 전략: λ ≤ 1/E1/Λ일 때 실제 도착률 공개; 그 외의 경우 M(ξC)와 λ를 비교하여 계산 필요
  • SO 전략: 고객이 낙관적일 때는 항상 정보 공개; 비관적이지만 특정 범위 내일 때도 여전히 공개해야 함

관련 연구

고전 이론 기초

  • Naor (1969): 대기열에서의 전략적 고객 행동 연구 최초
  • Edelson & Hildebrand (1975): 관찰 불가능한 대기열 연구

매개변수 불확실성 연구

  • Hassin & Snitkovsky (2020): 도착률 불확실성 하의 "Naor 부등식"
  • Chen & Hasenbein (2020): 도착률 불확실성 하에서 사회 최적화자와 수익 최대화자의 목표가 더 이상 일치하지 않음
  • Cui & Veeraraghavan (2016): 관찰 가능한 대기열에서 임의의 서비스율 신념의 영향

본 논문의 상대적 우위

  1. 단순한 두 가지 구조가 아닌 일반적 형태의 신념 분포 연구
  2. 체계적인 세 가지 계층 정보 프레임워크
  3. 정확한 임계값 조건 및 관리 의사결정 지침 제공

결론 및 논의

주요 결론

  1. 정보 비대칭성은 균형 행동에 상당한 영향을 미치며, 특정한 부분 순서를 따른다.
  2. 수익 영향은 신념 분포와 실제 매개변수의 관계에 따라 달라지며, 정확한 임계값이 존재한다.
  3. 사회 복지는 일반적으로 완전 정보에서 최적이지만, 비관적 고객은 예외이다.
  4. 관리자는 고객 신념 특성에 따라 차별화된 정보 공개 전략을 수립해야 한다.

한계

  1. 관리자가 매일 가격을 재설정한다고 가정하며, 실제로는 비현실적일 수 있다.
  2. 고객 학습 및 신념 업데이트를 고려하지 않는다.
  3. 도착률 불확실성만 다루며, 다른 매개변수의 불확실성은 향후 연구 대상이다.

향후 방향

  1. 관리자도 불확실성에 직면하는 경우
  2. 베이지안 고객의 신념 업데이트 메커니즘
  3. 다른 시스템 매개변수의 불확실성으로 확장

심층 평가

장점

  1. 이론적 엄밀성: 완전한 수학적 분석 프레임워크 제공, 증명이 상세함
  2. 실용적 가치: 실제 대기열 시스템 관리를 위한 실행 가능한 의사결정 지침 제공
  3. 일반성 강함: 임의의 신념 분포에 적용 가능하며, 특정 형태로 제한되지 않음
  4. 체계성 강함: 세 가지 계층 프레임워크가 정보 비대칭성의 모든 경우를 포괄적으로 다룸

부족한 점

  1. 모델 가정이 강함: 고객이 학습하지 않고, 관리자가 완전한 정보를 가진다는 가정 등이 적용성을 제한할 수 있다.
  2. 복잡성 높음: 일부 결과는 수치 계산이 필요하며, 폐쇄형 해가 부족하다.
  3. 실증 검증 부족: 주로 이론 분석이며, 실제 데이터 검증이 부족하다.

영향력

본 연구는 정보 경제학과 대기열 이론의 교차 분야에 중요한 이론적 기여를 제공하며, 특히 디지털 플랫폼 시대의 정보 투명성 관리 측면에서 서비스업 관리에 중요한 지도 가치를 가진다.

적용 시나리오

  • 온라인 서비스 플랫폼의 혼잡도 정보 공개 전략
  • 의료 서비스의 예약 시스템 관리
  • 교통 시스템의 정보 발표 전략
  • 음식점의 대기 시간 관리

참고 문헌

  1. Naor, P. (1969). The Regulation of Queue Size by Levying Tolls. Econometrica.
  2. Edelson, N. M., & Hilderbrand, D. K. (1975). Congestion Tolls for Poisson Queuing Processes. Econometrica.
  3. Hassin, R. (2016). Rational Queueing. Chapman and Hall/CRC.
  4. Cui, S., & Veeraraghavan, S. (2016). Blind Queues: The Impact of Consumer Beliefs on Revenues and Congestion. Management Science.