Abstract Gale-Shapley 2 (1) 2 (2) (1)

Size: px
Start display at page:

Download "Abstract Gale-Shapley 2 (1) 2 (2) (1)"

Transcription

1 ( )

2 Abstract Gale-Shapley 2 (1) 2 (2) (1)

3 Gale-Shapley Knuth (1976) A 28 A A Acknowledgements 32 i

4 References 33 ii

5 two-sided matching Gale and Shapley (1962) deferred acceptance *1 Roth and Vande Vate (1990) Gale-Shapley *1 Roth (1991) 1

6 2 Gale-Shapley 2 3 (1) (2) (3) Gale-Shapley (1) (2) strategy-proof 1 (1) (2) (3) Roth (1989) Gale-Shapley Gale-Shapley Gale-Shapley 2

7 3 4 Roth and Vande Vate (1990) 5 2 3

8 2 Gale-Shapley Roth and Vande Vate (1990) Roth and Vande Vate (1990) Adachi (2000) Adachi (2000) Gale-Shapley Gale-Shapley Gale-Shapley Gale-Shapley (M, W; P) 2 M W M = {m 1, m 2,..., m p } p 4

9 W = {w 1, w 2,..., w q } q m M W {m} m w W M {w} w rational *1 completeness *2 transitivity {{ m } m M } {{ w } w W } 2 {{ m } m M, { w } w W } P Gale-Shapley 1 outcome Definition 2.1 matching µ µ µ(x) = x M W M W µ(m) m µ(m) W µ(w) w µ(w) M Definition 2.2 µ stable µ µ (IR) (S) (IR) (S) µ(m) m m for all m M and µ(w) w w for all w W; and (m, w) M W such that w m µ(m) and m w µ(w). 2.2 (S) (m, w) blocking pair Gale and Shapley (1962) *3 Gale-Shapley (1) Gale-Shapley *4 (2) (3) *1 m W x y x m y y m x *2 m W x y z x m y y m z x m z *3 *4 strategy-proof Gale-Shapley 5

10 Gale-Shapley (1) 2.2 Gale-Shapley Roth (1989) Gale-Shapley (M, W; P) Gale-Shapley P = {P(m 1 ),..., P(m p ), P(w 1 ),..., P(w q )} *5 P(m) m Q(m) w P(w) Q(w) Q = {Q(m 1 ),..., Q(m p ), Q(w 1 ),..., Q(w q )} *6 h Q µ Q µ = h(q) Q h h(q) Q *7 h (N = M W, Q, h, P) i M W Q (i) Q i µ = h(q (i), Q i ) µ(i) ν = h(q(i), Q i ) ν(i) i M W Q (i) *5 P *6 P Q *7 2 µ ν µ ν 1 ν µ ν 6

11 Q (i) Q i Theorem 2.1 (Roth (1982)) Gale-Shapley 2 Theorem 2.2 (Dubins and Freedman (1981)) (N = M W, Q, h, P) Q = (Q(m 1 ),..., Q(m p ), Q(w 1 ),..., Q(w q )) i M W Q(i) Q i 2.1 Corollary 2.1 (Roth and Sotomayor(1990)) 2.2 *8 2.1 Theorem 2.3 (Roth (1984)) h (N = M W, Q, h, P) P = (P (w)) w W P 1 *8 Gale and Sotomayor (1985) 7

12 *9 Γ = (N = M W, Q, h, U = U i, F). h : Q L[M] M L[M] U i u = {u i } i N U F F F σ i U i σ = {σ} i N Q = σ(u) h(σ(u)) u i i u i (σ) = p i (u i u i )u i [h(σ(u i, u i ))]. u i U i p i (u i u i ) i F Γ σ i N u i U i i σ i u i (σ ) u i (σ i, σ i ) h Q h(q) i N Theorem 2.4 (Roth (1989)) Gale-Shapley 2 Γ h(σ (u)) 1 σ 1 h *9 Roth (1989) i Q(i) D i 8

13 Roth and Vande Vate (1990) Gale-Shapley Theorem 2.5 (Roth and Vande Vate (1990)) µ (M, W; P) µ = µ 1 µ k µ 1,..., µ k i = 1,..., k 1 µ i (m i, w i ) µ i+1 µ i (m i, w i ) Knuth (1976) 2.2 (S) (S) (S) * 10 Gale-Shapley (1) (1) (3) Gale-Shapley (1) (3) Roth and Vande Vate (1990) *10 Roth and Sotomayor (1990) 9

14 2.5 Corollary 2.2 (Roth and Vande Vate (1990)) µ Knuth (1976) 4 Adachi (2000) Adachi (2000) * µ M W M W 3 (1) x M W µ µ(x) = x (2) µ(m) m µ(m) W (3) µ(w) w µ(w) M (1) 1 1 (2) (3) 3 (1) Definition 2.3 v M : M M W v W : W M W 2 *11 Gale and Shapley (1962) Tarski Adachi (2000) 10

15 v = (v M, v W ) v M (m) m v M (m) W; v W (w) w v W (w) M. (2.2.1) m w w w w w m w Adachi (2000) v M (m) = max m {w W : m w v W (w)} {m} for all m M; v W (w) = max w {m M : w m v M (m)} {w} for all w W. (2.2.2) (2.2.2) (2.2.2) (2.2.2) 1 (2.2.2) v M v W v W v M 11

16 Adachi (2000) Roth and Vande Vate (1990) 2 Blair (1988) Alkan (2001, 2002) Alkan and Gale (2003) Alkan (2001, 2002)

17 4 Roth and Vande Vate (1990) 4 13

18 3 2.2 Roth and Vande Vate (1990) Gale-Shapley Roth and Vande Vate (1990) W P(W) P(W) K W K W K W K = M K W K (M, W; P, K) K Assumption 3.1 Assumption

19 (IR) 3.2 *1 Definition 3.1 K-GS µ K- K-stable µ (KS) (KS) (m, w) M K W such that w m µ(m) and m w µ(w). K- K- Example 3.1 M = {m 1, m 2, m 3 } W = {w 1, w 2, w 3 } *2 m1 : w 1, w 2, w 3, m 1, w1 : m 1, m 2, m 3, w 1 ; m2 : w 1, w 2, w 3, m 2, w2 : m 1, m 3, m 2, w 2 ; m3 : w 1, w 3, w 2, m 3, w3 : m 1, m 2, m 3, w 3. K = {m 1, m 2, m 3, w 2, w 3 } w 2 w 3 w 1 µ 1 K- µ 2 *1 K K- K- K- µ 1 w 2 w 3 w 1 µ 1 m 2 w 1 m 2 w 1 *2 15

20 (m 1, w 2 ) K- *3 µ 1 = ( ) m1 m 2 m 3, µ w 2 w 1 w 2 = 3 ( ) m1 m 2 m 3. w 3 w 1 w 2 K-GS K K- Lemma 3.1 K-GS (M, W; P, K = M K W ) K = M K W (M, W; P, K ) K- M M K W K W M M K W K W µ M K- µ w m µ(m) m w µ(w) M K W (m, w) K W = K W µ K K- K W K W w w K W w K W W µ K K- w m µ(m) m w µ(w ) M K W (m, w ) w w K W w K W W (m, w ) M K W w m µ(m) m w µ(w ) M K W (m, w ) K W K W µ K K- K W K W µ M µ M 3.1 Proposition 3.1 K-GS K- Gale and Shapley (1962) 3.1 K = M W M W K W M Roth and Vande Vate (1990) K-GS Proposition 3.2 K K-GS (M, W; P, K) µ (M, W; P, K) µ = µ 1 µ k K- µ 1,..., µ k i = 1,..., k 1 µ i (m i, w i ) µ i+1 µ i (m i, w i ) *3 16

21 K-GS Roth and Vande Vate (1990) A * 4 K- Roth and Vande Vate (1990) (M, W; P) p q Gale-Shapley Gale- Shapley K K-GS (M, W; P, K) K W = K = M = M K- M = {µ 1,..., µ n } 3.1 M Gale-Shapley K M W K-GS M K- G = (W, { w } w W, {S w } w W ; M, { m } m M ), (1) W = {w 1,..., w q } (2) w W w (3) S w = {r w, n w } w r w reveal n w *5 (4) M = {m 1,..., m p } (5) m M m *4 Fishburn (1978) Perea et al. (2006) *5 2 17

22 s w1 S w1,..., s wq S wq (s w1,..., s wq ) S w1 S wq K K-GS K-GS K- M p M p M (M) f : S w1 S wq (M) K- w i W M w i M(w i ) M(w i ) = {m 1,..., m k,..., m l,..., m p } 1 k < l p k l m k wi m l K- M p M w i p M(wi ) (M(w i )) p M K- µ j M p M (µ j ) p M(wi ) m M(w i ) p M(wi )(m) m M(w i ) p M(wi )(m) = j { j : µ j (w i ) = m } p M (µ j ). g wi : (M) (M(w i )) f g wi h wi = g wi f : S w1 S wq (M(w i )) (s w1,..., s wq ) S w1 S wq M(w i ) p M(wi ) p M(wi ) = h wi (s w1,..., s wq ) H wi : M(w i ) [0, 1] m k M(w i ) H wi (m k ) = m k m = m 1 p M(wi )(m). M(w i ) h w i H w i Definition 3.2 M wi 2 h wi h w i h wi h w i h wi first degree stochastically dominates h w i ; h wi D 1 h w i m M wi H wi (m) H w i (m) 1 18

23 w i Definition 3.3 w i s wi S wi s wi = (s w1,..., s wi 1, s wi+1,..., s wq ) best response under first degree stochastic dominance; FSD- h wi (t wi, s wi ) D 1 h wi (s wi, s wi ) t wi S wi Definition 3.4 G s = (s w 1,..., s w q ) first degree stochastic dominance equilibrium w i W s w i s w i FSD- K- K- 1 FSD- K- 2 19

24 4 4.1 Roth and Vande Vate (1990) 3 M = {m 1, m 2, m 3 } 3 W = {w 1, w 2, w 3 } Gale-Shapley 3.1 m w w w w w m w Definition 4.1 µ C : M W M W (4.1.1) C max{w W : i w µ(w)} {i} if i M; C(i) = i (4.1.1) max{m M : i m µ(m)} {i} if i W. i (4.1.1) i µ i µ µ(w) w i µ w = µ(i) *1 {w W : i w µ(w)} i {w W : i w µ(w)} {i} i 1 C(i) i (4.1.1) Adachi (2000) (2.2.2) (4.1.1) µ C 3 3 Gale-Shapley µ *1 µ i = µ(w) w = µ(i) 20

25 2.2 (IR) *2 3 (1) µ C (m, w) C(m) = w C(w) = m (m, w) ν (m, w) µ 1 i M W C(i) = i i ν (2) (1) µ(w) µ(m) µ 2 ν (1) (3) µ ν (1) 3 C µ ν Example 4.1 M = {m 1, m 2, m 3 } W = {w 1, w 2, w 3 } m1 : w 2, w 1, w 3, m 1, w1 : m 1, m 3, m 2, w 1 ; m2 : w 1, m 2, w 3, w 2, w2 : m 3, m 1, m 2, w 2 ; m3 : w 1, w 2, w 3, m 3, w3 : m 1, m 3, m 2, w 3. µ µ = ( ) m1 m 2 m 3. w 1 w 2 w 3 C *2 21

26 C(m 1 ) = max m1 {w 1, w 2, w 3 } {m 1 } = w 2 ; C(m 2 ) = max m2 {w 2 } {m 2 } = m 2 ; C(m 3 ) = max m3 {w 2, w 3 } {m 3 } = w 2 ; C(w 1 ) = max w1 {m 1, m 2, m 3 } {w 1 } = m 1 ; C(w 2 ) = max w2 {m 1, m 3 } {w 2 } = m 3 ; C(w 3 ) = max w3 {m 3 } {w 3 } = m 3. C m 1 m 3 w 2 w 2 w 3 m 3 3 ν (1) (m 3 = C(w 2 ), w 2 = C(m 3 )) ν (m 3, w 2 ) µ (2) m 2 w 3 m 2 w m 1 w 2 w 1 m 1 (m 1, w 1 ) ν ( ) m1 m ν = 2 m 3. w 1 w 2 w ν ν C C(m 1 ) = max m1 {w 1, w 3 } {m 1 } = w 1 ; C(m 2 ) = max m2 {w 3 } {m 2 } = m 2 ; C(m 3 ) = max m3 {w 2, w 3 } {m 3 } = w 2 ; C(w 1 ) = max w1 {m 1, m 2, m 3 } {w 1 } = m 1 ; C(w 2 ) = max w2 {m 1, m 3 } {w 2 } = m 3 ; C(w 3 ) = max w3 {w 3 } = w 3. ν C C 22

27 Proposition 4.1 µ µ C C C(i) = i for all i M W. (4.1.2) Proof: A C (3) (1) C Knuth (1976) Knuth (1976) M = {m 1, m 2, m 3 } W = {w 1, w 2, w 3 } m1 : w 2, w 1, w 3, m 1, w1 : m 1, m 3, m 2, w 1 ; m2 : w 1, w 3, w 2, m 2, w2 : m 3, m 1, m 2, w 2 ; m3 : w 1, w 2, w 3, m 3, w3 : m 1, m 3, m 2, w 3. µ 1 µ 6 6 µ 5 µ 6 ( m1 m µ 1 = 2 m 3 µ 4 = w 1 w 2 w 3 ), µ 2 = ( ) m1 m 2 m 3, µ w 3 w 2 w 5 = 1 ( ) m1 m 2 m 3, µ w 2 w 1 w 3 = 3 ( ) m1 m 2 m 3, µ w 2 w 3 w 6 = 1 ( ) m1 m 2 m 3 ; w 3 w 1 w 2 ( ) m1 m 2 m 3. w 1 w 3 w 2 Knuth (1976) µ 1 µ 2 µ 3 µ 4 µ 1. (4.2.1) 23

28 4.2.2 C Knuth (1976) µ 1 C 3 C(m 1 ) = max m1 {w 1, w 2, w 3 } {m 1 } = w 2 ; C(m 2 ) = max m2 {w 2 } {m 2 } = w 2 ; C(m 3 ) = max m3 {w 2, w 3 } {m 3 } = w 2 ; C(w 1 ) = max w1 {m 1, m 2, m 3 } {w 1 } = m 1 ; C(w 2 ) = max w2 {m 1, m 2, m 3 } {w 2 } = m 3 ; C(w 3 ) = max w3 {w 2, w 3 } {w 3 } = m 3. (1) C(m 3 ) = w 2 C(w 2 ) = m 3 (m 3, w 2 ) (2) (1) m 2 = µ 1 (w 2 ) w 3 = µ 1 (m 3 ) (3) (m 1, w 1 ) µ 6 µ 2 C 3 C(m 1 ) = max m1 {w 1, w 2, w 3 } {m 1 } = w 2 ; C(m 2 ) = max m2 {w 1 } {m 2 } = w 1 ; C(m 3 ) = max m3 {w 1, w 2, w 3 } {m 3 } = w 1 ; C(w 1 ) = max w1 {m 2, m 3 } {w 1 } = m 3 ; C(w 2 ) = max w2 {m 1, m 3 } {w 2 } = m 3 ; C(w 3 ) = max w3 {m 3 } {w 3 } = m 3. (1) C(w 1 ) = m 3 C(m 3 ) = w 1 (m 3, w 1 ) (2) (1) m 2 = µ 2 (w 1 ) w 3 = µ 2 (m 3 ) (3) (m 1, w 2 ) µ 5 24

29 µ 3 C 3 C(m 1 ) = max m1 {w 1, w 3 } {m 1 } = w 1 ; C(m 2 ) = max m2 {w 1 } {m 2 } = w 1 ; C(m 3 ) = max m3 {w 1, w 2 } {m 3 } = w 1 ; C(w 1 ) = max w1 {m 1, m 2, m 3 } {w 1 } = m 1 ; C(w 2 ) = max w2 {m 1, m 3 } {w 2 } = m 3 ; C(w 3 ) = max w3 {m 1 } {w 3 } = m 1. (1) C(m 1 ) = w 1 C(w 1 ) = m 1 (m 1, w 1 ) (2) (1) m 2 = µ 3 (w 1 ) w 3 = µ 3 (m 1 ) (3) (m 3, w 2 ) µ 6 µ 6 µ 4 C 3 C(m 1 ) = max m1 {w 1, w 2, w 3 } {m 1 } = w 2 ; C(m 2 ) = max m2 {w 2 } {m 2 } = w 2 ; C(m 3 ) = max m3 {w 1, w 2 } {m 3 } = w 1 ; C(w 1 ) = max w1 {m 1, m 2, m 3 } {w 1 } = m 1 ; C(w 2 ) = max w2 {m 1, m 2 } {w 2 } = m 1 ; C(w 3 ) = max w3 {m 1, m 2 } {w 3 } = m 1 (1) C(w 2 ) = m 1 C(m 1 ) = w 2 (m 1, w 2 ) (2) (1) m 2 = µ 4 (w 2 ) w 3 = µ 4 (m 1 ) (3) (m 3, w 1 ) µ 5 (4.2.1) C C Knuth (1976) µ 1 w 2 w 2 C(w 2 ) = max w2 {m 1, m 2, m 3 } {w 2 } = m 3 25

30 µ 1 m 2 = µ 1 (w 2 ) m 1 m 3 w 2 m 3 µ 1 w 3 = µ 1 (m 3 ) w 2 m3 w 3 = µ 1 (m 3 ) w 2 {m 1, m 2, m 3 } {m 1, m 2 } C C(w 2 ) = max w2 {m 1, m 2 } {w 2 } = m 1 C µ 2 (4.2.1) µ 1 µ 2 m 3 µ 2 w 3 = µ 2 (m 3 ) w 1 w 2 m 3 w1 m 2 = µ 2 (w 1 ) m 3 {w 1, w 2, w 3 } {w 2, w 3 } C C(m 3 ) = max m3 {w 2, w 3 } {m 3 } = w 2 µ 3 (4.2.1) µ 2 µ 3 w 1 w 1 m1 w 3 = µ 3 (m 1 ) C C(w 1 ) = max w1 {m 2, m 3 } {w 1 } = m 3 µ 4 µ 4 m 1 w 2 m 1 w2 m 2 = µ 4 (w 2 ) 1 C C(m 1 ) = max m1 {w 1, w 3 } {m 1 } = w 1 µ 1 (4.2.1) Knuth (1976) 26

31 5 Roth and Vande Vate (1990) Roth and Vande Vate (1990) Gale and Shapley (1962) Roth and Vande Vate (1990) 2.5 Gale-Shapley C Gale-Shapley

32 A A (KS) µ 1 µ 1 (m 1, w 1 ) µ 1 k = 1 µ 2 µ 2 (m 1 ) = w 1 µ 1 (m 1, w 1 ) A(1) = {m 1, w 1 } A(1) (m 2, w 2 ) µ 2 {m 2, w 2 } A(1) µ k i = 1,..., k 1 A(i) 2 (A1) A(i) A(i + 1); (A2) A(i). {A(i) : i = 1, 2,... } i A(i) = M W A k A(i) = M W (A2) µ k (A1) (A2) {A(i) : i = 1,..., k} i = q A(q) 2 (MI1) (MI2) A(q) µ q+1 ; µ q+1 A(q) A(q). (MI1) (A2) (A1) A 28

33 i = 1 A(1) = {m 1, w 1 } µ 2 µ 2 A(1) m 1 A(1) w 1 = µ 2 (m 1 ) A(1) i = 1 2 (MI1) (MI2) i = k + 1 µ q+1 (MI1) m q+1 w q+1 A(q) (m q+1, w q+1 ) µ q+1 3 (i) (ii) (iii) m q+1 A(q) w q+1 A(q); m q+1 A(q) w q+1 A(q); m q+1 A(q) w q+1 A(q). (i) µ q+2 (m q+1, w q+1 ) w q+1 = µ q+2 (m q+1 ) A(q + 1) = A(q) {w q+1 } µ q+1 m q+1 A(q + 1) µ q+2 (MI1) (MI2) m q+1 µ q+1 w q+2 = µ q+1 (m q+1 ) µ q+2 A(q+1) m q+2 w q+2 = µ q+1 (m q+1 ) (m q+2, w q+2 ) µ q+3 (m q+2, w q+2 ) µ r+1 r + 1 q + 2 A(r) µ r+1 A(r) A(q + 1) A(q + 1) (MI1) (MI2) A(q + 1) = A(q) {w q+1 } r q + 1 A(r) A(q) (A1) (ii) (i) (iii) µ q+1 (m q+1, w q+1 ) µ q+2 A(q + 1) = A(q) {m q+1, w q+1 } A(q + 1) A(q) A(q + 1) µ q+2 (MI1) (MI2) 3 i = q + 1 A(q + 1) 2 (MI1) (MI2) A µ µ C (4.1.2) m i (1) µ m i w i = µ(m i ) C(m i ) = w i µ 2.2 (S) m j wi m i m j M µ(m j ) m j w i {m M : w i m µ(m)} 29

34 m m i = µ(w i ) m C C(w i ) = max wi {m M : w i m µ(m)} {w i } = max wi {µ(w i ) w i } µ (IR) µ(w i ) wi w i C(w i ) = max wi {µ(w i ) w i } = µ(w i ) = m i. C(m i ) = w i C(w i ) = m i C C(m i ) = C(w i ) = m i (2) µ m i µ (S) w j mi m i w j W µ(w j ) w j m i {w W : m i w µ(w)} w W m i mi w j C (4.1.1) C(m i ) = max mi {w W : m i w µ(w)} {m i } = m i. C C(m i ) = C(m i ) = m i w i W C C(w i ) = w i µ C (4.1.2) µ µ (4.1.2) 4 (1) m i M w i = µ(m i ) W C(m i ) = w i C(w i ) = m i (2) m i M m i = µ(m i ) C(m i ) = m i (3) w k W m k = µ(w k ) M C(w k ) = m k C(m k ) = w k (4) w k W w k = µ(w k ) C(w k ) = w k (3) (1) (4) (2) m i (1) (2) (1) (2) (4) µ (1) C(m i ) = w i C (4.1.1) w i 30

35 {w W : m i w µ(w)} {m i } mi m i w j µ(w j ) w j w i = µ(m i ) mi w j (A.2.1) w i = µ(m i ) mi m i (A.2.2) C(w i ) = m i (4.1.1) m i {m M : w i m µ(m)} {w i } wi w i m j µ(m j ) m j m i = µ(w i ) wi m j (A.2.3) m i = µ(w i ) wi w i (A.2.4) (2) C(m i ) = m i (4.1.1) m i {w W : m i w µ(w)} {m i } mi m i w j µ(w j ) w j m i = µ(m i ) mi w j (A.2.5) (4) (2) C(w k ) = w k w k ml µ(m l ) m l w k = µ(w k ) wk m l (A.2.6) (A.2.2) (A.2.4) µ 2.2 (IR) (A.2.1) (A.2.3) (A.2.5) (A.2.6) (S) 31

36 Acknowledgements

37 References Adachi, H. (2000): On a Characterization of Stable Matchings, Economics Letters, 68, Alkan, A. (2001): On Preferences over Subsets and the Lattice Structure of Stable Matchings, Review of Economic Design, 6, Alkan, A., Gale, D. (2002): A Class of Multipartner Matching Markets with a Strong Lattice Structure, Economic Theory, 19, Alkan, A. (2003): Stable Schedule Matching under Revealed Preference, Journal of Economic Theory, 112, Blair, C. (1988): The Lattice Structure of the Set of Stable Matchings with Multiple Partners, Mathematics of Operations Research, 13, Dubins, L. E., Freedman, D. A. (1981): Machiavelli and the Gale-Shapley Algorithm, The American Mathematical Monthly, 88, Fishburn, P. C. (1978): Non-cooperative Stochastic Dominance Games, International Journal of Game Theory, 7, Gale, D., Shapley, L. (1962): College Admissions and the Stability of Marriage, The American Mathematical Monthly, 69, Gale, D., Sotomayor, M. A. O. (1985): Ms. Machiavelli and the Stable Matching Problem, The American Mathematical Monthly, 92, Knuth, D. E. (1976): Mariages Stables, Montreal, Les Presses de l Universite de Montreal. Perea, A., Peters, H. Schulteis, T. Vermeulen, D. (2006): Stochastic Dominance Equilibria in Two-person Noncooperative Games, International Journal of Game Theory, 34, Roth, A. E. (1982): The Economics of Matching Stability and Incentives, Mathematics of Operations Research, 7, Roth, A. E. (1984): Misrepresentation and Stability in the Marriage Problem, Journal of Economic Theory, 34, Roth, A. E. (1989): Two-Sided Matching with Incomplete Information about Others Preferences, Games and Economic Behavior, 1, Roth, A. E. (1991): Incentives in Two-Sided Matching with Random Stable Mechanithms, Economic Theory, 1,

38 Roth, A. E., Sotomayor, M. A. O. (1990): Two-sided Matching: A Study in game-theoretic modeling and analysis, Cambridge, Cambridge University Press. Roth, A. E., Vande Vate, J. H. (1990): Random Paths to Stability in Two-Sided Matching, Econometrica, 58,

2 (S, C, R, p, q, S, C, ML ) S = {s 1, s 2,..., s n } C = {c 1, c 2,..., c m } n = S m = C R = {r 1, r 2,...} r r 2 C \ p = (p r ) r R q = (q r ) r R

2 (S, C, R, p, q, S, C, ML ) S = {s 1, s 2,..., s n } C = {c 1, c 2,..., c m } n = S m = C R = {r 1, r 2,...} r r 2 C \ p = (p r ) r R q = (q r ) r R RF-004 Hashimoto Naoyuki Suguru Ueda Atsushi Iwasaki Yosuke Yasuda Makoto Yokoo 1 [10] ( ). ( ) 1 ( ) 3 4 3 4 = 12 deferred acceptance (DA) [3, 7] [5] ( ) NP serial dictatorship with regional quotas (SDRQ)

More information

1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The Boston Public Schools system, BPS (Deferred Acceptance system, DA) (Top Trading Cycles system, TTC) cf. [13] [

1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The Boston Public Schools system, BPS (Deferred Acceptance system, DA) (Top Trading Cycles system, TTC) cf. [13] [ Vol.2, No.x, April 2015, pp.xx-xx ISSN xxxx-xxxx 2015 4 30 2015 5 25 253-8550 1100 Tel 0467-53-2111( ) Fax 0467-54-3734 http://www.bunkyo.ac.jp/faculty/business/ 1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The

More information

i (almost stable matching)

i (almost stable matching) 22 2 3 i (almost stable matching) ii Abstract Almost Stable Matching Problem Including Unknown Preferences iii Ryota SAKAI In task assignment problems, it is a crucial problem that to decide to which contractor

More information

Journal of Economic Behavior & Organization Quarterly Journal of Economics Review of Economics and Statistics Internal Labor Markets and Manpower Analysis Economics of Education Review Journal of Political

More information

表紙参照.PDF

表紙参照.PDF CIRJE-J-94 2003 5 CIRJE http://www.e.u-tokyo.ac.jp/cirje/research/03research02dp_j.html The Erosion and Sustainability of Norms and Morale KANDORI, Michihiro The initially high performance of a socioeconomic

More information

玉田康成研究会 < オークションパート > 赤星仁田中さゆり若森直樹 1 2 2 3 2.1... 3 2.1.1... 3 2.1.2... 3 2.1.3... 4 2.1.4... 4 2.1.5... 4 2.2... 5 2.2.1... 5 2.2.2... 5 2.3... 6 2.3.1... 6 2.3.2... 6 3 8 3.1... 8 3.1.1... 8 3.1.2...

More information

T rank A max{rank Q[R Q, J] t-rank T [R T, C \ J] J C} 2 ([1, p.138, Theorem 4.2.5]) A = ( ) Q rank A = min{ρ(j) γ(j) J J C} C, (5) ρ(j) = rank Q[R Q,

T rank A max{rank Q[R Q, J] t-rank T [R T, C \ J] J C} 2 ([1, p.138, Theorem 4.2.5]) A = ( ) Q rank A = min{ρ(j) γ(j) J J C} C, (5) ρ(j) = rank Q[R Q, (ver. 4:. 2005-07-27) 1 1.1 (mixed matrix) (layered mixed matrix, LM-matrix) m n A = Q T (2m) (m n) ( ) ( ) Q I m Q à = = (1) T diag [t 1,, t m ] T rank à = m rank A (2) 1.2 [ ] B rank [B C] rank B rank

More information

<303395C48DE88D8E95462E696E6464>

<303395C48DE88D8E95462E696E6464> 2 329 41 1 International Trade Organization NAFTA Double-Edged Diplomacy R. D. Putnam 2 2 2 Putnam Win-Set 3 42 330 63 3 Putnam 2 1 2 1 2 2 2 3 2 2 3 Putnam-Iida-Tarar Putnam 4 1 Schelling (1980) 2 Schelling

More information

z.prn(Gray)

z.prn(Gray) 1. 90 2 1 1 2 Friedman[1983] Friedman ( ) Dockner[1992] closed-loop Theorem 2 Theorem 4 Dockner ( ) 31 40 2010 Kinoshita, Suzuki and Kaiser [2002] () 1) 2) () VAR 32 () Mueller[1986], Mueller ed. [1990]

More information

CHUO UNIVERSITY 3

CHUO UNIVERSITY 3 2 CHUO UNIVERSITY 3 4 CHUO UNIVERSITY 5 6 CHUO UNIVERSITY 7 8 Journal of Economic Behavior and Orgnanization Games and Economic Behavior Journal of Comparative Economics CHUO UNIVERSITY 9 10 CHUO UNIVERSITY

More information

Kobe University Repository : Kernel タイトル Title 著者 Author(s) 掲載誌 巻号 ページ Citation 刊行日 Issue date 資源タイプ Resource Type 版区分 Resource Version 権利 Rights DOI チェーンストア パラドックスとは何か (What is the Chain Store Paradox?)

More information

1 Flores, D. (009) All you can drink: should we worry about quality? Journal of Regulatory Economics 35(1), Saggi, K., and Vettas, N. (00) On in

1 Flores, D. (009) All you can drink: should we worry about quality? Journal of Regulatory Economics 35(1), Saggi, K., and Vettas, N. (00) On in 6 016 4 6 1 1 Flores, D. (009) All you can drink: should we worry about quality? Journal of Regulatory Economics 35(1), 1 18. Saggi, K., and Vettas, N. (00) On intrabrand and interbrand competition: The

More information

untitled

untitled c 645 2 1. GM 1959 Lindsey [1] 1960 Howard [2] Howard 1 25 (Markov Decision Process) 3 3 2 3 +1=25 9 Bellman [3] 1 Bellman 1 k 980 8576 27 1 015 0055 84 4 1977 D Esopo and Lefkowitz [4] 1 (SI) Cover and

More information

わが国企業による資金調達方法の選択問題

わが国企業による資金調達方法の選択問題 * takeshi.shimatani@boj.or.jp ** kawai@ml.me.titech.ac.jp *** naohiko.baba@boj.or.jp No.05-J-3 2005 3 103-8660 30 No.05-J-3 2005 3 1990 * E-mailtakeshi.shimatani@boj.or.jp ** E-mailkawai@ml.me.titech.ac.jp

More information

(1) (Karlan, 2004) (1) (1973) (1978) (1991) (1991) 1

(1) (Karlan, 2004) (1) (1973) (1978) (1991) (1991) 1 2004 1 8 2005 12 17 1 (1) (Karlan, 2004) 2 3 4 5 E-mail: aa37065@mail.ecc.u-tokyo.ac.jp (1) (1973) (1978) (1991) (1991) 1 2 2 2.1 (, 1978, 7 ) (2) (1988) 38 2 (3) (4) (2) (1986) 91 (1996) 2 1 (1993) 1

More information

1

1 email:funaki@mn.waseda.ac.jp 1 2 (N;E;d) : N =f1; 2;:::;ng : E : d = (d 1 ;d 2 ;:::;d n ) : D = P j2nd j >E f(n;e;d) = (x 1 ;x 2 ;:::;x n ) : P x i ï 0 8i2N; j2n x j =E h i (N;E;d) = E D d i 3 =)!! =)

More information

inkiso.dvi

inkiso.dvi Ken Urai May 19, 2004 5 27 date-event uncertainty risk 51 ordering preordering X X X (preordering) reflexivity x X x x transitivity x, y, z X x y y z x z asymmetric x y y x x = y X (ordering) completeness

More information

main.dvi

main.dvi Nim naito@math.nagoya-u.ac.jp,.,.,,,.,,,,,,, Nim,.,,,,. Nim Nim,.,.,.,,.,.,. [1, 3],,, Nim,,., Nim. Date:. August 10-11, 1999 2 1 Nim.. Pile., Pile.,. normal case.,. reverse case.,.. Pile. N 1, N 2, N

More information

自発的繰り返し囚人のジレンマにおける確率的受け入れと漸次協力の効果について On Stochastic Acceptance and Gradual Cooperation in Voluntarily Repeated Prisoner's Dilemma with No Information

自発的繰り返し囚人のジレンマにおける確率的受け入れと漸次協力の効果について On Stochastic Acceptance and Gradual Cooperation in Voluntarily Repeated Prisoner's Dilemma with No Information Powered by TCPDF (www.tcpdf.org) Title Sub Title Author Publisher 自発的繰り返し囚人のジレンマにおける確率的受け入れと漸次協力の効果について On stochastic acceptance and gradual cooperation in voluntarily repeated prisoner's dilemma with

More information

1 3 1 2 1 2 1 1 1. 2. 3. 4. 1 1. 1 2. 3. 2

1 3 1 2 1 2 1 1 1. 2. 3. 4. 1 1. 1 2. 3. 2 2007 9 18 1 D J 1 2 3 2005 2006 4 2 2005 2006 1 1 3 1 2 1 2 1 1 1. 2. 3. 4. 1 1. 1 2. 3. 2 3 3.1 Hamermesh and Soss (1974) (1985) (2002) 2 1. 2. Marcotte (2003) (2006) 1 2003 3.2 3 1 2003 10 19 20 29 30

More information

自殺の経済社会的要因に関する調査研究報告書

自殺の経済社会的要因に関する調査研究報告書 17 1 2 3 4 5 11 16 30,247 17 18 21,024 +2.0 6 12 13 WHO 100 14 7 15 2 5 8 16 9 10 17 11 12 13 14 15 16 17 II I 18 Durkheim(1897) Hamermesh&Soss(1974)Dixit&Pindyck(1994) Becker&Posner(2004) Rosenthal(1993)

More information

商学 66‐1☆/16.田口

商学 66‐1☆/16.田口 251 1 2, 3 4, 5 2 1 2005 stakeholder agent p.13 2005 2009, 2011, 2012, 2013 b, 2014 Taguchi et al.2013 Aoki2001, 201019962010 2014 2013! 252 2 " " " " 6 " " " " 7 2! 3 p.5 2013 2011201120132012 Aoki20012004

More information

- 2 -

- 2 - - 2 - - 3 - (1) (2) (3) (1) - 4 - ~ - 5 - (2) - 6 - (1) (1) - 7 - - 8 - (i) (ii) (iii) (ii) (iii) (ii) 10 - 9 - (3) - 10 - (3) - 11 - - 12 - (1) - 13 - - 14 - (2) - 15 - - 16 - (3) - 17 - - 18 - (4) -

More information

2 1980 8 4 4 4 4 4 3 4 2 4 4 2 4 6 0 0 6 4 2 4 1 2 2 1 4 4 4 2 3 3 3 4 3 4 4 4 4 2 5 5 2 4 4 4 0 3 3 0 9 10 10 9 1 1

2 1980 8 4 4 4 4 4 3 4 2 4 4 2 4 6 0 0 6 4 2 4 1 2 2 1 4 4 4 2 3 3 3 4 3 4 4 4 4 2 5 5 2 4 4 4 0 3 3 0 9 10 10 9 1 1 1 1979 6 24 3 4 4 4 4 3 4 4 2 3 4 4 6 0 0 6 2 4 4 4 3 0 0 3 3 3 4 3 2 4 3? 4 3 4 3 4 4 4 4 3 3 4 4 4 4 2 1 1 2 15 4 4 15 0 1 2 1980 8 4 4 4 4 4 3 4 2 4 4 2 4 6 0 0 6 4 2 4 1 2 2 1 4 4 4 2 3 3 3 4 3 4 4

More information

20 15 14.6 15.3 14.9 15.7 16.0 15.7 13.4 14.5 13.7 14.2 10 10 13 16 19 22 1 70,000 60,000 50,000 40,000 30,000 20,000 10,000 0 2,500 59,862 56,384 2,000 42,662 44,211 40,639 37,323 1,500 33,408 34,472

More information

1 (1) (2)

1 (1) (2) 1 2 (1) (2) (3) 3-78 - 1 (1) (2) - 79 - i) ii) iii) (3) (4) (5) (6) - 80 - (7) (8) (9) (10) 2 (1) (2) (3) (4) i) - 81 - ii) (a) (b) 3 (1) (2) - 82 - - 83 - - 84 - - 85 - - 86 - (1) (2) (3) (4) (5) (6)

More information

I? 3 1 3 1.1?................................. 3 1.2?............................... 3 1.3!................................... 3 2 4 2.1........................................ 4 2.2.......................................

More information

p *2 DSGEDynamic Stochastic General Equilibrium New Keynesian *2 2

p *2 DSGEDynamic Stochastic General Equilibrium New Keynesian *2 2 2013 1 nabe@ier.hit-u.ac.jp 2013 4 11 Jorgenson Tobin q : Hayashi s Theorem : Jordan : 1 investment 1 2 3 4 5 6 7 8 *1 *1 93SNA 1 p.180 1936 100 1970 *2 DSGEDynamic Stochastic General Equilibrium New Keynesian

More information

COE-RES Discussion Paper Series Center of Excellence Project The Normative Evaluation and Social Choice of Contemporary Economic Systems Graduate Scho

COE-RES Discussion Paper Series Center of Excellence Project The Normative Evaluation and Social Choice of Contemporary Economic Systems Graduate Scho COE-RES Discussion Paper Series Center of Excellence Project The Normative Evaluation and Social Choice of Contemporary Economic Systems Graduate School of Economics and Institute of Economic Research

More information

橡同居選択における所得の影響(DP原稿).PDF

橡同居選択における所得の影響(DP原稿).PDF ** *** * 2000 13 ** *** (1) (2) (1986) - 1 - - 2 - (1986) Ohtake (1991) (1993) (1994) (1996) (1997) (1997) Hayashi (1997) (1999) 60 Ohtake (1991) 86 (1996) 89 (1997) 92 (1999) 95 (1993) 86 89 74 79 (1986)

More information

2 ( ) i

2 ( ) i 25 Study on Rating System in Multi-player Games with Imperfect Information 1165069 2014 2 28 2 ( ) i ii Abstract Study on Rating System in Multi-player Games with Imperfect Information Shigehiko MORITA

More information

”Лï‡Æ™²“¸_‚æ4“ƒ__‘dflÅPDF‘‚‡«‘o‡µ.pdf

”Лï‡Æ™²“¸_‚æ4“ƒ__‘dflÅPDF‘‚‡«‘o‡µ.pdf No.4 1 1 2 No.4 No.4 2 3 4 5 6 No.4 7 8 9 No.4 10 3 No.4 No.4 4 No.4 No.4 1 2 3 4 5 6 7 8 9 10 Assessment Class and Conformity: A Study in Values, With a Reassessment Research in Social Stratification

More information

「産業上利用することができる発明」の審査の運用指針(案)

「産業上利用することができる発明」の審査の運用指針(案) 1 1.... 2 1.1... 2 2.... 4 2.1... 4 3.... 6 4.... 6 1 1 29 1 29 1 1 1. 2 1 1.1 (1) (2) (3) 1 (4) 2 4 1 2 2 3 4 31 12 5 7 2.2 (5) ( a ) ( b ) 1 3 2 ( c ) (6) 2. 2.1 2.1 (1) 4 ( i ) ( ii ) ( iii ) ( iv)

More information

Public Investment, the Rate of Return, and Optimal Fiscal Policy Economic Growth Pioneering Economic Theory Mathematical Theories of Economic Growth Review of Economic Studiesvol.27 Econometrica vol.34

More information

OECD Benartzi and Thaler Brown et al. Mottla and Utkus Rooiji et al. Atkinson et al. MacFarland et al. Elton et al. Tang et al. Benartzi and Thaler Br

OECD Benartzi and Thaler Brown et al. Mottla and Utkus Rooiji et al. Atkinson et al. MacFarland et al. Elton et al. Tang et al. Benartzi and Thaler Br IFRS. OECD Benartzi and Thaler Brown et al. Mottla and Utkus Rooiji et al. Atkinson et al. MacFarland et al. Elton et al. Tang et al. Benartzi and Thaler Brown et al. /n Benartzi and Thaler n /n Benartzi

More information

10 2016 5 16 1 1 Lin, P. and Saggi, K. (2002) Product differentiation, process R&D, and the nature of market competition. European Economic Review 46(1), 201 211. Manasakis, C., Petrakis, E., and Zikos,

More information

04-04 第 57 回土木計画学研究発表会 講演集 vs

04-04 第 57 回土木計画学研究発表会 講演集 vs 04-04 vs. 1 2 1 980-8579 6-6-06 E-mail: shuhei.yamaguchi.p7@dc.tohoku.ac.jp 2 980-8579 6-6-06 E-mail: akamatsu@plan.civil.tohoku.ac.jp Fujita and Ogawa(1982) Fujita and Ogawa Key Words: agglomeration economy,

More information

,.,.,,. [15],.,.,,., 2003 3 2006 2 3. 2003 3 2004 2 2004 3 2005 2, 1., 2005 3 2006 2, 1., 1,., 1,,., 1. i

,.,.,,. [15],.,.,,., 2003 3 2006 2 3. 2003 3 2004 2 2004 3 2005 2, 1., 2005 3 2006 2, 1., 1,., 1,,., 1. i 200520866 ( ) 19 1 ,.,.,,. [15],.,.,,., 2003 3 2006 2 3. 2003 3 2004 2 2004 3 2005 2, 1., 2005 3 2006 2, 1., 1,., 1,,., 1. i 1 1 1.1..................................... 1 1.2...................................

More information

I. (CREMONA ) : Cremona [C],., modular form f E f. 1., modular X H 1 (X, Q). modular symbol M-symbol, ( ) modular symbol., notation. H = { z = x

I. (CREMONA ) : Cremona [C],., modular form f E f. 1., modular X H 1 (X, Q). modular symbol M-symbol, ( ) modular symbol., notation. H = { z = x I. (CREMONA ) : Cremona [C],., modular form f E f. 1., modular X H 1 (X, Q). modular symbol M-symbol, ( ). 1.1. modular symbol., notation. H = z = x iy C y > 0, cusp H = H Q., Γ = PSL 2 (Z), G Γ [Γ : G]

More information

incompatible 2. 基 本 となるモデル オリジナルモデル A B, A x A B x A B x B A x B x A x B x A x B x B x A A B i AB t Hendricks et al. 84

incompatible 2. 基 本 となるモデル オリジナルモデル A B, A x A B x A B x B A x B x A x B x A x B x B x A A B i AB t Hendricks et al. 84 Abstract 1.イントロダクション war of attrition Maynard Smith, email: shinsuke.kambe@gakushuin.ac.jp A Fudenberg and Tirole Ghemawat and Nalebuff Bliss and Nalebuff Ordover and Rubinstein Kennan and Wilson 83 incompatible

More information

坪沼

坪沼 2003 2006 M&A 2006 5 2007 5 TOB TOB TOB TOB 2006 12 TOB Grossman-Hart 1980 TOB free-rider TOB TOB TOB TOB TOB TOB free-rider Grossman-Hart 1980 dilution TOB pressure-to-tender Burkart-Gromb-Panunzi 1998

More information

ベンチャーと戦略ゲーム

ベンチャーと戦略ゲーム 2015 5 23 ( ) M&A IPO 2018 1. 60 (John von Neumann) (John F. Nash, Jr.) (Oskar Morgenstern) Theory of games and economic behavior 1) strategic-form game extensive-form game normal-form game non-cooperative

More information

DGE DGE 2 2 1 1990 1 1 3 (1) ( 1

DGE DGE 2 2 1 1990 1 1 3 (1) ( 1 早 稲 田 大 学 現 代 政 治 経 済 研 究 所 ゼロ 金 利 下 で 量 的 緩 和 政 策 は 有 効 か? -ニューケインジアンDGEモデルによる 信 用 創 造 の 罠 の 分 析 - 井 上 智 洋 品 川 俊 介 都 築 栄 司 上 浦 基 No.J1403 Working Paper Series Institute for Research in Contemporary Political

More information

Centralizers of Cantor minimal systems

Centralizers of Cantor minimal systems Centralizers of Cantor minimal systems 1 X X X φ (X, φ) (X, φ) φ φ 2 X X X Homeo(X) Homeo(X) φ Homeo(X) x X Orb φ (x) = { φ n (x) ; n Z } x φ x Orb φ (x) X Orb φ (x) x n N 1 φ n (x) = x 1. (X, φ) (i) (X,

More information

New Public Management NPM Walsh Leibenstein, H. X Leibenstein1966 Leibenstein1969 X X X X Blois ue

New Public Management NPM Walsh Leibenstein, H. X Leibenstein1966 Leibenstein1969 X X X X Blois ue X A Consideration of Bureaucratic X-Inefficiency by the Theory of Inert Areas Toshio Uemura Abstract In this paper, I will investigate the various causes and effects of the X-inefficiency in the Governmental

More information

モノグラフ・中学生の世界 Vol.62

モノグラフ・中学生の世界 Vol.62 q w e r t y u i o!0!1!2 !3!4!5!6!7!8 !9 @0 @1 q w q q w e r q w e qw qw qw qw q qw q w e r q w q w z x qw q w e q w r t y u i o!0!1!2!3!4!5!6!7!8

More information

s d

s d s d s s s q 1w d d d d s s q 1w q1w d s d d d d q1w d w w d d 4q 5q 6q 7q 8q 21q 41q 00q 10q 12q 70q 71q 81q 9q 31q d s d d s d s d d d d s d s q 1w q1w d d d d d

More information

Does The Individualized Society Sweep away Social Reproduction? Toyoki HIRABAYASHI Abstract After World War II, advanced societies passed through high economic growth. As theories explaining such societies,

More information

* *2 Russell et al. (2015) 2

* *2 Russell et al. (2015) 2 2017 6 1 1 2016 S 40 *1 1997 IBM 2011 IBM 2017 nishihara@hiroshima-u.ac.jp *1 NHTSA Investigation: PE 16-007 (Jan. 2017) 1 *2 1 2 3 4 *2 Russell et al. (2015) 2 6 8 Polinsky and Shavell (2010) Polinsky

More information

Attendance Demand for J-League õ Shinsuke KAWAI* and Takeo HIRATA* Abstract The purpose of this study was to clarify the variables determining the attendance in J-league matches, using the 2,699 J-league

More information

2 36 41 41 42 44 44 1 2 16 17 18 19 20 25 26 27 28 29 4 4.12 32 4.2 4.2.1 36 4.2.2 41 4.2.3 41 4.2.4 42 4.3 4.3.1 44 4.3.2 44 31 1 32 33 < 2 x 1 x x 2 < x 1 x1x 2 x1x 2 34 36 4.2 (1) (4) (1)

More information

203 x, y, z (x, y, z) x 6 + y 6 + z 6 = 3xyz ( 203 5) a 0, b 0, c 0 a3 + b 3 + c 3 abc 3 a = b = c 3xyz = x 6 + y 6 + z 6 = (x 2 ) 3 + (y 2 ) 3

203 x, y, z (x, y, z) x 6 + y 6 + z 6 = 3xyz ( 203 5) a 0, b 0, c 0 a3 + b 3 + c 3 abc 3 a = b = c 3xyz = x 6 + y 6 + z 6 = (x 2 ) 3 + (y 2 ) 3 203 24 203 x, y, z (x, y, z) x 6 + y 6 + z 6 = 3xyz ( 203 5) 202 20 a 0, b 0, c 0 a3 + b 3 + c 3 abc 3 a = b = c 3xyz = x 6 + y 6 + z 6 = (x 2 ) 3 + (y 2 ) 3 + (z 2 ) 3 3x 2 y 2 z 2 ( ) 3xyz 3(xyz) 2.

More information

aisatu.pdf

aisatu.pdf 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71

More information

cm H.11.3 P.13 2 3-106-

cm H.11.3 P.13 2 3-106- H11.3 H.11.3 P.4-105- cm H.11.3 P.13 2 3-106- 2 H.11.3 P.47 H.11.3 P.27 i vl1 vl2-107- 3 h vl l1 l2 1 2 0 ii H.11.3 P.49 2 iii i 2 vl1 vl2-108- H.11.3 P.50 ii 2 H.11.3 P.52 cm -109- H.11.3 P.44 S S H.11.3

More information

[ 1 ] Barcena-Ruiz, J. C., and M. P. Espinosa, 1996, Long-term or Short-term Managerial Incentive Contracts, Journal of Economics and Management Strategy 5, 343-359. [2] Barros, F., 1995, Incentive Schemes

More information

III III 2010 PART I 1 Definition 1.1 (, σ-),,,, Borel( ),, (σ-) (M, F, µ), (R, B(R)), (C, B(C)) Borel Definition 1.2 (µ-a.e.), (in µ), (in L 1 (µ)). T

III III 2010 PART I 1 Definition 1.1 (, σ-),,,, Borel( ),, (σ-) (M, F, µ), (R, B(R)), (C, B(C)) Borel Definition 1.2 (µ-a.e.), (in µ), (in L 1 (µ)). T III III 2010 PART I 1 Definition 1.1 (, σ-),,,, Borel( ),, (σ-) (M, F, µ), (R, B(R)), (C, B(C)) Borel Definition 1.2 (µ-a.e.), (in µ), (in L 1 (µ)). Theorem 1.3 (Lebesgue ) lim n f n = f µ-a.e. g L 1 (µ)

More information

xia2.dvi

xia2.dvi Journal of Differential Equations 96 (992), 70-84 Melnikov method and transversal homoclinic points in the restricted three-body problem Zhihong Xia Department of Mathematics, Harvard University Cambridge,

More information

untitled

untitled 2011 59 1 67 87 c 2011 2010 9 24 2011 1 25 1 26 unbiaseness regression unbiaseness regression 1. Kyle 1985 inicative quote Biais et al. 1999 unbiaseness regression Cao et al. 2000 Mahavan an Panchapagesan

More information

CE2554日報販売冊子.indd

CE2554日報販売冊子.indd I II III 2 3 4 I Research on consumer behavior and mass media and advertising 5 I I 6 Research on consumer behavior and mass media and advertising I 7 I 8 Research on consumer behavior and mass media and

More information

10 27 1 9 22 25 11 Gilovich et al., 1985, p.313 Gilovich et al. 1985 Adams, 1992; Albright, 1993; Koehler and Conley, 2003; Clark, 2005a, 2005b Gilovi

10 27 1 9 22 25 11 Gilovich et al., 1985, p.313 Gilovich et al. 1985 Adams, 1992; Albright, 1993; Koehler and Conley, 2003; Clark, 2005a, 2005b Gilovi 9 1 2 Process of Streaks in the volleyball game and game situation Yusuke Asai 1 and Masato Sagawa 2 Abstract The purpose of this study was investigation of process of Streaks in the volleyball game and

More information

Stepwise Chow Test * Chow Test Chow Test Stepwise Chow Test Stepwise Chow Test Stepwise Chow Test Riddell Riddell first step second step sub-step Step

Stepwise Chow Test * Chow Test Chow Test Stepwise Chow Test Stepwise Chow Test Stepwise Chow Test Riddell Riddell first step second step sub-step Step Stepwise Chow Test * Chow Test Chow Test Stepwise Chow Test Stepwise Chow Test Stepwise Chow Test Riddell Riddell first step second step sub-step Stepwise Chow Test a Stepwise Chow Test Takeuchi 1991Nomura

More information

:

: An Analysis of TV Game Market: From the viewpoints of network externalities and whole of services Masaki Matsumura, Hiroyuki Kurimoto, and Toshio Kobayashi It has been understood that a standard would

More information

The Empirical Study on New Product Concept of the Dish Washer Abstract

The Empirical Study on New Product Concept of the Dish Washer Abstract The Empirical Study on New Product Concept of the Dish Washer Abstract t t Cluster Analysis For Applications International Conference on Quality 96 in Yokohama Clustering Algorithms

More information

penalty cost. back log KM hq + cm + Q 2 2KM Q = h economic order quantity, EOQ Wilson 2

penalty cost. back log KM hq + cm + Q 2 2KM Q = h economic order quantity, EOQ Wilson 2 logistics 1 penalty cost. back log KM hq + cm + Q 2 2KM Q = h economic order quantity, EOQ Wilson 2 Wilson lot size lot-size formula Kotler[15], p602 Scarf [15] / s,s Veinott [18] 3 + + x d(x) f(x) x h

More information

2 / 24

2 / 24 2017 11 9 1 / 24 2 / 24 Solow, 1957 total factor productivity; TFP 5% 経済成長率の要因分解 4% 3% 2.68% 2.51% 2% 1% 0% 1.63% 1.50% 0.34% 0.42% 0.55% 0.97% 1.14% 0.86% 0.13% -0.59% -0.59% -0.09% 0.01% -1% 1970-80

More information

Page 1 of 6 B (The World of Mathematics) November 20, 2006 Final Exam 2006 Division: ID#: Name: 1. p, q, r (Let p, q, r are propositions. ) (10pts) (a

Page 1 of 6 B (The World of Mathematics) November 20, 2006 Final Exam 2006 Division: ID#: Name: 1. p, q, r (Let p, q, r are propositions. ) (10pts) (a Page 1 of 6 B (The World of Mathematics) November 0, 006 Final Exam 006 Division: ID#: Name: 1. p, q, r (Let p, q, r are propositions. ) (a) (Decide whether the following holds by completing the truth

More information

仁科財団50周年のあゆみ/仁科博士写真p1

仁科財団50周年のあゆみ/仁科博士写真p1 π µ µ µ µ µ µ µ β µ α α γ γ π γ Isotope News 2003 2 Isotope News 50 2005 4 24 3 2 20 2003 2 25 27 23 2 24 Isotope News 2004 1 1 1 1 1908 41 18641936

More information

(CFW ) CFW 1

(CFW ) CFW 1 DSGE * 1 * 2 2012 11 *1 2012 11 22 25 ( ) ( ) *2 3 (CFW ) CFW 1 1 3 1.1....................................... 3 1.2.................................. 5 2 DSGE 6 2.1.............................. 6 2.2.....................................

More information

<90AD8DF489C88A D322E696E6462>

<90AD8DF489C88A D322E696E6462> Graduate School of Policy and Management, Doshisha University 27 2011 11 2011 2011 10 2013 1950 1 1953 12 atoms for peace 2 3 1948 1960 1956 4 1958 1 1955 2 1957 IAEA International Atomic Energy Agency

More information

01社会学部研究紀要.indd

01社会学部研究紀要.indd Pareto s Social System Theory Reconsidered () The equilibrium of Social System in History Makoto AKASAKA Abstract A purpose of this article is to draw exactly a summary of the social system theory of Vilfredo

More information

株式保有構成と企業価値 ─コーポレート・ガバナンスに関する一考察─

株式保有構成と企業価値 ─コーポレート・ガバナンスに関する一考察─ q E-mail: kenji.nishizaki@boj.or.jp E-mail: kurasawa@ynu.ac.jp OECD Vives Tirole Shleifer and Vishny q %% %% % % Allen and Gale %% % Admati, Pfreiderer and Zechner Burkart, Gromb and Panunzi Cremer 1995Pagno

More information

And Business

And Business Discussion Papers In Economics And Business Discussion Paper 03-06 Graduate School of Economics and Osaka School of International Public Policy (OSIPP) Osaka University, Toyonaka, Osaka 560-0043, JAPAN

More information

km2 km2 km2 km2 km2 22 4 H20 H20 H21 H20 (H22) (H22) (H22) L=600m L=430m 1 H14.04.12 () 1.6km 2 H.14.05.31 () 3km 3 4 5 H.15.03.18 () 3km H.15.06.20 () 1.1km H.15.06.30 () 800m 6 H.15.07.18

More information

untitled

untitled 2 book conference 1990 2003 14 Repeated Cross-Section Data 1 M1,M2 M1 Sekine(1998) Repeated Cross-Section Data 1 1. (1989), Yoshida and Rasche(1990), Rasche(1990), 19921997, Fujiki and Mulligan(1996),

More information

90 COE 2006 6 8....................................... 8....................................... 12....................................... 15 I 19 1 21....................................... 21 1.1.........................

More information

46−ª3�=4�“ƒ‚S“·‚Ö‡¦

46−ª3�=4�“ƒ‚S“·‚Ö‡¦ 463420101 1. 1989, Yoshida and Rasche1990, Rasche1990, 19921997, Fujiki and Mulligan1996, 1996, Sekine1998, 2001, Fujiki2002, 2003, 2004 Bahmani-Oskooee and Shabsigh1996, Amano and Wirjanto2000, Bahmani-Oskooee

More information

448 Vol. 44 No 図

448 Vol. 44 No 図 Spring 09 447 概要 2004 1 2 I はじめに 19 2007 1. 34 2006 1. 32 90 1 90 Galor and Weil 1996 1996 1999 90 Sleebos 2003 Apps and Rees 2004 Martínez and Iza 2004 448 Vol. 44 No. 4 2. 20 2. 00 1. 80 1. 60 1. 40

More information

2007 3 1 1 1.1...................................... 1 1.2.................................... 2 1.3...................................... 5 1.4.................................... 8 2 16 2.1......................................

More information

23 Study on Generation of Sudoku Problems with Fewer Clues

23 Study on Generation of Sudoku Problems with Fewer Clues 23 Study on Generation of Sudoku Problems with Fewer Clues 1120254 2012 3 1 9 9 21 18 i Abstract Study on Generation of Sudoku Problems with Fewer Clues Norimasa NASU Sudoku is puzzle a kind of pencil

More information

JSPS Grants-in-Aid for Creative Scientific Research Understanding Inflation Dynamics of the Japanese Economy Working Paper Series No.7 日本家計の消費 貯蓄 労働プロ

JSPS Grants-in-Aid for Creative Scientific Research Understanding Inflation Dynamics of the Japanese Economy Working Paper Series No.7 日本家計の消費 貯蓄 労働プロ Title 日本家計の消費 貯蓄 労働プロファイル Author(s) 阿部, 修人 ; 稲倉, 典子 Citation Issue 2007-02-14 Date Type Technical Report Text Version publisher URL http://hdl.handle.net/10086/13627 Right Hitotsubashi University Repository

More information

Micro-D 小型高密度角型コネクタ

Micro-D 小型高密度角型コネクタ Micro- 1 2 0.64 1.27 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 1.09 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 3 4 J J

More information