Anthropoid
发表于 2025-3-26 22:35:19
http://reply.papertrans.cn/16/1530/152953/152953_31.png
蚊子
发表于 2025-3-27 02:13:41
Congestion Games with Player-Specific Costs Revisited the maximal sets of cost functions that guarantee the existence of a pure Nash equilibrium..For the case that the players are unweighted, we show that it is necessary and sufficient that for every resource and for every pair of players the corresponding cost functions are affine transformations of
袭击
发表于 2025-3-27 08:42:09
http://reply.papertrans.cn/16/1530/152953/152953_33.png
搜寻
发表于 2025-3-27 12:15:53
Anti-coordination Games and Stable Graph Coloringsively, strictly stable colorings in graphs. We characterize the cases when such colorings exist and when the decision problem is NP-hard. These correspond to finding pure strategy equilibria in the anti-coordination games, whose price of anarchy we also analyze. We further consider the directed case
Ataxia
发表于 2025-3-27 17:34:35
http://reply.papertrans.cn/16/1530/152953/152953_35.png
foppish
发表于 2025-3-27 20:00:23
http://reply.papertrans.cn/16/1530/152953/152953_36.png
招人嫉妒
发表于 2025-3-27 22:04:14
http://reply.papertrans.cn/16/1530/152953/152953_37.png
insurrection
发表于 2025-3-28 02:29:45
Dividing Connected Chores Fairlyin social welfare due to fairness. Previous work has been done on this so-called price of fairness, concerning fair division of cakes and chores with non-connected pieces and of cakes with connected pieces. We provide tight or nearly tight bounds on the price of fairness in situations where each pla
exophthalmos
发表于 2025-3-28 09:40:35
On Popular Random Assignmentsdual preferences. An assignment is called popular if there is no other assignment that is preferred by a majority of the agents. Popular assignments need not exist, but the minimax theorem implies the existence of a popular . assignment. In this paper, we study the compatibility of popularity with o
淡紫色花
发表于 2025-3-28 13:34:59
Scheduling a Cascade with Opposing Influencesces. Consider a planner trying to introduce an idea in different parts of a society at different times. How should the planner design a schedule considering this fact that positive reaction to the idea in early areas has a positive impact on probability of success in later areas, whereas a flopped r