The fingerprinting game is analysed when the coalition size $k$ is known to the tracer, but the colluders can distribute themselves across $L$ TV channels. The collusion channel is introduced and the extra degrees of freedom for the coalition are made manifest in our formulation. We introduce a payoff functional that is analogous to the single TV channel case, and is conjectured to be closely related to the fingerprinting capacity. For the binary alphabet case under the marking assumption, and the restriction of access to one TV channel per person per segment, we derive the asymptotic behavior of the payoff functional. We find that the value of the maximin game for our payoff is asymptotically equal to $L^2/k^2 2 \ln 2$, with optimal strategy for the tracer being the arcsine distribution, and for the coalition being the interleaving attack across all TV channels, as well as assigning an equal number of colluders across the $L$ TV channels.
翻译:当追踪者知道联盟规模为$k美元时,就会对指纹游戏进行分析,但coluders可以在电视频道中散布自己。 串通频道被引入,联盟的额外自由度在我们的设计中得到体现。 我们引入了类似于单一电视频道的付款功能, 并被推测与指纹能力密切相关。 对于标记假设下的双字母案例, 以及限制每个部分进入一个电视频道, 我们得出了付款功能的无药可治行为。 我们发现, 我们的付款最大数额游戏的价值在瞬间等于$L2/ k ⁇ 2 2 = = 0. 2 美元, 其最佳策略是追踪器是弧线的分布, 以及联盟是所有电视频道的内插攻击, 以及在所有电视频道中分配同等数量的colluders。