Rejuvenate 发表于 2025-3-25 06:19:21
http://reply.papertrans.cn/103/10217/1021685/1021685_21.png信条 发表于 2025-3-25 07:42:56
http://reply.papertrans.cn/103/10217/1021685/1021685_22.pngAPEX 发表于 2025-3-25 14:43:27
http://reply.papertrans.cn/103/10217/1021685/1021685_23.pngCROAK 发表于 2025-3-25 17:28:48
http://reply.papertrans.cn/103/10217/1021685/1021685_24.pngRADE 发表于 2025-3-25 23:52:44
Improved Analysis of RANKING for Online Vertex-Weighted Bipartite Matching in the Random Order ModelNKING algorithm for this problem introduced by Huang, Tang, Wu, and Zhang [.], who show that their algorithm has a competitive ratio of 0.6534. We show that assumptions in their analysis can be weakened, allowing us to replace their derivation of a crucial function . on the unit square with a linearDevastate 发表于 2025-3-26 00:22:49
http://reply.papertrans.cn/103/10217/1021685/1021685_26.png厚颜无耻 发表于 2025-3-26 05:13:59
http://reply.papertrans.cn/103/10217/1021685/1021685_27.png可卡 发表于 2025-3-26 09:45:09
Beyond Pigouvian Taxes: A Worst Case Analysisan equilibrium. Unfortunately, such a “Pigouvian” tax may also induce other, socially inefficient, equilibria. We observe that this social inefficiency may be unbounded, and study whether alternative tax structures may lead to milder losses in the worst case, i.e. to a lower price of anarchy. We sho积云 发表于 2025-3-26 13:43:36
http://reply.papertrans.cn/103/10217/1021685/1021685_29.png细胞 发表于 2025-3-26 17:13:36
The Core of Housing Markets from an Agent’s Perspective: Is It Worth Sprucing Up Your Home?ion of an agent . in a housing market .: we show that it is .-hard to find an allocation in the core of . where (i) . receives a certain house, (ii) . does not receive a certain house, or (iii) . receives a house other than her own. We prove that the core of housing markets . in the following sense: