• Aucun résultat trouvé

Fractional Combinatorial Two-Player Games

N/A
N/A
Protected

Academic year: 2021

Partager "Fractional Combinatorial Two-Player Games"

Copied!
22
0
0

Texte intégral

Figure

Figure 1: On (a), a scheme on how C i , denoted by the dashed polygon, is obtained by taking R i−1 , denoted by the full polygon, union some points in R 2n

Références

Documents relatifs

There is also from this time Descartes' first statement of the "creation of eternal truths", in a letter to Mersenne, 15 April 1630: "In my treatise of physics I

is a fragmentation process in the sense that distinct fragments evolve independently of each other (however, it is not necessarily homogeneous in time). It is quite remarkable that

Revisit Proposition 5 and remark that if m < (log 1.5874/ log 3)opt(G) ≈ 0.42opt(G), then the parameterized algorithm of Proposition 5 runs faster than that of Proposition 4

The base classifier predicts the winner according to the number of traces in the dataset won by each player (i.e. ignores the current state to make the prediction) and it is included

We also study the oriented eternal domination and oriented m-eternal domination problems on various graph classes, such as trees, complete graphs, complete bipartite graphs,

Informally, a function from tuples to real numbers is computable if we can compute f (x) for each computable tuple x.. For each computable tuple, we only know

In the following the- orem, we compute an upper bound on the price of anarchy of affine symmetric singleton congestion games with θ-similar strategies, for any θ ≥ 1.. Theorem 3

le Conseil de Ville sera ainsi appelé à donner son accord formel lors de la séance du 25 novembre 2013 au cours de laquelle un crédit d’études sera également soumis au