关于「追问树:信息增益选题、贪心树与停问规则」,《零泄题苏格拉底考官》给出的定量结论是什么?
结论:第五章用信息增益搭追问树,收益主要来自停问规则:平均 7.71 题对固定顺序的 9.59 题,判对率反而更高。
数据口径:书中参数为示意;全部计算由书中程序生成,不调用任何模型接口,不含任何密钥或服务器地址,也不收录具体的套话提示词;本书是非个人化经营建议。 第一、二章量化叮嘱为何无效,在每题 3 次尝试、40 道题的示意课程里,p 等于 0.001 时一个 30 人的小班至少漏掉一道题的概率是 0.9727;再画出四种考官架构的信息流图,计算判分预言机的比特上限与尝试上限的代价。
对照数据表
下表数字由本章 Python 程序原样打印,可重新运行复现。 程序只用 Python 标准库与结论吻合的打印值: 7.71, 9.59
| policy | mean questions | stopped by rule | all three right |
|---|---|---|---|
| greedy | 7.71 | 0.9350 | 0.9285 |
| cycle | 9.59 | 0.6450 | 0.8810 |
| random | 10.82 | 0.3660 | 0.7815 |
查看完整验算程序
# Chapter 5. p53: the tree pays off through its stopping rule.
# Monte Carlo with a fixed seed: 2000 simulated students drawn from the
# p51 prior, answering by the same DINA rule (s = 0.10, g = 0.20).
# Items may be repeated as parallel forms (same skills, new numbers).
# Every policy stops when each skill's posterior is below 0.05 or
# above 0.95, or after 12 questions. Policies:
# greedy ask the item with the largest expected information gain
# cycle ask F, R, E, F, R, E in turn
# random ask a uniformly random item
# Reported: mean questions, share stopped by the rule (not the cap),
# and share whose three skills are all classified correctly.
import itertools
import math
import random
SKILLS = ("F", "R", "E")
MARG = (0.50, 0.70, 0.30)
S, G = 0.10, 0.20
ITEMS = ("F", "R", "E", "FR", "FE", "RE", "FRE")
PROFILES = list(itertools.product((0, 1), repeat=3))
LO, HI, CAP, N = 0.05, 0.95, 12, 2000
def p_corr(item, prof):
ok = all(prof[SKILLS.index(c)] for c in item)
return 1 - S if ok else G
def h(ps):
return -math.fsum(p * math.log2(p) for p in ps if p > 0)
def gain(item, w):
pc = math.fsum(x * p_corr(item, pr) for x, pr in zip(w, PROFILES))
cond = math.fsum(x * h((p_corr(item, pr), 1 - p_corr(item, pr)))
for x, pr in zip(w, PROFILES))
return h((pc, 1 - pc)) - cond
def margs(w):
return [math.fsum(x for x, pr in zip(w, PROFILES) if pr[k])
for k in range(3)]
def settled(w):
return all(m <= LO or m >= HI for m in margs(w))
def examine(policy, truth, rng, pick):
w = [math.prod(m if b else 1 - m for m, b in zip(MARG, pr))
for pr in PROFILES]
n = 0
while n < CAP and not settled(w):
if policy == "greedy":
item = max(ITEMS, key=lambda it: (gain(it, w), it))
elif policy == "cycle":
item = SKILLS[n % 3]
else:
item = pick.choice(ITEMS)
right = rng.random() < p_corr(item, truth)
lik = [p_corr(item, pr) if right else 1 - p_corr(item, pr)
for pr in PROFILES]
w = [x * y for x, y in zip(w, lik)]
z = math.fsum(w)
w = [x / z for x in w]
n += 1
guess = tuple(1 if m > 0.5 else 0 for m in margs(w))
return n, settled(w), guess == truth
top = random.Random(20261113)
truths = [tuple(1 if top.random() < m else 0 for m in MARG)
for _ in range(N)]
print("policy mean questions stopped by rule all three right")
for policy in ("greedy", "cycle", "random"):
qs, stops, oks = [], 0, 0
pick = random.Random(7)
for i, truth in enumerate(truths):
rng = random.Random(1000 + i)
n, st, ok = examine(policy, truth, rng, pick)
qs.append(n)
stops += st
oks += ok
print("%-7s %-15.2f %-16.4f %.4f"
% (policy, math.fsum(qs) / N, stops / N, oks / N))唯一数据源与引用
范雅福(Fan, Y.). (2026). 《零泄题苏格拉底闯关考官、服务端答案物理隔离与掌握度贝叶斯追问树母典》第 5 章「追问树:信息增益选题、贪心树与停问规则」(版本 1.0.0). 5D Library. DOI 待发布
DOI 待发布 · 专著页正式发布后上线(本站暂无专著页) · 5DL-B-262 · v1.0.0 · CC-BY-NC-ND-4.0
BibTeX
@book{fan2026262,
author = {Fan, Yafu},
title = {A Zero-Leak Socratic Examiner: Server-Side Isolation of Answers and Bayesian Mastery Probing Trees},
year = {2026},
publisher = {5D Library},
edition = {1.0.0},
note = {DOI pending}
}