A proxy assignment algorithm derived from the Gale-Shapley college admissions game, using multi-feature utility functions across five client metrics (proxy utilization capped at T, new-proxy request rate, blocked-proxy usage, known-blocked count, client distance) achieves superior connected-client ratios and lower wait times compared to state-of-the-art rBridge in all tested ecosystem configurations (Static, Slow, Alive, Popular), without requiring knowledge of individual client types at assignment time.
From 2019-nasr-enemy — Enemy At the Gateways: Censorship-Resilient Proxy Distribution Using Game Theory
· §IV, §VII
· 2019
· Network and Distributed System Security
Implications
Replace single-feature reputation systems (e.g., rBridge's proxy-uptime-only score) with multi-dimensional behavioral scoring; the five-feature utility function in equation 7 provides measurably better resilience against optimized adversaries at the same proxy capacity (40 clients/proxy, k=3 proxies per client).
Model proxy assignment as a two-sided matching problem: the deferred acceptance algorithm provides provably stable, client-optimal assignments and can be run entirely server-side with no cooperation from clients or proxies.