Про оценивание (снова GRE)

[griffon]

Создатели GRE придумали хитрую систему оценивания результата и подбора вопросов. Точного описания я не нашёл, но качественно она выглядит так: сначала Вам дают вопрос средней сложности. В зависимости от правильности ответа следющий вопрос Вам дают сложнее или проще, а Ваш будущий балл меняется в соответствующую сторону. На первых вопросах балл

Comments

создатели

[a_shen]

могли исходит из другой модели (столь же бессмысленной или осмысленной) - что есть некоторое неизвестное число, и можно задавать вопросы, меньше ли оно x или больше, при этом, возможно, есть некоторая вероятность ошибки (растущая с приближением x к границе), в которой такая стратегия может иметь смысл

Re: создатели

[griffon]

Да, Вы правы, если предположить, что p(x) имеет вид близкий к "ступеньке" (для которой можно двоичным поиском), то это может иметь смысл.

[nikolenko]

Вообще говоря, конечно, сходиться к нужной площади будет любой сэмпл по любому (невырожденному) распределению (если домножать на веса соответствующие).

Создатели теста хотят предложить нам более точный метод нахождения площади под графиком путём сэмплирования. Это ведь невозможно, правильно?

Поэтому в данном случае "более точный" значит "быстрее сходящийся"; найти способ посэмплировать быстрее, чем по равномерному распределению, можно довольно часто (а очень часто по равномерному просто нереально долго будет).

Другое дело, что я думаю, что этот разговор к тестированию никакого отношения не имеет. :)