thalamus
发表于 2025-3-25 07:16:22
http://reply.papertrans.cn/16/1530/152951/152951_21.png
PLE
发表于 2025-3-25 08:48:53
How Do You Like Your Equilibrium Selection Problems? Hard, or Very Hard?,cent progress showing that the equilibria that are found by the Lemke-Howson algorithm, as well as related homotopy methods, are PSPACE-complete to compute. Thus we show that there are no short cuts to the Lemke-Howson solutions, subject only to the hardness of PSPACE. I mention some open problems.
假设
发表于 2025-3-25 12:20:23
Nash Equilibria in Fisher Market,-buyer market game. Surprisingly, all the NE of this game turn out to be symmetric and the corresponding payoffs constitute a piecewise linear concave curve. We also study the correlated equilibria of this game and show that third-party mediation does not help to achieve a better payoff than NE payoffs.
ARK
发表于 2025-3-25 19:15:33
http://reply.papertrans.cn/16/1530/152951/152951_24.png
nascent
发表于 2025-3-25 21:10:48
On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users,f homogeneous and heterogeneous users differ sharply as far as the existence of strongly-optimal taxes is concerned: there are parallel-link games with linear latencies and heterogeneous users that do not admit strongly-optimal taxes.
conference
发表于 2025-3-26 03:41:47
http://reply.papertrans.cn/16/1530/152951/152951_26.png
Delude
发表于 2025-3-26 07:01:42
How Do You Like Your Equilibrium Selection Problems? Hard, or Very Hard?,s necessarily rather weak, in the sense that PPAD is only know to lie “between P and NP”, and there is not a strong prospect of showing it to be as hard as NP. Of course, the problem of finding an equilibrium that has certain sought-after properties should be at least as hard as finding an unrestric
oncologist
发表于 2025-3-26 10:36:46
http://reply.papertrans.cn/16/1530/152951/152951_28.png
Unsaturated-Fat
发表于 2025-3-26 14:03:57
http://reply.papertrans.cn/16/1530/152951/152951_29.png
我悲伤
发表于 2025-3-26 18:40:53
http://reply.papertrans.cn/16/1530/152951/152951_30.png