搜索结果: 1-3 共查到“密码学 Nash equilibrium”相关记录3条 . 查询时间(0.078 秒)
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir
TFNP PPAD Nash Equilibrium
2019/5/23
The Fiat-Shamir heuristic transforms a public-coin interactive proof into a non-interactive argument, by replacing the verifier with a cryptographic hash function that is applied to the protocol’s tra...
On the Cryptographic Hardness of Finding a Nash Equilibrium
obfuscation nash equilibrium PPAD
2016/1/5
We prove that finding a Nash equilibrium of a game is hard, assuming the existence of indistinguishability
obfuscation and one-way functions with sub-exponential hardness. We do so by showing
how th...
On the Exact Cryptographic Hardness of Finding a Nash Equilibrium
The exact hardness of computing cryptography
2015/12/21
The exact hardness of computing a Nash equilibrium is a fundamental open question in
algorithmic game theory. This problem is complete for the complexity class PPAD. It is well
known that problems i...