罐里有戒指
发表于 2025-4-1 04:52:36
A Simple Mechanism for a Budget-Constrained Buyert seller with . heterogeneous items faces a single buyer and seeks to maximize her revenue. The buyer has a budget and additive valuations drawn independently for each item from (non-identical) distributions. We show that when the buyer’s budget is publicly known, the better of selling each item sep
Infirm
发表于 2025-4-1 08:29:17
The Communication Complexity of Graphical Games on Grid Graphsd on the two dimensional . grid graph. Unlike previous works focusing on the computational complexity of centralized algorithms, we study the communication complexity of distributed protocols for these problems, in the setting that each player initially knows only his private input of constant lengt
做方舟
发表于 2025-4-1 11:20:53
The Communication Complexity of Graphical Games on Grid Graphsd on the two dimensional . grid graph. Unlike previous works focusing on the computational complexity of centralized algorithms, we study the communication complexity of distributed protocols for these problems, in the setting that each player initially knows only his private input of constant lengt
Lymphocyte
发表于 2025-4-1 16:42:39
Approximating the Existential Theory of the Realsmials. We propose the approximate existential theory of the reals (.-ETR), in which the constraints only need to be satisfied approximately. We first show that unconstrained .-ETR = ETR, and then study the .-ETR problem when the solution is constrained to lie in a given convex set. Our main theorem
英寸
发表于 2025-4-1 21:08:35
Approximating the Existential Theory of the Realsmials. We propose the approximate existential theory of the reals (.-ETR), in which the constraints only need to be satisfied approximately. We first show that unconstrained .-ETR = ETR, and then study the .-ETR problem when the solution is constrained to lie in a given convex set. Our main theorem
Apoptosis
发表于 2025-4-2 02:37:12
Pricing Multi-unit Marketslower bounds on the largest fraction of the optimal social welfare that can be guaranteed with posted prices, under a range of assumptions about the designer’s information and agents’ valuations. Our results provide insights about the relative power of uniform and non-uniform prices, the relative di
柔软
发表于 2025-4-2 04:52:38
Optimal Pricing for MHR Distributionsfor a single item. We show that for the natural class of Monotone Hazard Rate (MHR) distributions, offering the same, take-it-or-leave-it price to all bidders can achieve an (asymptotically) optimal revenue. In particular, the approximation ratio is shown to be ., matched by a tight lower bound for
恶心
发表于 2025-4-2 09:41:01
http://reply.papertrans.cn/103/10217/1021686/1021686_68.png
发酵剂
发表于 2025-4-2 13:25:47
http://reply.papertrans.cn/103/10217/1021686/1021686_69.png
Asparagus
发表于 2025-4-2 19:22:30
http://reply.papertrans.cn/103/10217/1021686/1021686_70.png