Optimal strategies in fractional games: vertex cover and domination

Csilla Bujtás, Günter Rote, Zsolt Tuza

In a hypergraph with vertex set $V$ and edge set $E$, a real-valued function $f:V\to [0,1]$ is a fractional transversal if ${\sum }_{v\in e}f(v)\ge 1$ for every edge $e\in E$. I…