标记假设下指纹容量博弈的鞍点解

我们研究了一个合谋信道未知的指纹博弈。编码器将指纹嵌入到宿主序列中，并为解码器提供追溯盗版副本至合谋者的能力。指纹容量最近被推导为一系列以互信息为支付函数的极大极小博弈的极限值。然而，这些博弈通常不存在鞍点解，且数值求解非常困难。在此，在所谓的Boneh-Shaw标记假设下，我们将容量重新表述为一个单一的两方零和博弈的值，并证明它由鞍点解实现。如果最大合谋规模为$k$且指纹字母表是二元的，我们推导出能够对任意$k$数值求解容量博弈的方程。我们还给出了容量的紧的上下界。最后，我们讨论了对于大$k$时指纹博弈的渐近行为以及实际实现问题。