搜索结果: 1-5 共查到“数学 mechanisms”相关记录5条 . 查询时间(0.046 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades
双边贸易 固定价格机制 近似比率
2023/4/18
We study the performance of fixed-price mechanisms in the bilateral trade problem. We improve the approximation ratios of welfare-optimal mechanisms in several settings. In particular, when we have on...
A Method for Inferring Label Sampling Mechanisms in Semi-Supervised Learning
Inferring Label Sampling Mechanisms Semi-Supervised Learning
2015/8/21
We consider the situation in semi-supervised learning, where the “label sampling” mechanism stochastically depends on the true response (as well as potentially on the features). We suggest a method of...
Stochastic Quantification of Missing Mechanisms in Dynamical Systems
ynamical Systems Missing Mechanisms
2015/4/3
Due to lack of knowledge:
Missing mechanisms (ignored “too small" or “too fast" or
“unimportant" processes)
Unresolved scales (not represented in models)
Model uncertainties
Truthful mechanisms for two-range-values variant of unrelated scheduling
Truthful mechanism Approximation algorithm Scheduling
2012/11/30
In this paper, we consider a restricted variant of the scheduling problem, where the machines are the strategic players. For this multi-parameter mechanism design problem, the only known truthful mech...
Randomized Truthful Mechanisms for Scheduling Unrelated Machines
Randomized Truthful Unrelated Machines
2012/12/3
In this paper, we consider randomized truthful mechanisms for scheduling tasks to unrelated machines, where each machine is controlled by a sel痵h agent. Some previous work on this topic focused on a s...