IT用語帳
FE企業活動 · 業務分析・データ利活用

ゲーム理論

Game Theory

げーむりろん

複数の意思決定者(プレイヤー)が互いの行動を予想しながら、自分の利益が最大になる行動を選ぶ状況を数理的に分析する理論。ゼロ和2人ゲームでのマクシミン原理(最悪の場合の利得を最大にする)や、囚人のジレンマなどが代表例である。

共有:

Related

他の資格での定義

Past Exams

過去問での出題

過去問で 4 回出題(応用情報技術者試験 2・ITストラテジスト試験 1・高度試験 午前Ⅰ 1)

出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。用語名で照合しているため、関係の薄い問題が含まれることがあります。

基本情報技術者試験の過去問によく出る用語

Related

関連キーワードの用語

FE決定木

データの特徴量や条件に基づいて分岐を木構造で表現し、分類・回帰・意思決定を行う手法。結果の解釈が容易で可視化しやすい。機械学習ではランダムフォレストの基礎となり、意思決定分析では期待値やリスクの評価に用いられる。

FEクリティカルパス

プロジェクトの開始から終了までの作業経路のうち、最も所要時間が長い経路。クリティカルパス上の作業が遅延するとプロジェクト全体の完了が遅れるため、重点的な管理が必要。CPM(Critical Path Method)で算出する。

FEPERT

プロジェクトの各作業の順序関係と所要時間をネットワーク図(アローダイアグラム)で表現し、クリティカルパスを特定してプロジェクト全体の最短完了期間を算出する手法。楽観値・最頻値・悲観値を用いた三点見積りとも関連する。

FE線形計画法

制約条件のもとで目的関数(利益の最大化やコストの最小化など)を最適化する数学的手法。シンプレックス法で解を求め、生産計画や輸送問題などの最適化に活用される。

FEEOQ

経済的発注量。在庫の発注費用と保管費用の合計が最小になる1回あたりの最適な発注量。発注回数を減らせば発注費用は下がるが保管費用が増え、そのバランスを最適化する。

FE日程計画

プロジェクトや生産などの作業を、所要時間や前後関係を考慮して、いつ、どの順序で行うかを計画すること。PERT や CPM を用いて全体の所要期間とクリティカルパスを求め、各作業の開始・終了の日程を決める。