搜索结果: 1-15 共查到“Zero-sum”相关记录23条 . 查询时间(0.062 秒)
A set S⊆Fn2S⊆F2n is called degree-dd zero-sum if the sum ∑s∈Sf(s)∑s∈Sf(s) vanishes for all nn-bit Boolean functions of algebraic degree at most dd. Those sets correspond to the supports of...
Secure Modulo Zero-Sum Randomness as Cryptographic Resource
cryptographic resource public channel multi-party secure computation
2018/11/20
We propose a new cryptographic resource, which we call modulo zero-sum randomness, for several cryptographic tasks. The modulo zero-sum randomness X1,…,XmX1,…,Xm is distributed randomness among mm par...
We describe an approach to zero-sum partitions using Todo's division property at EUROCRYPT 2015. It follows the inside-out methodology, and includes MILP-assisted search for the forward and backward t...
Advanced Zero-Sum Distinguishers for the Permutations of the PHOTON Family
PHOTON zero-sum higher-order differential
2012/6/14
PHOTON is a new collection of lightweight hash functions which use an extended sponge construction and AES-like permutations. The family has five members, and each of them has a corresponding permutat...
Multigrid methods for two-player zero-sum stochastic games
Multigrid methods two-player zero-sum stochastic games Optimization and Control Numerical Analysis
2011/8/30
Abstract: We develop a fast numerical algorithm for large scale zero-sum stochastic games with perfect information, which combines policy iteration and algebraic multigrid methods. This algorithm can ...
Hamilton-Jacobi Equations and Two-Person Zero-Sum Differential Games with Unbounded Controls
Two-person zero-sum differential games unbounded control Hamilton-Jacobi equation viscosity solution
2011/8/25
Abstract: A two-person zero-sum differential game with unbounded controls is considered. Under proper coercivity conditions, the upper and lower value functions are characterized as the unique viscosi...
Decompositions of two player games: potential, zero-sum, and stable games
zero-sum decomposition pure strategy ESS Systems and Control
2011/7/28
Abstract: We introduce several methods of decomposition for two player normal form games. Viewing the set of all games as a vector space, we exhibit explicit orthonormal bases for the subspaces of pot...
Improved zero-sum distinguisher for full round Keccak-f permutation
secret-key cryptography hash functions higher order differentials algebraic degree zero-sum SHA-3
2011/1/18
K$\textsc{eccak}$ is one of the five hash functions selected for the final round of the SHA-3 competition and its inner primitive is a permutation called K$\textsc{eccak}$-$f$. In this paper, we find ...
Improved zero-sum distinguisher for full round Keccak-f permutation
secret-key cryptography / hash functions higher order differentials algebraic degree zero-sum SHA-3
2012/3/30
K$\textsc{eccak}$ is one of the five hash functions selected for the final round of the SHA-3 competition and its inner primitive is a permutation called K$\textsc{eccak}$-$f$. In this paper, we find ...
Piecewise Linear Hamiltonian Flows Associated to Zero-Sum Games: Transition Combinatorics and Questions on Ergodicity
Piecewise Linear Hamiltonian Flows Zero-Sum Games
2010/11/15
In this paper we consider a class of piecewise affine Hamiltonian vector fields whose orbits are piecewise straight lines. We give a first classification result of such systems and show that the orbit...
Equilibrium in Two-Player Non-Zero-Sum Dynkin Games in Continuous Time
Dynkin games stopping games equilibrium stochastic analysis
2010/12/14
We prove that every two-player non-zero-sum Dynkin game in continuous time ad-mits an "-equilibrium in randomized stopping times. We provide a condition that ensures the existence of an "-equilibrium ...
On the Davenport constant and on the structure of extremal zero-sum free sequences
zero-sum sequence Davenport constant
2010/12/14
Let G = Cn1 . . .Cnr with 1 < n1 | . . . | nr be a finite abelian group, d(G) = n1+. . .+
nr −r, and let d(G) denote the maximal length of a zero-sum free sequence over G. Then d(G) d(G),...
On zero-sum Stochastic Differential Games with Jump-Diffusion driven state: A viscosity solution framework
Stochastic differential games L´ evy processes dynamic programming
2010/12/13
A zero-sum differential game with controlled jump-diffusion driven state is considered, and studied using a combination of dynamic programming and viscosity solution techniques. We prove, under certai...
On a general zero-sum stochastic game with optimal stopping
a general zero-sum stochastic game optimal stopping
2009/9/24
In the paper a general zeroaum stochastic game with
stopping is considered. Using the so-called penalty method the author
shows the existence of the value of the game under fairly general
assumptio...
Addendum to the paper "On a general zero-sum stochastic game with optimal stopping"
Addendum a general zero-sum stochastic game optimal stopping
2009/9/24
Addendum to the paper "On a general zero-sum stochastic game with optimal stopping"。