相符
发表于 2025-3-30 09:21:11
Symmetries and the Complexity of Pure Nash Equilibriumyers is unbounded, is that players cannot (or need not) distinguish between the other players. We define four classes of symmetric games by considering two additional properties: . for all players and the ability to . from the other players. Based on these varying notions of symmetry, we investigate
legacy
发表于 2025-3-30 15:49:10
http://reply.papertrans.cn/87/8604/860330/860330_52.png
atopic
发表于 2025-3-30 17:45:33
http://reply.papertrans.cn/87/8604/860330/860330_53.png
慢慢流出
发表于 2025-3-31 00:30:55
Compact Forbidden-Set Routingor graphs of tree width ., we give a routing scheme using routing tables of size .(..log..). We introduce m-clique width, generalizing clique width, to show that graphs of m-clique width . also have a routing scheme using size .(..log..) tables.
脱水
发表于 2025-3-31 03:17:48
On the Size of the Universal Automaton of a Regular Languagenimal deterministic automaton with respect to the smallest NFA is tightly bounded by the Landau’s function; we show that the size of the universal automaton is in this case an exponential of the Landau’s function.
放纵
发表于 2025-3-31 06:51:33
http://reply.papertrans.cn/87/8604/860330/860330_56.png
Density
发表于 2025-3-31 12:19:33
http://reply.papertrans.cn/87/8604/860330/860330_57.png
GROG
发表于 2025-3-31 16:00:35
A First Investigation of Sturmian Treesh .. As for the case of words, Sturmian trees are irrational trees of minimal complexity. We give various examples of Sturmian trees, and we characterize one family of Sturmian trees by means of a structural property of their automata.
attenuate
发表于 2025-3-31 21:36:04
978-3-540-70917-6Springer-Verlag Berlin Heidelberg 2007