We study hierarchical component selection under severe information constraints. Component quality is not directly observable, each selector observes only the outcome of the chosen pathway, and no explicit evaluation channel crosses module boundaries. We analyse a proportional-redistribution mechanism in which each selector maintains a weight vector over its children and updates that vector from observed outcomes. The sign of a parent's weight change can be read locally as an implicit binary evaluation signal by the selected child, yielding a decentralised evaluation mechanism with no explicit reporting channel. We give a full formal treatment. Proportional redistribution preserves market integrity algebraically. The sign of the weight change propagates without loss through the active path. The single-selector dynamics admit a unique interior equilibrium; for $N{=}2$ the equilibrium is exact and closed-form, while for general $N$ an equi-ratio condition yields an explicit affine equilibrium. Hierarchical composition is informationally clean, with each node's active-round dynamics identical to a standalone instance observed on a thinned clock. All structural results, the equilibrium formula, and the composition theorem are fully proved. Illustrative cases on synthetic hierarchies with up to 32,768 leaves and on three natural-hierarchy datasets confirm the mechanism's operation under constructed and applied conditions.


翻译:我们研究了在严重信息约束下的层次化组件选择问题。组件质量不可直接观测,每个选择器仅能观察到所选路径的结果,且不存在跨越模块边界的显式评估通道。我们分析了一种比例再分配机制:每个选择器维护一个子节点的权重向量,并根据观测结果更新该向量。父节点权重变化的符号可被所选子节点局部解读为隐式二元评估信号,从而形成无需显式报告通道的分散化评估机制。我们给出了完整的理论分析:比例再分配在代数意义上保持了市场完整性;权重变化符号沿活跃路径无损传播;单选择器动力学存在唯一内点均衡——当$N{=}2$时均衡精确闭式,而一般$N$情况下等比例条件导出显式仿射均衡。层次化组合具有信息清洁性,每个节点的活跃轮次动力学等价于在稀疏时钟上观测的独立实例。所有结构结论、均衡公式及组合定理均得到完整证明。基于包含多达32,768个叶节点的合成层次结构以及三个自然层次数据集的示例研究,验证了该机制在构造条件与应用条件下的运行特性。

0
下载
关闭预览

相关内容

ICML 2026 | 演化选择的因果建模
专知会员服务
12+阅读 · 6月5日
多样化偏好优化
专知会员服务
12+阅读 · 2025年2月3日
事件抽取的再评价:过去、现在和未来的挑战
专知会员服务
25+阅读 · 2023年11月28日
【NeurIPS2020-FB】学习具有可解码信息瓶颈的最优表示
专知会员服务
23+阅读 · 2020年10月13日
【Nature论文】深度网络中的梯度下降复杂度控制
专知会员服务
41+阅读 · 2020年3月9日
一行命令搞定图像质量评价
计算机视觉life
12+阅读 · 2019年12月31日
深度 | 推荐系统评估
AI100
24+阅读 · 2019年3月16日
推荐|机器学习中的模型评价、模型选择和算法选择!
全球人工智能
10+阅读 · 2018年2月5日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月14日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
6+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
7+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
4+阅读 · 6月17日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员