論文の概要: Fair Grading Algorithms for Randomized Exams
- arxiv url: http://arxiv.org/abs/2304.06254v1
- Date: Thu, 13 Apr 2023 04:21:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-14 15:40:34.918012
- Title: Fair Grading Algorithms for Randomized Exams
- Title(参考訳): ランダムなエクストリームのためのフェアグレーディングアルゴリズム
- Authors: Jiale Chen, Jason Hartline and Onno Zoeter
- Abstract要約: ランダム化試験では、各学生は、大きな質問銀行から少数のランダムな質問を受ける。
主なグレーディングルールは、単純な評価であり、すなわち、各学生が質問される質問のスコアを平均化することで、ランダム化された質問に対して、ランダム化された質問に対して、不公平な元投稿に対して、スコアを平均化する。
公正グレーディング問題は、全質問銀行で各学生の平均グレードを見積もることである。
- 参考スコア(独自算出の注目度): 0.5801044612920815
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper studies grading algorithms for randomized exams. In a randomized
exam, each student is asked a small number of random questions from a large
question bank. The predominant grading rule is simple averaging, i.e.,
calculating grades by averaging scores on the questions each student is asked,
which is fair ex-ante, over the randomized questions, but not fair ex-post, on
the realized questions. The fair grading problem is to estimate the average
grade of each student on the full question bank. The maximum-likelihood
estimator for the Bradley-Terry-Luce model on the bipartite student-question
graph is shown to be consistent with high probability when the number of
questions asked to each student is at least the cubed-logarithm of the number
of students. In an empirical study on exam data and in simulations, our
algorithm based on the maximum-likelihood estimator significantly outperforms
simple averaging in prediction accuracy and ex-post fairness even with a small
class and exam size.
- Abstract(参考訳): 本稿では,ランダム化試験の採点アルゴリズムについて検討する。
ランダム化された試験では、各学生は大きな質問バンクから少数のランダムな質問を受ける。
主なグレーディングルールは、単純な評価であり、すなわち、各学生が質問される質問のスコアを平均化することで、ランダム化された質問に対して、ランダム化された質問に対して、不公平な元投稿に対して、スコアを平均化する。
公正グレーディング問題は、全質問銀行で各学生の平均グレードを推定することである。
両分数探索グラフ上のブラッドリー・テリー・リュックモデルに対する最大様相推定器は、各学生に質問された質問数が少なくとも学生数の立方数である場合、高い確率で一致する。
試験データおよびシミュレーションに関する実証研究において,最大類似度推定器を用いたアルゴリズムは,小クラスや試験サイズであっても,予測精度と前ポストフェアネスの単純な平均値を大幅に上回っている。
関連論文リスト
- SimGrade: Using Code Similarity Measures for More Accurate Human Grading [5.797317782326566]
CS1講座では,不正確で矛盾のない自由応答型プログラミング問題の段階化が広く行われていることを示す。
そこで本稿では, 学生の応募を小学校の生徒に割り当てるアルゴリズムを提案し, (2) 受験者が以前同様の解を見た確率を最大化するために, 受験者を発注するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-02-19T23:06:23Z) - Computing Voting Rules with Elicited Incomplete Votes [11.550634521005968]
我々は、有権者に$t m$の候補者を問うことで計算可能な投票ルールについて検討する。
限定的なクエリで計算可能なルールを評価するために、パラメータ化された上と下の境界をそのようなクエリの数に割り当てる。
論文 参考訳(メタデータ) (2024-02-16T22:17:01Z) - Best Arm Identification with Fixed Budget: A Large Deviation Perspective [54.305323903582845]
我々は、様々な武器の報酬間の経験的ギャップに基づいて、あらゆるラウンドで腕を拒絶できる真に適応的なアルゴリズムであるsredを提示する。
特に、様々な武器の報酬の間の経験的ギャップに基づいて、あらゆるラウンドで腕を拒絶できる真に適応的なアルゴリズムであるsredを提示する。
論文 参考訳(メタデータ) (2023-12-19T13:17:43Z) - Optimal Multi-Distribution Learning [88.3008613028333]
マルチディストリビューション学習は、$k$の異なるデータ分散における最悪のリスクを最小限に抑える共有モデルを学ぶことを目指している。
本稿では, (d+k)/varepsilon2の順に, サンプルの複雑さを伴って, ヴァレプシロン最適ランダム化仮説を導出するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-12-08T16:06:29Z) - Regularization-Based Methods for Ordinal Quantification [49.606912965922504]
順序の場合、すなわち n>2 クラスの集合上で全順序が定義される場合について研究する。
本稿では,従来のアルゴリズムよりも優れた正規化OQアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-10-13T16:04:06Z) - Non-Stochastic CDF Estimation Using Threshold Queries [3.6576781735746513]
実験的な分布を2つの課題で推定する問題に取り組む。
まず、アルゴリズムはデータを直接観察するのではなく、サンプルについて限られた数のしきい値クエリしか要求しない。
第二に、データは独立で同一の分散であると仮定されず、代わりにサンプルを生成する任意のプロセスが可能である。
論文 参考訳(メタデータ) (2023-01-13T18:00:57Z) - Diagnostic Assessment Generation via Combinatorial Search [0.0]
本稿では,質問集合の汎用的な定式化と,生の問題解決履歴から評価テストを生成する遺伝的手法を提案する。
実験の結果,提案手法はグリーディとランダムなベースラインを大きなマージンで上回ることがわかった。
また,第9学年を対象とした評価試験の質的分析を行った。
論文 参考訳(メタデータ) (2021-12-06T06:19:15Z) - ProbNum: Probabilistic Numerics in Python [62.52335490524408]
確率的数値法(PNMs)は確率的推論によって数値問題を解く。
ProbNum: 最先端のPNMを提供するPythonライブラリ。
論文 参考訳(メタデータ) (2021-12-03T07:20:50Z) - Local policy search with Bayesian optimization [73.0364959221845]
強化学習は、環境との相互作用によって最適な政策を見つけることを目的としている。
局所探索のための政策勾配は、しばしばランダムな摂動から得られる。
目的関数の確率モデルとその勾配を用いたアルゴリズムを開発する。
論文 参考訳(メタデータ) (2021-06-22T16:07:02Z) - Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。
本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。
ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文 参考訳(メタデータ) (2020-06-11T19:40:38Z) - Discriminative Learning via Adaptive Questioning [6.378513792050356]
本稿では,候補の能力を複数のカテゴリの1つに最適に分類する,適応的な質問列を設計する問題を考察する。
候補の能力は未知のパラメータとしてモデル化され、質問の難易度とともに、s/h が質問に正しく答えられる可能性を決定する。
論文 参考訳(メタデータ) (2020-04-11T16:50:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。