[논문 리뷰] Stochastic ranking process with space-time dependent intensities

Tetsuya Hattori, Seiichiro Kusuoka|arXiv (Cornell University)|2012. 04. 21.

Multi-Criteria Decision Making인용 수 5

한 줄 요약

이 논문은 공간-시간에 따라 변화하는 점프 비율을 갖는 확률적 순위 매기기 과정을 연구한다. 이는 온라인 서점 순위와 같은 시스템을 모델링한다. 무한 입자 극한에서 입자 위치와 점프 비율의 경험적 분포가 거의 확실히 점증성 버거스 유사 방정식계(증발 항을 포함)의 해로 수렴하며, 태깅된 입자 운동은 점프 시점을 제외하고 특성 곡선을 따라 움직인다.

ABSTRACT

We consider the stochastic ranking process with space-time dependent jump rates for the particles. The process is a simplified model of the time evolution of the rankings such as sales ranks at online bookstores. We prove that the joint empirical distribution of jump rate and scaled position converges almost surely to a deterministic distribution, and also the tagged particle processes converge almost surely, in the infinite particle limit. The limit distribution is characterized by a system of inviscid Burgers-like integral-partial differential equations with evaporation terms, and the limit process of a tagged particle is a motion along a characteristic curve of the differential equations except at its Poisson times of jumps to the origin.

연구 동기 및 목표

• 온라인 서점과 같은 시스템에서 판매 시 상단으로 점프하는 항목들의 동적 순위의 시간적 변화를 모델링하기 위해.
• 입자 수 N → ∞일 때 이러한 시스템의 유체역학적 극한을 분석하기 위해.
• 위치와 점프 비율의 공동 경험적 분포의 극한 행동을 특성화하기 위해.
• 태깅된 입자 과정이 PDE 시스템의 특성 곡선을 따라 운동하는 거의 확실한 수렴을 확립하기 위해.
• 스토캐스틱 순위 매기기 과정의 거시적 행동을 기술하는 결정론적 PDE 기술(증발 항 포함)을 유도하기 위해.

제안 방법

• 공간-시간에 따라 변화하는 강도를 갖는 독립적인 포아송 랜덤 측도를 사용하여 스토캐스틱 순위 매기기 과정을 수식화한다.
• 유계성과 미분 가능성 보장을 위해 [0,1]×[0,∞) 위에서 정의된 함수 w_i의 수열을 통해 스케일링된 입자 위치와 점프 비율을 도입한다.
• 점프 시 상단으로 이동하는 동작과 점프 시 위치 변화를 포함하는 스토캐스틱 적분 방정식을 통해 입자 운동을 정의한다.
• 마틴게일 기법과 그론월드 부등식을 적용하여 입자 궤적의 L² 수렴을 증명한다.
• 점증성 버거스 유사 적분-편미분 방정식계(증발 항 포함)로 유체역학적 극한을 도출한다.
• 두브의 부등식과 경험적 측도의 균일 수렴을 사용하여 공동 분포와 태깅된 입자의 거의 확실한 수렴을 확립한다.

실험 결과

연구 질문

• RQ1 무한 입자 극한에서 입자 위치와 점프 비율의 공동 경험적 분포는 어떻게 행동하는가?
• RQ2 공간-시간에 따라 변화하는 강도를 갖는 스토캐스틱 순위 매기기 과정의 거시적 진화를 기술하는 PDE 시스템은 무엇인가?
• RQ3 유체역학적 극한에서 개별 태깅된 입자 궤적은 어떻게 행동하는가?
• RQ4 경험적 측도가 결정론적 극한으로 수렴하는 것은 거의 확실하게 발생하는가?
• RQ5 PDE의 특성 곡선이 개별 입자의 운동을 기술하는 데 어떤 역할을 하는가?

주요 결과

• 위치와 점프 비율의 공동 경험적 분포는 무한 입자 극한에서 거의 확실히 결정론적 분포로 수렴한다.
• 극한 분포는 증발 항을 포함한 점증성 버거스 유사 적분-편미분 방정식계를 만족한다.
• 태깅된 입자 과정은 포아송 점프 시점을 제외하고는 PDE의 특성 곡선을 따라 운동하는 거의 확실한 수렴을 보인다. 점프 시점에선 위치 1로 즉각 리셋된다.
• 입자 궤적의 수렴은 컴팩트 구간에서 시간에 대해 균일하며, 부분수열을 따라 거의 확실하게 성립한다.
• 태깅된 입자의 극한 과정은 점프 시점 외에는 결정론적이며, 점프 시점에선 즉각적으로 최상위 랭크로 리셋된다.
• 유체역학적 극한은 개별 입자가 점프-확산 유사 운동을 수행하더라도 순위 시스템의 집단적 행동을 기술하는 PDE 시스템으로 특징지어진다.