[PDF] Top 20 第８回：232pdf 最近の更新履歴 Hideo Fujiwara

... ε 長さゼロの入力記号列 時間ゼロでの瞬間移動.[r] ... 完全なドキュメントを参照

... ０の個数と１の個数が同じであることを知るには、最初に入ってくる ０の個数を記憶しないといけない。しかし、有限オートマトンの状態数 は有限個数なので、それより多い０を記憶することはできない。.[r] ... 完全なドキュメントを参照

... 正規言語を受理するオートマトン ＝ 有限オートマトン. 正規言語を生成する文法 ＝ 正規文法[r] ... 完全なドキュメントを参照

... ６２∼６５ページ. 教科書の説明は、そのままでは難しいので、[r] ... 完全なドキュメントを参照

... 構文変数 非終端記号. 終端記号[r] ... 完全なドキュメントを参照

... 1.1.2 形式言語とは（つづき） w = a i1 …a in において a i1 = … = a in = a のとき w = a n と表すこともある 空記号列εを含めて、Σ上で作り得るすべての記号列の無限集合を Σ* ... 完全なドキュメントを参照

... 非決定性 有限オートマトン.[r] ... 完全なドキュメントを参照

... 非決定性 有限オートマトン.[r] ... 完全なドキュメントを参照

... 等価性判定木 を作る.. ３１ページ[r] ... 完全なドキュメントを参照

... 労働市場の競争度と採用課程 • （１）市場が完全競争的である、（２）各企業が行ってい るスクリーニングの水準が市場の共有知識になってい る、ならば労働者を引き抜く企業は、最初に雇用した企 業が行ったスクリーニングに が可能にな り、スクリーニングは行われなくなってしまう。 ... 完全なドキュメントを参照

... 「隠された行動の問題」の復習 労働経済学2 2 • エージェントの行動（貢献水準）が完全に観察できるな らば、行動に応じた報酬スケジュール（報酬契約）を提 示することで、効率性を達成できる。 ... 完全なドキュメントを参照

... 基本モデル • プリンシパルと 2 人のエージェントが組織を形成している。 • エージェントが貢献水準（０か１）を決める。貢献水準が 0 の場合は貢献費用も０、貢献水準が 1 の場合は貢献 ... 完全なドキュメントを参照

... Autor, Levy, and Murnane (03, Quarterly Journal of Economics ). コンピュータは、労働者によるルーティンワーク的な作業[r] ... 完全なドキュメントを参照

... 企業 低い賃金を 雇用 減 代わ. 労働者一人当た 利潤を高[r] ... 完全なドキュメントを参照

... • を仮定する⇒企業の利得＋労働者の利得は、訓 練を行うことで増加する。 • A のうち、 � � はすべての組織で通用する技能（一般技 能）、 � � は技能訓練を行った組織でのみ通用する技能 ... 完全なドキュメントを参照

... 復習：静学的労働需要モデル • 限界収入と限界費用が一致する水準で雇用量は決 定される。 ← 雇用量の調整に費用が掛からない。 • 外部環境（賃金水準や財市場の状況）を所与とすれ ... 完全なドキュメントを参照

... 復習：採用活動 • エージェント（応募者）の情報の一部を、プリンシパル （採用者）が知らない、という状況を分析してきた。 ⇒プリンシパルは、上手くエージェントの情報を引き出そう とする誘因が存在する。 ... 完全なドキュメントを参照

... 完全競争市場の特性 留保賃金＞限界収入ならば就業者を減らす、留保賃金 ＜限界収入ならば増やすことで、社会余剰を改善できる。 ⇒留保賃金＝限界収入において社会余剰は最大になる。 ... 完全なドキュメントを参照

... • 以上より、プリンシパルの利得を最大にする報酬設 定は以下の２つが考えられる。 固定報酬： を提示し、貢献水準１にと どめる代わりに、貢献の分配を最適にする。（ w はＩＣ条 ... 完全なドキュメントを参照

... なぜ企業は報酬を支払うのか？ 多くの組織において、報酬システムを適切に設計すること で、 を行っている。 効率賃金モデル：労働者がさぼった場合解雇する。 ↑ ... 完全なドキュメントを参照