온디바이스 프라이버시가 경매 예산을 흔드는 이유

들어가며

머신러닝 기반 광고 의사결정을 사용자 기기에서 실행하는 방식은 데이터 집중을 줄이는 프라이버시 보호 수단으로 주목받고 있다. 하지만 의사결정 위치를 바꾸면 계산만 분산되는 것이 아니다. 공유 예산을 어떻게 관찰하고, 지출을 어떻게 통제하며, 낙찰가를 어떻게 계산하는지도 달라진다. 서버가 예산의 기준 상태를 보유한 채 기기가 지연된 잔액을 보고 입찰한다면, 각 기기의 판단은 합리적으로 보여도 전체적으로는 이미 낡은 정보에 의존할 수 있다.

Hugging Face Daily Papers에 소개된 연구는 이 현상을 온디바이스 경매의 ‘정보 구조 실패’로 분석했다. 실험의 회계 단위는 특정 통화가 아니라 차원이 없는 정수 점수이며, 실제 화폐 시장의 손실을 직접 주장하지 않는다.

핵심 결과

• 동기화 지연이 pacing의 초과 지출을 증폭한다. 연구는 36개 캠페인, 50개 기기, 30개의 대응 수요 경로를 사용했다. 기존 20배 예산 압력 조건에서 비례형 Even pacing의 초과 지출은 1틱 지연 시 17.77%, 50틱 지연 시 1,669.31%였다. 예산 압력을 2배로 낮춰도 50틱 뒤 초과 지출은 106.95%에 달했다.
• 자신의 잔액만 확인해서는 공유 예산을 지킬 수 없다. 가시적 예산과 판매 금지 가드를 결합하면 지연이 없는 경우 점수 단위 기준으로 정확한 준수가 가능했다. 그러나 1틱 지연이 발생하면 다른 기기의 차감 내역이 보이지 않아 초과 지출이 11.88% 남았다. 문제의 본질은 단일 기기의 잔액 검사가 아니라, 동시 발생한 차감 정보를 공유하지 못하는 데 있다.
• 결제 단위 변환은 새로운 공격 표면이 된다. ML 또는 pacing 점수 변환이 결제 단위까지 바꾸도록 허용하면, 1틱 지연 조건에서 경쟁 경매의 98.23%가 수익성 있는 일탈을 허용하는 것으로 보고됐다. 실행 가능한 구현 반례는 준우승자의 multiplier가 승자의 가격에 잘못 반영될 수 있음을 보여준다.
• 대체 결제 규칙도 만능은 아니다. 임계 기본입찰 결제는 현재 multiplier가 주어진 조건에서 개별 경매의 DSIC를 보장한다. 그러나 이것은 동적 환경에서의 진실한 행동을 보장한다는 뜻이 아니며, 기본 가치에 따른 순위 불일치도 해결하지 못한다.

의미와 영향

이 연구의 실무적 메시지는 온디바이스 프라이버시가 모델 이식만으로 완성되지 않는다는 것이다. 예산 관리 계층은 동시 차감, 오래된 관측값, 기기별 노출 한도를 함께 다뤄야 한다. 조건부 경매별 차감 상한, 유한 시간 창의 위험 상계, 검증 가능한 결제 계산, 기본 가치와 pacing multiplier의 분리 등이 가능한 설계 방향이다.

연구진은 조건부 차감 상한 아래에서 유한 시간 창의 기대 초과 차감 상한도 제시했고, 제한된 가치 구간마다 양의 paired slack을 관찰했다. 다만 이는 시뮬레이션과 메커니즘 분석의 결과이며, 모든 실제 광고 시장의 금전적 손실을 예측하는 것은 아니다. 더 큰 의미는 프라이버시, 동기화, 랭킹, pacing, 결제를 서로 독립적인 기능으로 보지 말고 하나의 경제적 메커니즘으로 검증해야 한다는 점이다.

출처: Hugging Face Daily Papers