ゲーム理論セミナー

第１1１回（２０１２年度第１回）ゲーム理論セミナー

以下の通り，開催いたしますので，ご案内申し上げます．

日時：　２０１２年５月１８日（金）　17:00-18:30
場所：　東京工業大学大岡山キャンパス西９号館６２６号室
報告者：　地村弘二　氏　（東京工業大学精密工学研究所）
タイトル：　Dynamic reward value representations during intertemporal choice behavior
アブストラクト：　Intertemporal decision-making requires evaluation of future outcomes that vary both in their magnitude and time of delivery. Prior cognitive neuroscience studies have examined neural representations of time-discounted subjective value, but have focused exclusively at the time of choice. In contrast, the examination of post-choice period has been neglected, although a choice of delayed reward is always followed by a delay. The current functional MRI study addresses this limitation by utilizing a decision-making paradigm for primary rewards that were delivered and consumed after a directly experienced short and unfilled delay interval (Jimura et al., 2009; 2011). I first briefly outline functional neuroimaging method, focusing on functional MRI. Then neuroeconomic model based analysis explores neural dynamics during the post-choice delay period.
問い合わせ先：
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp

第１10 回（２０１１年度第４回）ゲーム理論セミナー

以下の通り，開催いたしますので，ご案内申し上げます．

日時：　２０１２年２月１７日（金）　10:30-12:00
場所：　東京工業大学大岡山キャンパス西９号館６２６号室
報告者：　渡邊直樹　氏　（筑波大学システム情報系）
タイトル：　Quality-Adjusted Prices of Japanese Mobile Phone Handsets and Carriers' Strategies
アブストラクト：　In order to discuss oligopolists' strategic determination of quality-adjusted prices (QAPs), we conducted a hedonic regression analysis using adjacent periods and estimated the QAPs of mobile phone handsets sold in Japan between 2002 and mid-2007 for each carrier. We observed (i) a decreasing trend in QAP for each carrier, (ii) a more rapid decrease in the QAPs of the two smaller carriers' handsets relative to that of the largest carrier, and (iii) a turnover cycle of the QAPs between the two smaller carriers. If both small carriers decrease their QAPs at roughly the same time, neither will significantly increase their subscriber share, which can generate a turnover cycle of QAPs.
問い合わせ先：
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp

第１０９回（２０１１年度第３回）ゲーム理論セミナー

都合により，以下の通り，タイトルと時間が変更になりましたので，ご案内申し上げます．(1/30)

日時：　２０１２年２月３日（金）　16:30-18:00
場所：　東京工業大学大岡山キャンパス西９号館W６２６教室
報告者：　渡邊直樹　氏　（筑波大学システム情報系
タイトル：　A Note on a Weighted Voting Experiment: Human Mistakes in Cooperative Games
アブストラクト：　We conducted a sensitivity analysis of results in weighted voting experiments by varying the following two features of the protocol by Montero (2008): (a) the way subjects' roles are reassigned in each round (random versus semi-fixed role) and (b) the number of proposals that subjects can approve simultaneously at a time (multiple versus single approval). We found that the possibility of simultaneously approving many proposals (multiple approvals) may result in more mistakes and confusions by subjects than the case without such a possibility (single approval). We also found that frequencies of minimal winning coalitions (MWCs) observed under the protocol with semi-fixed role and single approval are consistent with our hypothesis; each subject prefers a MWC in which his or her relative weight is larger, and the probability of each MWC occurring depends on a score in the social ordering determined by the Borda count, when there is no veto player.

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp

第１０８回（２０１１年度第２回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２０１１年１０月２１日（金）　17:00-18:30
場所：　東京工業大学大岡山キャンパス西９号館W４０２－４０４教室
報告者：　小島　庸平　氏　（東京大学大学院農学生命科学研究科）
タイトル：　1930年代日本農村における無尽講と農村負債整理事業 -長野県下伊那郡座光寺村を事例として-
アブストラクト：　本稿は，長野県下伊那郡座光寺村で農村負債整理組合法に基づいて実施された無尽講整理事業の実施過程を分析することを課題とする。座光寺村では，1920年代の養蚕ブームを背景に，インフォーマルな金融組織である無尽講が「濫設」されていたが，大恐慌期にはその多くが行き詰まり，村内における階層間対立を激化させる一因となっていた。だが，戦間期の無尽講は，部落や行政村の範囲を超えた多様な共同性の中で組織されており，債権債務関係と保証被保証関係が複雑に折り重なっていたため，その整理は極めて困難なものであった。無尽講をターゲットとした本村の負債整理事業は，進捗自体は極めて遅々としていたものの，地縁的な関係を超えて集団的に取り結ばれた無尽講の貸借関係を，同一部落内における個人間での「区人貸」に再編し，その結果，30年代後半の経済好転に伴う余剰資金の預金先は，産業組合に代表される制度的な金融機関へとシフトしていった。無尽講の整理を一つの目的とした農村負債整理事業の歴史的意義は，「講」型組織の「村」型組織化（を通じた解体）にあったと言うことができる。

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp

第１０７回（２０１１年度第1回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２０１１年５月１７日（火）　16:50-18:20
場所：　東京工業大学大岡山キャンパス西９号館W９３４教室（３階）
報告者：　田中　知美　氏　（School of Politics and Global Studies, Arizona State University）
タイトル：Committing the Uncommitted: Rosca as a Saving Commitment Device for Sophisticated Hyperbolic Discounters
アブストラクト：　This paper investigates whether the participation in rotating savings and credit associations (roscas), an informal financial institution-like arrangement found in many developing countries, is correlated with time discounting, risk aversion, and the level of trust and reciprocity measured in experiments. Our experimental results show people who participate in fixed roscas are less present-biased, have lower discount rates and are often aware of the self-control than those who participate in bidding roscas. The members of fixed roscas are also more trustworthy, and less prone to default. Our results suggest designing financial institutions requires some knowledge about the preferences and motives of potential participants, and preference measurement can provide insights into institutional design.

第１０６回（２０１０年度第８回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２０１１年１月２８日（金）　17:00-18:30
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：　穂刈　享　氏　(慶応義塾大学経済学部)
タイトル：Consistency, anonymity, and the core on the domain of convex games
アブストラクト： Peleg (1986) and Tadenuma (1992) provide two well-known axiomatic characterizations of the core on the domain of balanced TU-games. Peleg's characterization says that the core is the only solution that satisfies individual rationality, super-additivity, and a reduced game property introduced by Davis and Maschler (1965). Tadenuma's characterization says that the core is the only solution that satisfies individual rationality and a reduced game property introduced by Moulin (1985). In this note, we investigate what happens when the domain is restricted to the class of convex TU-games. In particular, we show that (i) the core is not the only solution that satisfies Peleg's three axioms and anonymity; and (ii) the core is not the only solution that satisfies Tadenuma's two axioms and anonymity.

問い合わせ先：　
渡辺隆裕（首都大学東京都市教養学部経営学系）　　
Tel: 0426-77-1139　 E-mail: game_seminar1-at-nabenavi.net
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp

第１０５回（２０１０年度第７回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２０１０年１２月１７日（金）　17:00-18:30
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：　松林　伸生　氏　(慶応義塾大学理工学部管理工学科)
タイトル：Strategic multi-store opening under financial constraint (joint work with Tetsuya Iida)
アブストラクト： This paper analyzes strategic store openings in a situation in which firms can open multiple stores depending on the financial constraints of the firm. Specifically, given any upper limit of the number of store openings that two potentially symmetric firms can open, they sequentially determine the number of store openings, including their locations, to maximize their profits. As a result of our analysis in a microeconomic framework, we show that the equilibrium strategy can be wholly classified into only two following opposite strategies according to the level of their financial constraints involved. When firms can afford to invest significant amounts of money in the market, the leader chooses “segmentation strategy,” in which a part of the market can be monopolized by opening a chain of multiple stores and deterring the follower’s entry. In contrast, when the leader has a severe financial constraint so that it can only monopolize less than half of the market, the leader chooses “minimum differentiation strategy,” where firms open each of their stores at exactly the same point as the rival's. Under this strategy, the leader necessarily captures just half of the market. Furthermore, we show that regardless of potential symmetry between firms, both first and second mover advantages in terms of profit can occur in the equilibrium.

第１０４回（２０１０年度第６回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２０１０年１１月１９日（金）　17:00-18:30
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：　Arkadii Slinko　氏（Department of Mathematics, University of Auckland)
タイトル：Simple games beyond weighted majority games
アブストラクト： We give necessary and sufficient conditions for a simple game to have rough weights. We define two functions f(n) and g(n) that measure the deviation of a simple game from a weighted majority game and roughly weighted majority game, respectively. We formulate known results in terms of lower and upper bounds for these functions and improve those bounds. In particular, we improve the lower bound previously achieved on Gabelman games. The new bound is linear in n while the old one was the square root of n. We also investigate rough weightedness of simple games with a small number of players.
We also suggest three possible ways to classify simple games beyond the classes of weighted and roughly weighted games. To this end we introduce three hierarchies of games and prove some relations between their classes. We prove that our hierarchies are true (i.e., infinite) hierarchies. In particular, they are strict in the sense that more of the key ``resource'' (which may, for example, be the size or structure of the ``tie-breaking'' region where the weights of the different coalitions are considered so close that we are allowed to specify either winningness or nonwinningness of the coalition), yields the flexibility to capture strictly more games.

第103回（２０１０年度第5回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２０１０年１０月１５日（金）　17:00-18:30
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：　坂井　豊貴　氏（横浜国立大学経済学部）
タイトル： Impartial welfare orderings in infinite time horizon
アブストラクト： Impartial treatment of all generations is a fundamental ethical principle in intertemporal welfare evaluation, espoused by both egalitarianism and utilitarianism. We show that any welfare ordering that fully respects this principle, as well as other standard axioms, is simply represented by a two-dimensional function that only depends on the limit inferior and the limit superior of an infinite utility stream. Among the class of such orderings, the limit inferior appears as an egalitarian criterion, while the sum of the limit inferior and the limit superior appears as a utilitarian criterion. Leximin orderings whose first priority is in the limit inferior and the second is in the limit superior are also characterized.

問い合わせ先：　
渡辺隆裕（首都大学東京都市教養学部経営学系）　　
Tel: 0426-77-1139　 E-mail: forward5-at-nabenavi.net
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp

第１０２回（２０１０年度第4回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．
普段と曜日が異なりますのでご注意ください．

日時：　２０１０年７月２６日（月）　17:00-18:30
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：　国本　隆　氏（Department of Economics, McGill University）
タイトル： Robust Virtual Implementation with Almost Complete Information
アブストラクト：Artemov, Kunimoto, and Serrano (2010) show that, in quasilinear environments with incomplete information where interim preferences of types are diverse, any incentive compatible social choice function is robustly virtually implementable in iteratively undominated strategies. This paper offers two main results: First, I unify implementation results by adjusting its general analysis to complete information and show that when there are at least three agents, any social choice function is robustly virtually implementable. Indeed, this is a result of Abreu and Matsushima (1992) that only applies to ``non-generic'' environments, i.e., complete information. Therefore, I also show that permissive virtual implementation results are unchanged even under ``almost'' complete information.

第１０１回（２０１０年度第3回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２０１０年７月１６日（金）　17:30-19:00
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：　岡本　吉央　氏（東京工業大学大学院　情報理工学研究科）
タイトル：コア安定性の計算理論
アブストラクト：コア安定性は協力ゲーム理論における厄介な問題であり、その数理的な側面もさることながら、計算的側面についても多くのことがわかっているわけではない．この発表では、コア安定性の計算的側面について知られている事項と未解決である事項を概観する．発表者の結果についても軽く触れたい．(計算理論に関する予備知識は仮定しません．)

第１００回（２０１０年度第２回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２０１０年６月２５日（金）　17:00-18:30
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：　渡辺　隆裕　氏（首都大学東京都市教養学部）
タイトル： Existence of a Pure Strategy Equilibrium in Markov Games with Strategic Complementarities for Finite Actions and States (with Hideaki Yamashita)
アブストラクト： In this paper, we provide the sufficient conditions for a Markov perfect equilibrium in pure strategies to exist for a class of stochastic games with finite horizon, in which any stage game has strategic complementarities. In contrast to previous studies (e.g., Curtat(1996) and Amir(2002)), we assume herein that the sets of actions and the set of states is finite and do not assume dominant diagonal conditions for payoffs and the transition probability, which yield the uniqueness of equilibria. The greatest equilibrium is monotonically increasing in the state. The main result is applied to a model of a Bertrand competition with investment.

第99回（2010年度第1回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２０１０年４月１７日（火）　16:00-17:30
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：Hannu Salonen　氏（Department of Economics, University of Turku）
タイトル： Congestion, Coordination and Matching
アブストラクト：
We study the existence of pure strategy Nash equilibria in finite congestion and coordination games. Player set is divided into two disjoint groups, called men and women. A man choosing an action "a" becomes better off if the number of other men choosing "a" decreases, or if the number of women choosing "a" increases. Analogously, a woman becomes better off if more men or fewer women choose the same action as she does. In addition, there could exist pairwise congestion or pairwise coordination effects depending on whether a player becomes worse or better off when more couples (consisting of a man and a woman) choose the same action as (s)he does. Existence proofs are constructive: we build simple "best reply"-algorithms that converge to an equilibrium.

問い合わせ先：
渡辺隆裕（首都大学東京都市教養学部経営学系）
Tel: 0426-77-1139　 E-mail: forward5-at-nabenavi.net
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp

第98回（2009年度第13回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２０１０年３月２日（火）　17:00-18:30
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：　船木　由喜彦　氏（早稲田大学政治経済学部）
タイトル： A coalition formation value for games with externalities
アブストラクト：
The coalition formation problem in an economy with externalities can be adequately modeled by using games in partition function form (PFF games), proposed by Thrall and Lucas. If we suppose that forming the grand coalition generates the largest total surplus, a central question is how to allocate the worth of the grand coalition to each player, i.e., how to find an adequate solution concept, taking into account the whole process of coalition formation. We propose in this paper the original concepts of scenario-value, process-value and coalition formation value value, which represent the average contribution of players in a scenario (a particular sequence of coalitions within a given coalition formation process), in a process (a sequence of partitions of the society), and in the whole (all processes being taken into account), respectively. We give an application to Cournot oligopoly, and two axiomatizations of the scenario-value.

問い合わせ先：
渡辺隆裕（首都大学東京都市教養学部経営学系）
Tel: 0426-77-1139　 E-mail: forward5-at-nabenavi.net
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp

第97回（2009年度第12回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

通常よりも時間が遅くなっておりますので、ご注意ください。

日時：　２０１０年２月１２日（金）　17:30-19:00
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：　松島　法明　氏（大阪大学社会経済研究所）
タイトル： Three papers on the Hotelling street
アブストラクト：
This paper investigates an asymmetric duopoly model with a Hotelling line. We find that helping a small (minor) firm
can reduce both social and consumer surplus. This makes a sharp contrast to existing works showing that helping minor firms can reduce social surplus but always improves consumer surplus. We also investigate R&D competition. We find that a minor firm may engage in R&D more intensively than a major firm in spite of economies of scale in R&D activities.

問い合わせ先：
渡辺隆裕（首都大学東京都市教養学部経営学系）
　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5-at-nabenavi.net
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp

第96回（2009年度第11回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

今回より場所は東京工業大学大岡山キャンパスに戻ります。　
また、通常よりも時間が早くなっておりますので、ご注意ください。

日時：　２０１０年１月２９日（金）　15:00-16:30
場所：　東京工業大学大岡山キャンパス西９号館６０７号室
報告者：　増澤　拓也　氏（大阪経済大学経済学部）
タイトル：　Strong Convexity of NTU Games
アブストラクト：
In this paper, we provide an alternative definition of NTU convexity, strongly ordinal convexity. We show that if a game is strongly ordinal convex, then any marginal worth vector is in the core, and any marginal contribution is increasing. Some economic examples satisfy this convexity.

問い合わせ先：
渡辺隆裕（首都大学東京都市教養学部経営学系）
Tel: 0426-77-1139　 E-mail: forward5-at-nabenavi.net
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp　

第95回（2009年度第10回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

本年度後期は、慶応義塾大学公共経済学セミナーとの合同開催とし、慶応義塾大学三田キャンパスで行っております。時間もこれまでより３０分早く１６：３０－１８：００となっておりますので、ご注意ください。
後期のスケジュールは http://www.econ.keio.ac.jp/org/pubecon/pubecon.html をご覧ください。

第９５回（２００９年度第１０回）

日時：　２００９年１２月１１日（金）　16:30-18:00
場所：　慶応義塾大学三田キャンパス第１校舎１０７番教室
http://www.keio.ac.jp/access/mita.html をご覧ください。
報告者：　若山　琢磨　氏（龍谷大学経済学部）
タイトル：　Is the truth-telling equilibrium salient?: an experiment on direct Nash implementation
アブストラクト：
　遂行理論では、設計したメカニズムに均衡が複数あったとしても、それらの均衡アウトカムはすべて社会目標と一致している．そのため、複数個の均衡があることは理論的には問題はない．しかし、設計したメカニズムを現実の社会制度に適用しようとすると、人々がどの均衡を達成しようとするのかという「均衡の調整問題」が発生する．「均衡の調整問題」を理論的に回避するようにメカニズムを設計しようとすれば、メカニズムの構造が複雑になりがちなため、実用性を犠牲にしなければならなくなる．他方で、実用性を目指してシンプルなメカニズムを作ろうとする限り、「均衡の調整問題」を避けることは難しい．したがって、実用的なメカニズムを作る上では、均衡の調整問題をいかに解決するかが重要となってくる．本研究では、メカニズムが複数均衡を持つ際に起こりうる個人間の協調の失敗を、フォーカル・ポイント(Schelling, 1960) によって避けることができるかどうかを実験によって検証した．本論文では、完備情報化の直接表明メカニズムによる社会的意志決定を考察している．そのため、フォーカル・ポイントとなりうる均衡として、正直均衡が考えられる．したがって、同一の社会選択関数を遂行するメカニズムとして、複数均衡の一つに正直均衡を持つメカニズムと持たないメカニズムを設計し、どちらがより高い均衡達成率を実現するのかを実験によって比較した．実験の結果、正直均衡はフォーカル・ポイントとなることがわかった．また、そのために、正直均衡を持つメカニズムの方が、持たないメカニズムよりも高い均衡達成率を実現することがわかった．

問い合わせ先：
渡辺隆裕（首都大学東京都市教養学部経営学系）
　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5-at-nabenavi.net
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp　

第93・94回（2009年度第8・9回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

今回は2日連続での開催となります。
また、開催場所、時間がそれぞれ異なりますのでご注意ください。

● 第９３回（２００９年度第８回）

日時：　２００９年１１月１２日（木）　17:00-18:30
場所：　東京工業大学西９号館２階２０４号室
報告者：　Youngsub Chun 氏氏　(Department of Economics, Seoul National University)
タイトル：　Sequential contributions rules for minimum cost spanning tree problems
アブストラクト：
　 We introduce a family of sequential contributions rules for minimum cost spanning tree problems. Each member of the family assigns an agent some part of his immediate connection cost and all of his followers are equally responsible for the remaining part. We characterize the family by imposing the axioms of efficiency, non-negativity, independence of following costs, group independence, and weak first-link consistency.
The Bird and the sequential equal contributions rules are two distinguished members of the sequential contributions rules. The Bird rule is obtained by requiring an agent to pay the whole part of the immediate connection cost, and the sequential contributions rule is obtained by requiring an agent and each of his followers to be equally responsible for the immediate connection cost. We show that how these two rules can be singled out from the family by imposing additional axioms.

● 第９４回（２００９年度第９回）

日時：　２００９年１１月１３日（金）　16:30‐18:00

場所：　慶応義塾大学三田キャンパス第１校舎１０７番教室
http://www.keio.ac.jp/access/mita.html をご覧ください。
報告者：　藤中　裕二　氏（首都大学東京都市教養学部）
タイトル：　Choosing someone with monetary transfers: a complehensive analysis
アブストラクト：
　 We offer a comprehensive analysis to solve the problem of fairly allocating one indivisible object with monetary transfers. In this problem, it is well-known that all envy-free allocations are efficient as well. First, we show that envy-free allocations, especially equal
share envy-free allocations, are recomended by a wide class of welfare orderings. Second, we design a simple mechanism that fully implements an envy-free social choice correspondence in Nash equilibrium and an equal share envy-free social choice function in undominated Nash equilibium. Third, we conduct a laboratory experiment for the mechanism and observe its successful performance.
問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
Tel: 03-5734-3622 E-mail: muto-at-soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）
　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5-at-nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp　

第92回（2009年度第7回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

本年度後期は，慶応義塾大学公共経済学セミナーとの合同開催とし，慶応義塾大学三田キャンパスで行っております。
時間もこれまでより３０分早く１６：３０－１８：００となっておりますので，ご注意ください。
後期のスケジュールは
http://www.econ.keio.ac.jp/org/pubecon/pubecon.html
をご覧ください。

日時：　2009年10月9日（金）　16:30‐18:00

場所：　慶応義塾大学三田キャンパス第１校舎１０７番教室
http://www.keio.ac.jp/access/mita.html
をご覧ください。

報告者：　グレーヴァ　香子　氏（慶応義塾大学経済学部）

タイトル：　Cooperation in repeated Prisoner's Dilemma with outside options

アブストラクト：
　 In many repeated interactions, repetition is not guaranteed but instead must be agreed upon. We formulate a model of voluntary repetition by introducing outside options to a repeated Prisoner's Dilemma and investigate how the structure of outside options affects the sustainability of mutual cooperateion. When the outside option is deterministic and greater than the value of mutual defection, the lower bound of the discount factors that sustain repeated cooperation is greater than the one for ordinary repeated Prisoner's Dilemma, making cooperation more difficult. However, stochastic outside options with the same mean may reduce the lower bound of discount factors as compared to the deterministic case. This is possible when the stochasticity of the options increases the value of the cooperation phase more than the value of the punishment phase. Necessary and sufficient conditions for this positive effect are given under various option structures.

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科社会工学専攻）
Tel: 03-5734-2677 E-mail: yamato-at-soc.titech.ac.jp　

第91回（2009年度第6回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．

日時：　２００９年７月１０日（金）　17:00‐18:30

場所：　東京工業大学大岡山キャンパス西９号館６階６０７号室

報告者：　秋山　英三　氏（筑波大学大学院システム情報工学研究科）

タイトル：　繰り返し指導者ゲームにおける進化的現象 -リーダーシップの進化メカニズム-

アブストラクト：
　人類学の研究は、既知の人間社会の多くにおいて何らかの「リーダーシップ」が存在し、重要な役割を果たしてきた（集団行動の効率化と集団の利益の向上）ことを報告している[Bhoem 1999]。また、リーダーシップの形成に関する心理学の実証・実験研究は古くから多数あるが[Bass 1990]、それらの中でも注目すべきものとして、(i)リーダーの "trait" に着目する一連の研究と(ii)リーダーシップが形成される "situation" に着目する一連の研究がある[Van Vugt 2006]。(i)では、例えば、外向性や積極性といった多くのリーダーに共通する個人的特性が分析されており、一方、(ii)では、リーダーシップが形成される状況・状態が主に分析されている。(i)と(ii)は、人間集団でのリーダーシップ形成に関して異なる要因・性質に着目しているが、いずれにせよ、これらの要因・性質は、狩猟採集時代以来の集団生活の中で集団行動のコーディネーションのために進化的・文化的に形成されてきたものと考えられている。　本研究では、戦略の進化という観点からリーダーシップの進化のメカニズムを検証した。具体的には、Moore Machineを戦略としてもつプレーヤーの集団で、繰り返し指導者ゲーム[Rapoport 1967]の進化シミュレーションを行った。その結果、(1)上手く行動をコーディネートできない相手に自分からは譲らない (2)いったん指導者の経験をすると積極的に振る舞う (3)自分が指導者になった記憶がない場合は相手が常に積極的で指導者の経験もあるなら相手に追随する、という３つのアルゴリズムを併せ持つ戦略群が集団内に広まり安定化することが分かった。本研究では、進化シミュレーションの結果の詳細と、上記(i)(ii)の実証・実験事実との関わりについて議論する。　

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻） Tel: 03-5734-2677 E-mail: yamato(-at-)valdes.titech.ac.jp

第90回（２００９年度第5回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．
6月12日の第89回に引き続き、19日に第90回を行います。
今回も、2人の報告者にご報告いただきます．

日時：　２００９年６月１９日（金）　15:15-16:45および17:00‐18:30

場所：　東京工業大学大岡山キャンパス西９号館６階６０７号室 15:15-16:45

報告者：笠原　洋一　氏 (Department of Economics, University of Rochester）

タイトル: Reflecting inequality of claims in gains and losses (with Rodrigo Velez)

アブストラクト:
We consider the problem of dividing a resource among a group of agents who have conflicting claims on it. A typical situation is when a firm goes bankrupt and its liquidation value has to be divided among its creditors. We follow the axiomatic approach. Our main axioms are inequality preservation in gains and inequality preservation in losses (Hougaard and Thorlund-Petersen, 2001; Hougaard and Osterdal, 2005). We characterize the family of rules that are continuous, order preserving in gains and losses, and inequality preserving in gains and losses: (i) for two agents, these axioms hardly restrict rules (in articular, all central rules considered in the literature satisfy them); (ii) for three agents, they are significantly more restrictive but they are satisfied by a family containing a continuum of rules; and (iii) for more than three agents, they single out the proportional rule; this result confirms the central role of this rule and furthers our understanding of it in claims problems.

17:00‐18:30

報告者：　松井　知己　氏（中央大学理工学部）

タイトル：　安定結婚問題における虚偽表明の可能性判定問題について

アブストラクト：
安定結婚問題は1962年に Gale and Shapley によって定式化された．彼らは，安定結婚を求めるための簡明なアルゴリズム（以下，GSアルゴリズム）を提案し，任意の完全選好リストに対し安定な完全マッチングが存在することを示した．男性プロポーズ型のGSアルゴリズムにおいて，男性は虚偽表明のインセンティブを持たないのに対し，女性は虚偽表明のインセンティブを持つことが知られている．本研究では，男女同数で各人が完全選好リストを持つ安定結婚問題において，与えられた完全選好リストのもとで，女性が虚偽表明のインセンティブを持つ可能性を判定する問題について議論する．本研究では，以下のような結果を得た．以下では男性と女性の数をｎとする．（１）全男性の持つ完全選好リストと完全マッチングμが与えられたとき，男性プロポーズ型のGSアルゴリズムがμを与えるような女性の完全選好リストの存在判定問題は，O(n2)で解く事ができる．（２）全男性の持つ完全選好リストと部分マッチングμ’が与えられたとき，男性プロポーズ型のGSアルゴリズムがμ’を含む完全マッチングを与えるような女性の完全選好リストの存在判定問題は，NP困難．（３）全男性の持つ完全選好リスト，部分マッチングμ’，μ’で被覆されていない女性の持つ完全選好リストが与えられたとき，男性プロポーズ型のGSアルゴリズムがμ’を含む完全マッチングを与えるような女性の完全選好リスト（与えられたリストを拡張したものとする）の存在判問題は，O(n^2)で解く事ができる．本研究は，小林弘達（中央大学）との共同研究である．

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻） Tel: 03-5734-2677 E-mail: yamato(-at-)valdes.titech.ac.jp

第89回（2009年度第3回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます．
今回は、2人の報告者にご報告いただきます．また、時間が変則的になっておりますのでご注意ください．

日時：　2009年6月12日（金）　16:10-17:10および17:20‐18:50

場所：　東京工業大学大岡山キャンパス西9号館6階607号室

16:10-17:10

報告者：東藤　大樹　氏（九州大学大学院システム情報科学府）

タイトル: Characterizing False-name-proof Allocation Rules in Combinatorial Auctions

アブストラクト:
A combinatorial auction mechanism consists of an allocation rule that defines the allocation of goods for each agent, and a payment rule that defines the payment of each winner. There have been several studies on characterizing strategy-proof allocation rules. In particular, a condition called weak-monotonicity has been identified as a full characterization of strategy-proof allocation rules. More specifically, for an allocation rule, there exists an appropriate payment rule so that the mechanism becomes strategy-proof if and only if it satisfies weak-monotonicity. In this paper, we identify a condition called sub-additivity which characterizes false-name-proof allocation rules. False-name-proofness generalizes strategy-proofness, by assuming a bidder can submit multiple bids under fictitious identifiers. As far as the authors are aware, this is the first attempt to characterize false-name-proof allocation rules. We can utilize this characterization for developing a new false-name-proof mechanism, since we can concentrate on designing an allocation rule. As long as the allocation rule satisfies weak-monotonicity and sub-additivity, there always exists an appropriate payment rule. Furthermore, by utilizing the sub-additivity condition, we can easily verify whether a mechanism is false-name-proof. To our surprise, we found that two mechanisms, which were believed to be false-name-proof, do not satisfy sub-additivity; they are not false-name-proof. As demonstrated in these examples, our characterization is quite useful for mechanism verification.

17:20‐18:50

報告者：　大田　直樹　氏（九州大学大学院システム情報科学府）

タイトル：　匿名の開環境における協力ゲームについて

アブストラクト：
他のエージェントと交渉し提携を組むことは自律的なエージェントの備えるべき重要な性質である. エージェントが安定した提携を組むためには，協力によって得られた利得をエージェント間でいかに分配するかという問題を解決する必要がある．この問題を解決する方法の一つとして，協力ゲーム理論を利用することが考えられる．協力ゲーム理論は，複数のエージェントが協力した際，協力の結果得た利得の分配方法に関する研究分野であり，解概念と呼ばれる利得の分配方法が提案されている．さらに近年，インターネットの普及により，複数の企業，組織が動的，迅速に提携を構成することが可能／必要となったことから，協力ゲーム理論の適用分野は今後さらに拡大していくことが予想される．しかしインターネットのような匿名の開環境の下で協力ゲームを行う場合，エージェントは匿名の開環境特有の不正行為によって獲得利得を増加させることが可能である．我々はこの不正行為を防止するために，不正行為を数学的に定義し，また不正行為に頑健な解概念を提案した．

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻） Tel: 03-5734-2677 E-mail: yamato(-at-)valdes.titech.ac.jp

第８８回（２００９年度第２回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます。

日時：　２００９年５月２９日（金）　17:00‐18:30

場所：　東京工業大学大岡山キャンパス西９号館６階６０７号室

報告者：　安田洋祐　氏（政策研究大学院大学)

タイトル: Expanding 'Choice' in School Choice 　

アブストラクト：
Truthful revelation of preferences has emerged as a desideratum in the design of school choice programs. Gale-Shapley's deferred acceptance mechanism is strategy-proof for students but limits their ability to communicate their preference intensities. This results in ex-ante inefficiency when ties at school preferences are broken randomly. We propose a variant of deferred acceptance mechanism which allows students to influence how they are treated in ties. It maintains truthful revelation of ordinal preferences and supports a greater scope of efficiency.

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻） Tel: 03-5734-2677 E-mail: yamato(-at-)valdes.titech.ac.jp

第87回（２００９年度第１回）ゲーム理論セミナー

以下のとおり開催いたしますので，ご案内申し上げます。

日時：　２００９年４月２４日（金）　17:00‐18:30

場所：　東京工業大学大岡山キャンパス西９号館６階６０７号室

報告者：　Jeff Kline　氏（Department of Economics, Bond University)

タイトル: Transpersonal Understanding through Social Roles, and Emergence of Cooperation 　

アブストラクト：
Inductive game theory has been developed to explore the origin/emergence of beliefs/knowledge of a person from his accumulated experiences of a game situation. So far, the theory has been restricted to a person's view of the structure not including another person's thoughts. In this paper, we explore the origin/emergence of one's view of the other's beliefs/knowledge about the game situation. We restrict our exploration to a 2-role (strategic) game, which has been recurrently played by two persons with switching the roles of positions (players). By switching roles, each person accumulates experiences of both roles and these experiences become the source of a person's (transpersonal) view about the other person's view. We will show that as the degree of reciprocity increases, cooperation will emerge.

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻） Tel: 03-5734-2677 E-mail: yamato(-at-)valdes.titech.ac.jp

第86回（本年度第13回）ゲーム理論セミナー

以下のとおり第86回（本年度第13回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
時間が14：00からと通常より早めですので、ご注意ください。

日時：　２００９年３月２日（月）　14:00‐15:30

場所：　東京工業大学大岡山キャンパス西９号館６階６０７号室

報告者：　Glev Koshevoy　氏（Central Institute of Economics and Mathematics, Russian Academy of Sciences)

タイトル: Economies with indivisible goods and pooling games 　

アブストラクト：
A pooling situation in an exchange economy with property rights (due to Potters and Tijs (1987)) occurs, when owners of mutually replaceable commodities are willing to give up their property rights in order to reach a more profitable reallocation of the commodities. With a pooling situation, Potters and Tijs associate a cooperative game and prove non-emptyness of the core in such a game. The assignment games, the permutation games, and the transportation games belong to the class of pooling games.

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　 Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻） Tel: 03-5734-2677 E-mail: yamato(-at-)valdes.titech.ac.jp

第85回（本年度第12回）ゲーム理論セミナー

以下のとおり第８5回（本年度第12回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
時間が16：00からと通常より早めですので、ご注意ください。

日時：　２００９年２月２７日（金）　16:00‐17:30

場所：　東京工業大学大岡山キャンパス西９号館６階６０７号室

報告者：　増田直紀　氏（東京大学工学部）タイトル：　非一様なネットワーク上の進化ゲーム. 　

アブストラクト：
各個体がつながっている相手数 (次数) は著しく不平等な場合がある。その分布がベキ乗則のときは、スケールフリー・ネットワークと呼ばれ、人間のネットワークに例が多い。移動能力や個体差に限界があると思われる動植物ではスケールフリー・ネットワークは当てはまらないかもしれないが、その場合でも、各個体の次数は一般的に異なると考えられる。

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　 Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻） Tel: 03-5734-2677 E-mail: yamato(-at-)valdes.titech.ac.jp

第84回（本年度第11回）ゲーム理論セミナー

以下のとおり第８4回（本年度第11回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．

今回は、２つのトピックについてご報告いただきます。時間が13:30-14:30および17:00-18:00と変則的になっておりますのでご注意ください。また、場所は東京工業大学大岡山キャンパス西9号館ですが、部屋は通常の607号室ではなく、２階204号室となりますのでご注意ください。

日時：　２００９年２月９日（月）　13:30-14:30および17:00-18:00
場所：　東京工業大学大岡山キャンパス西９号館２階２０４号室
報告者：　松島法明氏（神戸大学経営学部）

１３：３０－１４：３０

タイトル：　When market competition benefits firms 　(with Junichiro Ishida and Toshihiro Matsumura)
アブストラクト： A conventional wisdom in economics posits that more intense market competition, measured in almost any way, reduces firm profit. In this paper, we challenge this conventional wisdom in a simple Cournot model with strategic R&D investments wherein an efficient firm (dominant firm) competes against less efficient firms (fringe firms). We find that an increase in the number of fringe firms can stimulate R&D by the dominant firm, while it always reduces R&D by each of the fringe firms. More importantly, this force can be strong enough to compensate for the loss that arises from more intense market competition: the dominant firm's profit may indeed increase with the number of fringe firms, quite contrary to the conventional wisdom. An implication of this result is far-reaching, as it gives dominant firms to help, rather than harm, fringe competitors. We relate this implication to a practice known as open knowledge disclosure, especially Ford's strategy of disclosing its know-how publicly and extensively at the beginning of the 20th century.

１７：００－１８：００：
タイトル：　What factors determine the number of trading partners? 　(with Ryusuke Shinohara)
アブストラクト： Most studies on buyer-supplier relationship have focused on the nature of interfirm relationships from the viewpoint of the assembler of managing suppliers as partners. The flip side of this relationship, that is, the supplier’s customer strategy and performance, has rarely been considered or examined. The purpose of the paper is to provide a simple game theoretical model explaining buyer-supplier relationships and show what factors determine the number of trading partners. We investigate buyer-supplier relationships from the viewpoint of suppliers. We show that when the supplier is able to determine the number of trading partners, the optimal number of trading partners is small for the supplier if the supplier’s bargaining power with its trading partners is weak, the economy of scope concerning the supplier’s variable costs is significant, and its sunk investment has a firm-specific nature. The result might be consistent with the formation of Japanese buyer-supplier networks.

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　 Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻） Tel: 03-5734-2677 E-mail: yamato(-at-)valdes.titech.ac.jp

第83回（本年度第10回）ゲーム理論セミナー

以下のとおり第８3回（本年度第10回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．

本年度後期は，慶應義塾大学公共経済学セミナーとの合同開催とし，慶應義塾大学三田キャンパスで行います。
また，時間もこれまでより３０分早く１６：３０－１８：００となりますので，ご注意ください。
後期のスケジュールは
http://www.econ.keio.ac.jp/org/pubecon/pubecon.html
をご覧ください

日時：　２００９年１月１６日（金）　１６：３０－１８：００

場所：　慶應義塾大学三田キャンパス第１校舎１０８番教室
http://www.keio.ac.jp/access/mita.html
をご覧ください。

報告者：浅野貴央氏 (東洋大学経営学部）

タイトル：　Optimal Pricing and Quality Choice of a Monopolist under Knightian Uncertainty

アブストラクト：
This paper analyzes a simple vertical product differentiation model with demand uncertainty and derives a risk neutral monopolist’s optimal market entry timing, her optimal pricing and optimal quality choice by incorporating Knightian uncertainty, irreversibility, and flexibility in quality-enhancing investment into a continuous-time stochastic model. It is shown that an increase in Knightian uncertainty induces an increase in the optimal market size at which to enter, and that the increase in Knightian uncertainty induces decreases in the optimal price, the optimal quality, and the value of undertaking the quality-enhancing investment by the monopolist. The social optimal entry timing, pricing and quality are also analyzed.

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　 Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻） Tel: 03-5734-2677 E-mail: yamato(-at-)valdes.titech.ac.jp

第82回（本年度第9回）ゲーム理論セミナー

以下のとおり第８２回（本年度第９回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．

日時：　２００８年１1月２８日（金）　１６：３０－１８：００

場所：　慶應義塾大学三田キャンパス第１校舎１０８番教室
http://www.keio.ac.jp/access/mita.html
をご覧ください。

報告者：大槻　久氏（東京工業大学大学院社会理工学研究科）

タイトル：　Indirect reciprocity and punishment

アブストラクト：
Indirect reciprocity refers to the mechanism where a cooperator is rewarded by a third party through his/her reputation. Unlike traditional repeated-game settings, one never meets the same player more than once, so the stability of cooperation is not obvious. We characterize the social norms that allow evolutionary stability of cooperation. The effect of introducing costly punishment into the game is also studied.

問い合わせ先：　
武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　 Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
渡辺隆裕（首都大学東京都市教養学部経営学系）　　　　　　　 Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net
大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻） Tel: 03-5734-2677 E-mail: yamato(-at-)valdes.titech.ac.jp

第81回（本年度第8回）ゲーム理論セミナー

以下のとおり第８1回（本年度第8回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．

日時：　２００８年１1月14日（金）　１６：３０－１８：００

場所：　慶應義塾大学三田キャンパス第１校舎１０８番教室
http://www.keio.ac.jp/access/mita.html
をご覧ください。

報告者：石橋郁雄氏（青山学院大学経済学部）

タイトル：　Collusive Behaviors under a Leniency Program

アブストラクト：
We study collusive behaviors under a leniency program, which gives reduced fines to colluding firms that cooperates with the Anticompetitive Authority’s investigation. Although a leniency program has a positive effect, it also has a negative effect allowing firms to adopt the “conditional” collusion, collusion until the investigation begins. Incorporating both effects, the present paper investigates how the leniency program changes firms’ collusive behaviors. Then, we argue how the leniency program as a general rule should be: The leniency to the first applicant should be as generous as possible while the leniency to later applicants should not be granted at all.

第80回（本年度第7回）ゲーム理論セミナー

以下のとおり第８０回（本年度第７回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．

日時：　２００８年１０月１7日（金）　１６：３０－１８：００

場所：　慶應義塾大学三田キャンパス第１校舎１０８番教室
http://www.keio.ac.jp/access/mita.html
をご覧ください。

報告者：船木由喜彦氏 (早稲田大学政治経済学部教授)

タイトル：　Axiomatization and Implementation of alpha-discounted Shapley Values

アブストラクト：
Recently the alpha-egalitarian Shapley values, being convex combinations of the Shapley value and the equal division solution, were studied by van den Brink, Funaki and Ju (2007). The paper provides three different characterizations of the value; reduced game consistency on a variable player set, monotonicity on a fixed player set, and a non-cooperative implementation. In this paper, we modify these three properties. First we use Hart and Mas-Colell consistency instead of Sovolev consistency, then we have a different modification of the Shapley value, alpha-discounted Shapley values. We also provide suitable modifications of the monotonicity and the implementation to obtain this new value.

第７9回（本年度第6回）ゲーム理論セミナー

以下のとおり第７９回（本年度第６回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．

日時：　２００８年１０月１０日（金）　１６：３０－１８：００

場所：　慶應義塾大学三田キャンパス第１校舎１０８番教室
http://www.keio.ac.jp/access/mita.html
をご覧ください。

報告者：青木玲子氏 (一橋大学経済研究所教授）

タイトル：　Collective Rights Organizations and Upstream R&D Investment (with Aaron Schiff)

アブストラクト：
　 We examine third-party collective rights organizations (CROs) such as clearinghouses that license innovations on behalf of inventors when downstream uses require licenses to multiple complementary innovations. We consider two simple royalty redistribution schemes, two different innovation environments and two different antitrust rules. We show that in most cases CROs increase incentives to invest in R&D as　they increase profits from licensing. However, incentives to invest of inventors who have the unique ability to develop a crucial component may be weakened. We also show that CROs may increase or decrease expected welfare, and are more likely to be beneficial when R&D costs are relatively high, and/or the probability of success for inventors is relatively low.

第７8回（本年度第5回）ゲーム理論セミナー

以下のとおり第７８回（本年度第５回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回は「水曜日」１７時から開催します．

昨年度までの部屋のちょうど1階下の６階６０７号室で，エレベーターを６階で降り右手です．

日時：　２００８年９月２４日（水）　１７：００～１８：３０

場所：　東京工業大学大岡山キャンパス西９号館６階６０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html をご覧ください．

報告者： Professor Dinko Dimitrov (Faculty of Law and Economics, University of Bayreuth, Germany)

タイトル：　How to connect under incomplete information (joint with Claus-Jochen Haake)

概要： We study how players' incomplete information about neighbors affects the structure of a network. In our setup, a player's type is a set of players he would like to be connected with, while a social planer designs mechanisms assigning a undirected network to each profile of types. We suppose that players enter into coalitional contracts either at the ex ante or at the interim stage and show that the ex ante incentive compatible core and the interim incentive compatible coarse core are both non-empty. Depending on the cost/benefit structure of players' utility functions, two incentive compatible and efficient mechanisms turn out to be crucial. According to the first mechanism, a link between any two players is established only if mutual consent is present in the corresponding profile. In the second mechanism, the presence of one player's wish suffices for the link to be built.

第７７回（本年度第４回）ゲーム理論セミナー

以下のとおり第７７回（本年度第４回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回も金曜日１７時から開催します．
>>>>> セミナー室は前回と同じです． <<<<< 昨年度までの部屋のちょうど1階下の６階６０７号室で，エレベーターを６階で降り右手です．

日時：　２００８年８月１日（金）　１７：００～１８：３０

場所：　東京工業大学大岡山キャンパス西９号館６階６０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html
をご覧ください．西９号館は大岡山西地区にあります．

報告者： Professor Dimitry Rtischev （学習院大学経済学部）

タイトル： Licensing of cost-reducing innovations without extortion of licensee's ex-ante profits

概要： According to strategic licensing theory, an independent inventor of a cost-reducing innovation can sell an exclusive license to an incumbent oligopolist for a fee so high that the licensee suffers a decrease in net profit. The notion that the inventor appropriates not only all of the new profit generated by his innovation, but also some of the profit stream which belonged to his client prior to the transaction, has not found recognition in the management and policy perspectives on technology licensing and, moreover, appears to contradict the presumption that all voluntary economic transactions are Pareto-improving. We first seek to identify the assumptions that bias strategic licensing models to overstate revenues obtainable by auctioning an exclusive license to a cost-reducing innovation. We then explore a more balanced approach to modeling trade in the upstream market for technologies that reduce production costs of downstream oligopolists.

第７６回（本年度第３回）ゲーム理論セミナー

日時：　２００８年７月１１日（金）　１７：００～１８：３０

報告者：加藤　晋氏（東京大学大学院経済学研究科，日本学術振興会特別研究員）

タイトル： Remarks on the Quasi-Decisive Structure under the Incompleteness of Social Preferences

概要： This paper reconsiders a collective choice rule satisfying unrestricted domain, the weak Pareto, and independence of irrelevant alternatives.　Many authors have been studying the structure of decisive coalitions in the framework of Arrow's social choice theory. We propose a concept of quasi-decisiveness, which is weaker than decisiveness, and investigate the structure of quasi-decisive coalitions. We demonstrate that even if a social preference is not complete, the collection of quasi-decisive coalitions is a "quasi"-ultrafilter

Furthermore, we obtain the ultrafilter theorem and the Arrow's impossibility theorem as corollaries of our result.

第７５回（本年度第２回）ゲーム理論セミナー

以下のとおり第７５回（本年度第２回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回も金曜日１７時から開催します．
>>>>> セミナー室がこれまでと変わっていますので，ご注意ください． <<<<<
これまでの部屋のちょうど1階下の６階６０７号室で，エレベーターを６階で降り右手です．

日時：　２００８年６月６日（金）　１７：００～１８：３０

報告者：上代雄介氏（Graduate School of Economics, Brown University）

タイトル： Information transmission and core convergence in quasilinear economies (joint with Robert Serrano)

概要： We study core convergence in interim quasilinear economies with asymmetric information, concentrating on core notions in which information is transmitted endogenously within coalitions and the incentive constraints are relevant. Specifically, we shall focus on the credible core and virtual utility core concepts. We consider independent replicas of the basic economy: independent copies of the economy in which each individual's utility only depends on the information of the individuals who belong to the same copy. We provide an example in which core convergence does not obtain for the Dutta-Vohra credible core and for Myerson's virtual utility core. On the other hand, we establish a positive convergence result for a refinement of Myerson's core for which information disseminates across coalitions within a given random blocking mechanism. Under some conditions, this core converges to the set of incentive compatible ex-post Walrasian allocations.

第74回（H20年度第1回）ゲーム理論セミナー

以下のとおり第７４回（本年度第１回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．本年度も金曜日１７時から開催します．

日時：　２００８年５月９日（金）　１７：００～１８：３０

場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html
をご覧ください．西９号館は大岡山西地区にあります．７０７号室はエレベーターを７階で降り右手です．

報告者：岡田　章氏（一橋大学大学院経済学研究科）

タイトル：Coalitional Bargaining Games with Random Proposers: Theory and Application

概要：We consider a non-cooperative coalitional bargaining game with random proposers to bridge a gap between non-cooperative game theory and cooperative game theory. Theoretical results include the existence of a stationary subgame perfect equilibrium (SSPE) and the characterization of the grand-coalition SSPE as a generalized Nash bargaining solution, provided that it lies in the core. We also prove that the grand-coalition SSPE is a unique symmetric SSPE in a symmetric game with nonempty core. In the last part, we apply the bargaining model to a production economy with one employer and multiple workers. If players are sufficiently patient, the economy has a unique SSPE allocation. The equilibrium allocation is compared with cooperative solutions such as the core, the Shapley value and the nucleolus. The SSPE allocation and the nucleolus have similar distributional properties.

第73回（H19年度第8回）ゲーム理論セミナー

以下のとおり第７３回（本年度第８回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回も金曜日に開催します．

日時：　２００８年２月１日（金）　１７：００－１８：３０

場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html
をご覧ください．西９号館は大岡山西地区にあります．７０７号室はエレベーターを７階で降り右手です．

報告者：石川竜一郎氏（筑波大学システム情報工学研究科）
タイトル：A Simulation Study of Learning a Structure: Mike’s Bike Commuting

概要：
.This paper undertakes a simulation study of a player’s learning about the structure of a game situation. In a simple 1-person example called Mike’s Bike Commuting, we simulate the process by which Mike experiences and accumulates memories about the game structure. It is the basic requirement that to keep an experience as a long-term memory, Mike needs enough repetitions of that experience. By the choice of our simple and casual example, we can discuss relevant time spans for learning. In particular, we argue that the limit case of Mike’s learning as time tends to infinity is of little relevance to the problem of learning. We find also that the concept of “marking” introduced by Kankeko-Kline is important for obtaining sufficient structural knowledge in a reasonable time span. The simulation study shows that Mike’s learning can change drastically with the concept. We also consider Mike learning his preferences from his experiences, where we will meet various new conceptual problems.

第72回（H19年度第7回）ゲーム理論セミナー

以下のとおり第７２回（本年度第７回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回は金曜日に開催します．

日時：　２００８年１月１８日（金）　１７：００－１８：３０

場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html
をご覧ください．西９号館は大岡山西地区にあります．７０７号室はエレベーターを７階で降り右手です．

報告者：Tomas Sjostrom氏（ラトガース大学経済学部）
タイトル：Domestic Political Survival and International Conflict: Is Democracy Good for Peace?

概要：
The conventional wisdom that democracy is good for peace relies on the empirical fact that fully democratic countries rarely fight each other. However, the relationship between democ- racy and conflict is subtle and non-linear. We classify countries as full democracies, limited democracies, and dictatorships. The data suggest that limited democracies are more aggressive han other regime types, including dictatorships, and not only during periods when the regime type is changing. Specifcally, a dyad of limited democracies is more likely to be involved in a militarized dispute than any other dyad. Thus, while full democratization might advance the cause of peace, limited democratization might advance the cause of war. We also find that as the environment becomes more hostile, fully democratic countries (such as the U.S.) become more aggressive faster than other regime types. This complex empirical relationship between democracy and peace is consistent with a simple game-theoretic model of "Schelling's dilemma", where limited democracies are defined to be countries where the leader can stay in power by appeasing hawkish minorities.

第71回（H19年度第6回）ゲーム理論セミナー

以下のとおり第７１回（本年度第６回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回は金曜日に開催します．

日時：　２００８年１月１１日（金）　１７：００－１８：３０

場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html
をご覧ください．西９号館は大岡山西地区にあります．７０７号室はエレベーターを７階で降り右手です．

報告者：福元健太郎氏（学習院大学法学部）
タイトル：Why Do Bicameral Chambers Usually, but Not Always, Agree? A Game Model
概要：
Naive observers wonder why the bicameral conference is not held after the second chamber's amendment of the first chamber's bill, while complete information models fail to explain why the conference is sometimes held. This paper addresses both questions by constructing an incomplete information model. The more uncertain a chamber is of the other's position or the more important a bill is, the more likely the bill is to be amended or taken to the conference.

第70回（H19年度第5回）ゲーム理論セミナー

以下のとおり第７０回（本年度第５回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．

日時：　２００７年１２月２２日（土）　１６：００－１７：３０

報告者：和光純氏（学習院大学経済学部）
タイトル：Marriage game のvNM 安定集合
概要：Marriage game（one-to-one two-sided matching game with strict preferences)におけるvNM安定集合の存在性について報告する。Ehlers(JET 2007)は、Marriage game に存在しうるvNM安定集合は、ゲームのコアを含む極大なlattice集合となることを示した。そこで本研究では、（１）モンテカルロ・シミュレーションにより、Marrige gameのｖNM安定集合の存在性を調査した。このシミュレーションでは、各side 6名までのcomplete marriage game [各プレイヤーが"独身"を最下位にランクするmarriage game]では、多数回の試行にも関わらず、常にvNM安定集合が存在するという特異な結果を得た。（２）各side 4名のcomplete marriage game について、約1.1×10E+11件の全数検査を実施し、全ケースにvNM安定集合が存在することを確認した。（３）この結果に依拠し、コアmatchingにおけるmatchedプレイヤーが各side4名に縮約される任意のmarriage gameには、vNM安定集合が存在すること示す。さらに、現在、報告者が考えているmarriage gameのvNM安定集合の一般的存在証明の方法を述べる。

第69回（H19年度第4回）ゲーム理論セミナー

以下のとおり第６９回（本年度第４回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回も金曜日１７時から開催します．

日時：　２００７年１２月１４日（金）　１７：００～１８：３０

報告者：松井彰彦氏（東京大学経済学部）
タイトル：An Axiomatic Approach to a Theory of Man as a Creator of the World
概要： The present paper proposes a theory of man, wherein man constructs models of the world based on past experiences in social situations. The present theory considers experiences, or chunks of impressions, as primitives instead of an “objective” game, which is assumed to be given in the standard game theory. Agents construct models of the world based on direct and indirect experiences. Each model comprises a structural part and a factual part. The structural part is represented as a game, while the factual part is represented as a strategy profile of this game. In constructing a model, an agent might use certain axioms, for example, coherence, according to which the model should be able to explain his or her own experiences; conformity to a solution concept; and minimality with respect to some simplicity measure. A few applications are presented to demonstrate how this theory works.

第68回（H19年度第3回）ゲーム理論セミナー

以下のとおり第６８回（本年度第３回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回は金曜日１７時から開催します．

日時：　２００７年１１月１６日（金）　１７：００～１８：３０

報告者：鈴木　明宏氏（山形大学人文学部）
タイトル：Incentive Problem in Intergovernmental Transfers: Differences between Two Infinitely Iterated Leadership Models
概要：The authors deal with a certain type of timing problem in the allocation of central government subsidies to local governments, called the "soft budget constraint problem" in fiscal science.　Many studies have claimed that central government incentives provided to bail out local governments cause distortion. This paper will show that this assertion is problematic by assuming that the central and local governments have an infinite-horizon view and by adopting the Markov perfect equilibrium (MPE) as a solution concept. The two models in this paper can be interpreted as dynamic social dilemmas. One is analogous to the tragedy of the commons, e.g., Levhari and Mirman (1980). The other shares some of the features of a dynamic social dilemma, and the two models are the same barring the timing of players' moves; despite this, the MPE behavior is quite different. By comparing these models, this paper will show that competitive restriction may improve social welfare.

第67回（H19年度第2回）ゲーム理論セミナー

以下のとおり第６７回（本年度第２回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回は金曜日１７時から開催します．

日時：　２００７年１０月１２日（金）　１７：００～１８：３０

報告者：増田　靖氏（慶應義塾大学理工学部管理工学科）
タイトル：Second-best congestion pricing and user anonymity in general static transportation networks
概要：This paper explores the second-best problem of congested transportation network with general topology where only a subset of links are charged. We derive a succinct closed form expression of the second-best pricing rule and provide a clear interpretation to the second-best pricing. Also examined is the issue of heterogeneity and anonymity of users. We extend the analysis of the second-best price to the case with heterogeneous user population, and study the impact of type dependent independent pricing schemes on social welfare. (with T. Kido)
Key words: Congestion; Road pricing, Second best, Networks, Anonymity

第66回（H19年度第1回）ゲーム理論セミナー

以下のとおり第６６回（本年度第１回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回は金曜日１６時３０分から開催し，お二人の方に発表をお願いしています．また，いつもと場所も違い，同じ建物ですが
６Ｆ，６０７号室になります．

日時：　２００７年６月２２日（金）　１６：３０～１９：４０

場所：　東京工業大学大岡山キャンパス西９号館６階６０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html
をご覧ください．西９号館は大岡山西地区にあります．６０７号室はエレベーターを６階で降り右手です．

１）１６：３０－１８：００
報告者：樽井礼氏（Department of Economics, University of Hawai'i at Manoa）
タイトル：Cooperation on Climate-Change Mitigation

２）１８：１０－１９：４０
報告者：小西秀男氏（Department of Economics，Boston College）
タイトル：Contributing or Free-Riding: A Theory of Endogenous Lobby Formation

第65回（H18年度第9回）ゲーム理論セミナー

以下のとおり第６５回（本年度第９回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回のセミナー開催日は火曜日ですのでご注意下さい．

日時：　２００７年３月１３日（火）　１６：００～１７：３０

場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html
をご覧ください。西９号館は大岡山西地区にあります。７０７号室はエレベーターを７階で降り右手です。

講演者：Karl Sigmund 氏(Faculty for Mathematics, University of Vienna)
タイトル：Between freedom and enforcement: public goods and costly punishment
概要：A considerable body of theoretical and empirical evidence underlines the important role of punishment in stabilising high contributions to joint enterprises. But how does punishing behaviour emerge? This talk highlights the role of voluntary participation. Analytical methods and individual-based simulations show that social norms including the punishment of exploiters can emerge more easily if it is possible to abstain from the joint enterprise.

第64回（H18年度第8回）ゲーム理論セミナー

以下のとおり第６４回（本年度第８回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回はお二人の方に発表をお願いしております．

日時：　２００７年２月１７日（土）　１４：３０～１７：４５
場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html
をご覧ください。西９号館は大岡山西地区にあります。７０７号室はエレベーターを７階で降り右手です。

１）14:30～16:00
報告者：渡辺隆裕氏（首都大学東京都市教養学部経営学系）
タイトル：A Choice of Auction Format in Seller Cheating: A Signaling Game Analysis
概要：In this paper, we examine which of the two important auction formats, first-price or second-price auction, a seller will choose when cheating is possible, that is, the seller can observe all bids by possible buyers and submit a shill bid as pretending to be a buyer in a second price auction, and the valuations of buyers are interdependent. We model this choice of auction format in seller cheating as a signaling game in which the buyers may regard the selection of a second price auction by the seller as a signal that he is a shill bidder. By introducing trembling-hand perfectness as a refinement of signaling equilibrium, we find two possible strictly perfect signaling equilibria. One is a separating equilibrium in which a non-cheating honest seller selects a first price auction and a cheating seller does a second price auction. In another pooling equilibrium, however, both cheating and non-cheating sellers select a second price auction.
The conclusion that second price auctions may be used even if the seller does not cheat is in contrast to the previous literature, which focused on the case of independent values.

２）16:15～17:45
報告者：筒井泉氏（高エネルギー加速器研究機構　素粒子原子核研究所・理論部）
タイトル：量子ゲーム理論について
概要：近年、ゲーム理論の拡張への試みとして、また量子情報科学への寄与を念頭に、量子ゲーム理論の研究が盛んになっている。この講演では、まずこれまでに提案された量子ゲーム理論のタイプ（Eisertらによる量子戰略ゲームやCleveらによる非局所ゲームなど）にはどのようなものがあるかを概観し、その中で、古典的なゲーム理論には存在しない量子的にエンタングルした戦略が持つ、古典戦略に対する優越性やディレンマ解消の可能性についてお話する。さらに、特に詳しく研究されているEisertタイプの量子ゲームの理論とその分析についての、最近の発展をご紹介する予定。

第63回（H18年度第7回）ゲーム理論セミナー

以下のとおり第63回（本年度第７回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回はお二人の方に発表をお願いしております．

日時：　2007年1月27日（土）　14:30～17:45
場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html
をご覧ください。西９号館は大岡山西地区にあります。
７０７号室はエレベーターを７階で降り右手です。

１）14:30～16:00
報告者：竹内あい氏（早稲田大学大学院経済学研究科）
タイトル：Strategic Sophistication and Cooperation in Experiments
概要：In this presentation, we investigated the relationship between the level of cognitive thinking of the subjects and their contributions in the Voluntary Contribution Mechanism Game. The subjects participated in two day experiment with a series of asymmetric two person normal form games on the first day and variations of the Voluntary Contribution Mechanism Game on the second day.
To classify the subjects by their level of cognitive thinking, we used the subjects‘ choices of actions from the asymmetric two person games and categorized them into groups of 4. 3 groups were categorized by how well they infer the actions of others (low, middle and high Strategic Sophistication), and subjects who were not classifiable were categorized into the last group.
We found that those subjects who have higher level of Strategic Sophistication used more time to make their decisions in the asymmetric games (longer response time) and consistently contributed more in the variations of the Voluntary Contribution Mechanism　Game over the different variations.

２）16:15～17:45
報告者：中嶋亮氏（筑波大学人文社会科学研究科）
タイトル：Dynamics of R&D Collaboration in IT Industry
概要：While the most of the theoretical models of social networks are inherently dynamic, the majority of the existing empirical studies of the social networks are static. This paper is an attempt to enrich the field by providing an empirical analysis of evolving networks of successful R\&D collaborations in the IT industry in the United States between 1985 and 1995. We first measure the properties of the network over time and demonstrate that the network has become more extensive, more clustered, and more unequal in the sense ``star'' companies have emerged in the network. We then estimate the strength of various mechanisms that have been proposed in the literature as driving forces behind the network evolution. After controlling for the similarity of firms as much as possible, including some unobserved similarities among firms by extracting the community structure defined within the network, we find there are significant ``triadic closure bias'' and ``preferential attachment bias''.

第62回（H18年度第6回）ゲーム理論セミナー

以下のとおり第６２回（本年度第６回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回は金曜日５時から開催し，場所も７１５号室になります．
日時：　2007年1月12日（金）　17;00～18:30
場所：　東京工業大学大岡山キャンパス西９号館７階７１５号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html をご覧ください。
西９号館は大岡山西地区にあります。７１５号室はエレベーターを７階で降り右手です。

報告者：Professor Youngsub Chun (School of Economics, Seoul National University)
タイトル：Population Sustainability of Social and Economic Networks
概要： In the traditional framework of the network formation model, the set of agents is assumed to be ￣xed. In this paper, we investigate how the network hanges when there is a change in the set of agents. First, suppose that a pairwise stable network is obtained for a given set of agents. If a new agent enters the society, then the initial network may not be pairwise stable anymore. Starting from the initial network, a new network will be constructed by an improving path. Eventually, for the new set of agents, a pairwise stable network or networks in a closed cycle will be obtained. We de￣ne four diRerent notions of population sustainabilities which relates between the initial and the new networks: link sustainability, distance sustainability, connection sustainability, and graph sustainability. First, we show that pairwise stability is not compatible with link sustainability under mild assumptions on allocation rules. However, if we consider speci￣c models such as the connections and the coauthor models, the complete network is the only network which is link sustainable all the time.

第61回（H18年度第5回）ゲーム理論セミナー

以下のとおり第６１回（本年度第５回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回は二人の方に発表をお願いしております．
日時：　２００６年１１月１１日（土）　１４：３０～１７：４５
場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html をご覧ください。西９号館は大岡山西地区にあります。７０７号室はエレベーターを７階で降り右手奥です。

1) 14:30-16:00
報告者：坂井豊貴氏（横浜国立大学大学院国際社会科学研究科）
タイトル：General equivalence to the uniform rule through strategic manipulation (with Olivier Bochet)
概要：In the division problem with single-peaked preferences, it is well known that the uniform rule is quite robust to strategic manipulation. Indeed, it is not only strategy-proof, but also coalitionally strategy-proof. Therefore, when the uniform allocation rule is used to solve the problem, the uniform allocation is obtained as a consequence of no strategic manipulation. We show that, even when any other allocation rule is used, whenever the rule satisfies a set of mild conditions, the uniform allocation is obtained as a consequence of strategic manipulation.

2) 16:15-17:45
報告者：和光純氏（学習院大学経済学部）
タイトル：On non-existence of a wdom-vNM set in the Shapley-Scarf housing economy （with Kiiko Matsumoto and Toshiharu Irisawa)
概要：We consider the exchange economy E of Shapley and Scarf (1974). Economy E consists of a finite number of agents, each endowed with one differentiated object like a house. They exchange objects to obtain preferable ones without any monetary transfers. In this economy, each agent needs exactly one object, and his preferences over the objects may contain indifferences. In economy E, the strict core becomes the unique von-Neumann-Morgenstern set defined by weak domination (wdom-vNM set) when the strict core is nonempty. It is also known that a vNM set by strong domination does not necessarily exist in economy E. However, it was unknown whether a wdom-vNM set always exists or not especially when the strict core is empty. We show an example in which each feasible allocation is individually rational (IR), and a wdom-vNM set does not exist. By using 30 computers, we checked that any economy E consisting of at most four agents has a wdom-vNM set, and that as soon as the number of agents exceeds four, the economy has instances without a wdom-vNM set. The non-existence of wdom-vNM sets is observed in 0.002% of all the 4.63E+13 possible instances of the five-agent economy E. Our computation also found an example with a unique wdom-vNM set that consists of only non-IR allocations. Some nice properties of wdom-vNM sets enabled us to find these examples in a much shorter time than doing a full check. We also give a sufficient condition for a wdom-vNM set to exist in economy E with n agents. We say that an agent has (1,0,-1)-preferences if his preference relation can be represented by a utility function that values his endowment at 0, and any other agent’s object at 1 or -1. When each agent has (1,0,-1)-preferences, any given efficient IR allocation and its Pareto-indifferent allocations comprise a wdom-vNM set of the economy.

第60回（H18年度第4回）ゲーム理論セミナー

以下のとおり第６０回（本年度第４回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回は二人の方に発表をお願いしております．
日時：　２００６年１０月７日（土）　１４：３０～１７：４５
場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html をご覧ください。西９号館は大岡山西地区にあります。７０７号室はエレベーターを７階で降り右手奥です。

1) 14:30-16:00
報告者：松本光崇氏（産業技術総合研究所）
タイトル：ＩＴによる環境負荷低減の可能性評価の研究紹介と、同内容における利得配分問題の考察
概要：本発表では、まず「環境問題と技術」ということに関連して私が携わってきた二つのトピックを紹介します。一つは、マクロ経済モデルを使ったＩＴの環境影響評価というテーマで、もう一つは、国際的なリサイクル制度の設計と評価というテーマです。これら二つのトピックの延長として現在、通信を介した遠隔操作によってリサイクル工程を実施することにより資源循環を推進するという未来的なシステムの可能性を検討しています。検討課題は、①技術的実現可能性、②経済合理性、③環境負荷低減効果です。これらの三項目が満たされたとしたときに残る課題は、関係主体間での利得配分の問題です。利得配分の問題をゲーム理論的に定式化して、関係主体間の利害関係を記述・分析する可能性について議論したいと思います。

2) 16:15-17:45
報告者：渡邊直樹氏（筑波大学システム情報工学研究科）
タイトル：Planned Obsolescence by Duopolists: Consumers' Tolerance and its Welfare Implication
要旨： We give a simple dynamic game in which duopolists eventually start to renew their products in the same period and a turnover cycle of their products' quality levels is endogenously generated as an equilibrium outcome regardless of the initial difference in quality levels. When consumers of higher-quality product can punish the firm whose product renewal is delayed, the more tolerant of the delay consumers are, the earlier each firm makes its product renewal in period best for them. Conversely, if consumers are fussy about product renewal, only one firm renews its product.

第59回（H18年度第3回）ゲーム理論セミナー

以下のとおり第５９回（本年度第３回）ゲーム理論セミナーを開催いたしますので，ご案内申し上げます．
今回は土曜日ではなく，金曜日に開催します．また，二人の方に発表をお願いしております．
日時：　２００６年９月１５日（金）　１４：３０～１７：４５
場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html をご覧ください。西９号館は大岡山西地区にあります。７０７号室はエレベーターを７階で降り右手奥です。

1) 14:30-16:00
報告者：Ake BRANNSTROM (Evolution and Ecology Program, International Institute for Applied Systems Analysis)
Title: The evolutionary origin of cooperation and cheating.
Abstract: Cooperation is ubiquitous in nature, and cooperative integration of lower level units into higher level entities has been instrumental for the development of life of earth. While cooperation in the wide sense means only joint action, the term is often used more restrictively to describe situations where cooperators increase the fitness of others at a cost to themselves. These forms of cooperation are often open to exploitation by cheaters who reap benefits from the cooperative investments of others, without contributing anything themselves. While game theoretical models such as the Prisoner's Dilemma can be used to study the establishment of cooperation in the presence of defectors (cheaters), they do not explain the origin of these two distinct phenotypes. In this talk I survey recent developments that are based on using the related Snow Drift game to understand the evolutionary origin of cooperation and cheating.

2) 16:15-17:45
報告者：Ulf Dieckmann (Evolution and Ecology Program, International Institute for Applied Systems Analysis)
Title: The joint evolution of altruism and mobility
Le Galliard J (1), Ferriere R (1,2) & Dieckmann U (3)

1 Fonctionnement et evolution des systemes ecologiques, CNRS UMR 7625, Ecole Normale Superieure, 75005 Paris, France
2 Department of Ecology and Evolutionary Biology, University of Arizona, Tucson AZ 85721, USA
3 Evolution and Ecology Program, International Institute for Applied Systems Analysis, Schlossplatz 1, A-2361 Laxenburg, Austria

Cooperation involves "staying and helping", two individual attributes that vary considerably among organisms. Investigating the ultimate causes of such variation, we integrated previously separate lines of research by analyzing the joint evolution of altruism and mobility. We unfold the network of selective pressures and derive how these depend on physiological costs, eco-evolutionary feedbacks, and a complex interaction between the evolving traits. Our analysis highlights habitat saturation, both around individuals (local aggregation) and around unoccupied space (local contention), as the key mediator of altruism and mobility evolution. Once altruism and mobility are allowed to evolve jointly, three general insights emerge. First, the cost of mobility affects the origin of altruism, determining whether and how quickly selfishness is overcome. Second, the cost of altruism determines which of two qualitatively different routes to cooperation are taken: an evolutionary reduction of mobility, resulting in higher habitat saturation, is either preceded or followed by the adaptive rise of altruism. Third, contrary to conventional expectations, our analysis shows that variation in constraints on mobility or in other life-history traits can lead to a positive correlation between evolutionarily stable levels of altruism and mobility.
Le Galliard J, Ferriere R & Dieckmann U (2003). The adaptive dynamics of altruism in spatially heterogeneous populations. Evolution 57: 1-17. www.iiasa.ac.at/~dieckman/reprints/ LeGalliardEtal2003.pdf
Le Galliard J, Ferriere R & Dieckmann U (2005). Adaptive evolution of social traits: Origin, trajectories, and correlations of altruism and mobility. American Naturalist 165: 206-224. www.iiasa.ac.at/~dieckman/reprints/LeGalliardEtal2005.pdf

第５８回（H18年度第２回）ゲーム理論セミナー

日時：　２００６年８月１０日（木）　１４：３０～１７：４５
場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html をご覧ください。
西９号館は大岡山西地区にあります。７０７号室はエレベーターを７階で降り右手奥です。
今回は土曜日ではなく，木曜日に開催します．また，二人の方に発表をお願いしております．

1) 14:30-16:00
報告者：福田恵美子氏（防衛大学校情報工学科）
タイトル：Stability in Cooperative Investments: The Theory of Social Situations
概要：複数主体が共同で投資を行い、そこから得られる利益を分配する状況を扱う。こうした状況は、プレイヤーの部分的協力を考慮した協力ゲームであるマルチチョイスゲームやファジーゲームとして定式化することができる。しかしこれらのモデルでは、投資しなかった財から得られる利益は考慮されていない。本研究ではまず、各プレイヤーが手元に残した財からも私的効用を得られるようにゲームを拡張し、そのコアの性質を調べる。さらに、投資が行われる段階と利益配分の段階とを並列に扱うためThe Theory of Social Situationsを適用した定式化を行い、どのような投資、利益配分を達成する行動基準が安定となるかを明らかにしていく。

2) 16:15-17:45
報告者：猪原健弘氏（東京工業大学社会理工学研究科価値システム専攻）
タイトル：Self-consistency of decision rules for group decision making
概要：The author treats, in this paper, a group of decision makers, where each of themalready has preference on a given set of alternatives but the group as a whole does not have a decision rule to make their group decision, yet. Then, the author examines which decision rules are appropriate. As a criterion of "appropriateness" the author proposes the concepts of self-consistency and universal self-consistency of decision rules. Examining the existence of universally self-consistent decision rules in two cases: (1) decision situations with three decision makers and two alternatives, and (2) those with three decision makers and three alternatives, the author has found that all decision rules are universally self-consistent in the case (1), whereas all universally self-consistent decision rules have one and just one vetoer in the essential cases in (2). The result in the case (2) implies incompatibility of universal self-consistency with symmetry. An example of applications of the concept of self-consistency to a bankruptcy problem is also provided in this paper, where compatibility of self-consistency with symmetry in a particular decision situation is shown.

第５７回（H18年度第１回）ゲーム理論セミナー

日時：　平成１８（２００６）年６月１７日（土）　１４：３０～１７：４５
場所：　東京工業大学大岡山キャンパス西９号館７階７０７号室
http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campus-j.html をご覧ください。
西９号館は大岡山西地区にあります。７０７号室はエレベーターを７階で降り右手奥です。

１） 14:30-16:00
報告者：国本　隆氏（McGill大学経済学部）
タイトル：On the Non-Robustness of Nash Implementation
概要： I consider the implementation problem under complete information and employ Nash equilibrium as a solution concept. A socially desirable rule is given as a correspondence from the set of states to the set of outcomes. This social choice rule is said to be implementable in Nash equilibrium if there exists a mechanism such that all pure strategy) Nash equilibrium outcomes are socially desirable. Maskin (1999) clarified the conditions on the social choice rules under which he was able to construct a very general Nash implementing mechanism when there are at least three players. This paper identifies the minimal amount of incomplete information which prevents the Maskinian mechanism from being robustly implemented in Nash equilibrium. More precisely, with mild constrains on the social choice rules, one can construct a canonical perturbation of the complete information structure underwhich a sequence of Bayesian Nash equilibria of the Maskinian mechanism supports a non-Nash equilibrium outcome in the limit. Therefore, there is a minimal sense in which the Maskinian mechanism is not robust to incomplete information. This non-robustness result is also extended to the environment with two players.

2) 16:15-17:45
報告者：Utku Unver氏（University of Pittsburgh, Department of Economics)
タイトル：Kidney Exchange with Good Samaritan Donors: A Characterization
概要： We analyze mechanisms to kidney exchange with good samaritan donors where exchange is feasible not only among donor-patient pairs but also among such pairs and non-directed alturistic donors. We show that you request my donor-I get your turn mechanism (Abdulkadiroglu and Sonmez [1999]) is the only mechanism that is Pareto efficient, individually rational, strategy-proof, weakly neutral and consistent.

問い合わせ先：　
　大和毅彦（東京工業大学大学院社会理工学研究科価値システム専攻）
　Tel: 03-5734-2677 E-mail: yamato-at-valdes.titech.ac.jp
　武藤滋夫（東京工業大学大学院社会理工学研究科社会工学専攻）　
　Tel: 03-5734-3622 E-mail: muto(-at-)soc.titech.ac.jp
　渡辺隆裕（首都大学東京都市教養学部経営学系）　　　　　　
　Tel: 0426-77-1139　 E-mail: forward5(-at-)nabenavi.net

戻る