2017 Fiscal Year Research-status Report
Individuals with Bounded Cognitive Abilities and Social Game
| Project/Area Number |
17K13707
|
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
劉 水歌 早稲田大学, 政治経済学術院, 助手 (80779083)
|
|---|
| Project Period (FY) |
2017-04-01 – 2020-03-31
|
| Keywords | epistemic game theory |
|---|
| Outline of Annual Research Achievements |
In the first year, I focused on the process of knowledge formation of an individual with bounded cognitive in game situations. My achievements are categorized into the following three groups:
1. Directed graphical structure, Nash equilibrium, and potential games. I introduced the directed graphical structure of a game, called influence structure, where a directed edge from player i to player j indicates that player i may be able to affect j’s payoff via his unilateral change of strategies. I give a necessary and sufficient condition for the existence of pure-strategy NE of games having a directed graph in terms of the structure of that graph. I published a paper ("Directed graphical structure, Nash equilibrium, and potential games". Operations Research Letters 46: 273-277).
2. The structures of reasoning under various information structure. I define the lexicographic epistemic model for a game with incomplete information, and characterized permissibility and proper rationalizability in incomplete information which are originally defined within the complete information framework. I finished a paper which is included in the working paper series of EPICENTER, Maastricht University ("Characterizing permissbility and proper rationalizability by incomplete information").
3. Kolmogorov complexity and mixed strategies. I studied the pattern of mixed strategies and their Kolmogorov complexity and finished a paper ("Randomness, Predictability, and Complexity in Repeated Interations" (with Z.Z. Meder)) and presented it the 28th Stony Brook International Conference on Game Theory.
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
I joined the Spring Course on Epistemic Game Theory (June, 2017) in Maastricht University, where I learnt a lot of things about epistemic game theory (both basic and frontier) and got to know many great researchers in that area. Through the course and discussions I got many new ideas and motivations, which resulted in several papers and notes. In one word, my vision and understanding have been wildly extended.
|
| Strategy for Future Research Activity |
1. Now I am working on proof-theoretical foundation of cooperative game theory, which is larger and more general than I had expected when I submitted my research proposal. I finished a working paper on it and that paper is accepted by the the 13th conference on logic and the foundations of game and decision theory (LOFT2018). I will use that chance to discuss with people there (especially computer scientists and logicians) and improve my research.
2. I want to extend my results in dynamic games. Hence, I will use my post as a research member of EPICENTER to learn more things in that area and improve my research on it.
|
| Causes of Carryover |
I did not exhaust that 376JPY since my original purpose is to use that amount of money to buy some stationaries (notebooks and pencils), yet I had not exhausted the stationary I bought last year before February, 2018 (the deadline for submitting receipts).
My plan is to use that amount of money to buy some stationaries (notebooks and pencils) this year.
|
