庄严
发表于 2025-3-28 16:54:17
The Core of Housing Markets from an Agent’s Perspective: Is It Worth Sprucing Up Your Home?ket admits an allocation where . receives either ., or a house that she prefers to .; moreover, such an allocation can be found efficiently. We further show an analogous result in the . setting by proving that stable matchings in a one-sided market also respect improvement.
会议
发表于 2025-3-28 20:41:28
http://reply.papertrans.cn/103/10217/1021685/1021685_42.png
古老
发表于 2025-3-28 23:26:02
http://reply.papertrans.cn/103/10217/1021685/1021685_43.png
雕镂
发表于 2025-3-29 05:08:53
Formal Barriers to Simple Algorithms for the Matroid Secretary Problemgorithms cannot resolve the matroid secretary conjecture. We initiate the study of impossibility results for frameworks to resolve this conjecture. We establish impossibility results for a natural class of greedy algorithms and for randomized partition algorithms, both of which contain known algorithms that resolve special cases.
不爱防注射
发表于 2025-3-29 09:49:20
Strategyproof Facility Location in Perturbation Stable Instancesistic anonymous strategyproof mechanisms suffer an unbounded approximation ratio in .-stable instances. Moreover, we prove that allocating the facility to a random agent of each optimal cluster is strategyproof and 2-approximate in 5-stable instances.
Traumatic-Grief
发表于 2025-3-29 13:02:10
Strategyproof Facility Location in Perturbation Stable Instancesistic anonymous strategyproof mechanisms suffer an unbounded approximation ratio in .-stable instances. Moreover, we prove that allocating the facility to a random agent of each optimal cluster is strategyproof and 2-approximate in 5-stable instances.
令人心醉
发表于 2025-3-29 15:35:06
http://reply.papertrans.cn/103/10217/1021685/1021685_47.png
BOOM
发表于 2025-3-29 21:01:43
Contract Design for Afforestation Programs contract can involve time-varying payments that are typically higher in earlier periods and may end early. We surveyed farmers partnered with an afforestation program in Uganda to collect data on tree maintenance costs and we derive the optimal payment contract for the reported costs.
myopia
发表于 2025-3-30 03:20:00
On the Benefits of Being Constrained When Receiving Signalsmore constrained receiver will always obtain (weakly) higher utility than a less constrained one. Unfortunately, without additional assumptions, the result does not hold when there are more than two states in the world, which we show with an explicit example.
一再烦扰
发表于 2025-3-30 05:04:52
http://reply.papertrans.cn/103/10217/1021685/1021685_50.png