elucidate
发表于 2025-3-28 18:37:57
Truthful Multi-unit Procurements with Budgetsumber of units from each seller, values different combinations of the items differently, and has a budget for his total payment. For a special class of procurement games, the . problem, we show that no universally truthful budget-feasible mechanism can approximate the optimal value of the buyer with
CLASP
发表于 2025-3-28 18:58:55
http://reply.papertrans.cn/103/10217/1021689/1021689_42.png
萤火虫
发表于 2025-3-29 00:16:31
http://reply.papertrans.cn/103/10217/1021689/1021689_43.png
sphincter
发表于 2025-3-29 03:44:51
A Near-Optimal Mechanism for Impartial Selectionndependently by Holzman and Moulin and Alon et al. . Fischer and Klimm showed that the permutation mechanism is impartial and .-optimal, that is, it selects an agent who gains, in expectation, at least half the number of votes of the most popular agent. Furthermore, they showed the mechan
用肘
发表于 2025-3-29 11:17:50
Value-Based Network Externalities and Optimal Auction Designand agents are unit demand. In a departure from previous literature, we assume agents have . externalities, meaning that their valuation depends not only on their own signal, but also on the signals of other agents in their neighborhood who win the item. We give a complete characterization of ex-pos
Aggrandize
发表于 2025-3-29 11:38:18
http://reply.papertrans.cn/103/10217/1021689/1021689_46.png
Redundant
发表于 2025-3-29 16:08:38
Truthful Approximations to Range Votingas a non-truthful mechanism for exact social welfare maximization in this setting. With . being the number of alternatives, we exhibit a randomized truthful-in-expectation ordinal mechanism with approximation ratio Ω(..). On the other hand, we show that for sufficiently many agents, the approximatio
不要严酷
发表于 2025-3-29 23:00:46
http://reply.papertrans.cn/103/10217/1021689/1021689_48.png
笨重
发表于 2025-3-30 01:06:35
PTAS for Minimax Approval Votingg the committee of fixed size k, minimizing the maximal Hamming distance from a vote. In this paper we give a PTAS for this problem and hence resolve the open question raised by Carragianis et al. . The result is obtained by adapting the techniques developed by Li et al. originall
幻影
发表于 2025-3-30 06:11:20
http://reply.papertrans.cn/103/10217/1021689/1021689_50.png