Unverified50% confidenceFactExact time
Once the players' activation probabilities differ, the computation of the optimal assignment had previously remained an open problem.
1
Sources
50%
Confidence
Medium-term (~90 days)
Relevance
10/14/2026
First Seen
Valid until: 1/12/2027
Sources
Related Entities
Related Claims
UnverifiedWhen all players' activation probabilities are equal, this is the homogeneous case; when the activation probabilities differ from one another, it is called heterogeneous.78% similarUnverifiedIn heterogeneous asynchronous MMAB, if players are processed in decreasing order of their activation probabilities, the approximation ratio of the greedy algorithm can be improved to 1/√e.72% similarUnverifiedFor teams building yes/no probability prediction services, rather than accumulating a large amount of annotation for each fine-grained problem, it is better to focus effort on expanding problem coverage and using pooled calibration with a global correction to align probability outputs.69% similarUnverifiedAblation experiments show that branching at uncertain decision points outperforms randomly selecting branching points and fixed turn-initial branching.68% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/1023904API
curl https://kongchang.com/api/v1/knowledge/claims/1023904MCP
get_claim(id=1023904)