promote
发表于 2025-3-30 11:00:40
http://reply.papertrans.cn/103/10217/1021689/1021689_51.png
洞穴
发表于 2025-3-30 15:07:02
Revenue Maximizing Envy-Free Fixed-Price Auctions with Budgetsselling identical goods at different prices. For this reason, Feldman et al. dropped incentive compatibility and turned the attention to revenue maximizing envy-free item-pricing allocations for budgeted bidders. . allocations were suggested by classical papers . The key property of such a
提升
发表于 2025-3-30 17:25:36
http://reply.papertrans.cn/103/10217/1021689/1021689_53.png
可憎
发表于 2025-3-30 22:49:08
Conference proceedings 2014ld in Beijing, China, in December 2014. The 32 regular and 13 short papers were carefully reviewed and selected from 107 submissions and cover results on incentives and computation in theoretical computer science, artificial intelligence, and microeconomics.
AGGER
发表于 2025-3-31 04:00:47
Bounding the Potential Function in Congestion Games and Approximate Pure Nash Equilibriar congestion games with non-decreasing cost functions. For the special case of polynomial cost functions, this significantly improves the guarantees from Caragiannis et al. . Moreover, our machinery provides the first guarantees for general latency functions.
令人发腻
发表于 2025-3-31 06:30:30
Computing Approximate Nash Equilibria in Polymatrix Gamesrix game is .-hard. Our main result is that an (0.5 + .)-Nash equilibrium of an .-player polymatrix game can be computed in time polynomial in the input size and .. Inspired by the algorithm of Tsaknakis and Spirakis , our algorithm uses gradient descent on the maximum regret of the players.
Thrombolysis
发表于 2025-3-31 11:05:31
Truthful Multi-unit Procurements with Budgetsfor the bounded knapsack problem, given the well-known FPTAS, our results imply there is a provable gap between the optimization domain and the mechanism design domain. Finally, for procurement games with ., we construct a universally truthful budget-feasible mechanism that gives an .-approximation in polynomial time with a demand oracle.
chastise
发表于 2025-3-31 13:46:55
http://reply.papertrans.cn/103/10217/1021689/1021689_58.png
Glucose
发表于 2025-3-31 19:13:14
http://reply.papertrans.cn/103/10217/1021689/1021689_59.png
Emg827
发表于 2025-4-1 01:32:34
http://reply.papertrans.cn/103/10217/1021689/1021689_60.png