課程大綱

課程大綱1：Introduction into Complex Networks

Lecture 1:Classical random networks: The history, the main notions, and ideas
(1)The origin of graph theory.
(2)The notion of a random graph.
(3)Erdos-Renyi random graphs.
(4)Why are sparse networks important?
(5)The birth of the giant connected component.
(6)Physics approach to random systems.
(7)Degree and degree distribution.
(8)Clustering. What are trees?
(9)The organization of classical random graphs.
(10) The shortest-path distance.
(11) The small-world phenomenon.

Lecture 2: Discovery of complex networks
(1)What are complex networks?
(2)First empirical observations.
(3)The small-world networks.
(4)The configuration model and its generalizations.
(5)The problem of high clustering. Tree ansatz.
(6)Random networks from the point of view of a physicist.
(7)Equilibrium and non-equilibrium networks.
(8)How do complex architectures emerge?
(9)Heavy tailed distributions in nature.
(10) Preferential attachment and scale-free networks.
(11) Basic models of complex networks and their architectures.

Lecture 3: Cooperative effects in complex networks
(1)Networks as infinite dimensional objects.
(2)The idea and validity of the mean-field description.
(3)Percolation phenomena in physics.
(4)Random failures in networks.
(5)Ultra-resilience of scale-free networks.
(6)The weak point of scale-free networks; intentional attacks.
(7)General behavior of cooperative models on networks.
(8)The spread of deceases and the problem of the epidemic threshold.
(9)Finite size effects; real-world networks as mesoscopic systems.
(10) The role of correlations in networks.
(11) Synchronization in complex networks.

Lecture 4: The architectures of the Internet and WWW
(1)The Internet versus the WWW, the histories of the Internet and WWW
(2)Internet Protocols.
(3)Layers of the Internet.
(4)The Autonomous System net of the Internet.
(5)The router level of the Internet.
(6)The role of the geographic factor.
(7)Internet traffic and congestion.
(8)The jelly fish picture of the Internet, k-cores.
(9)Directed networks.
(10)Layers of the WWW.
(11)The architecture of the WWW.
(12)Reciprocal links in the WWW.
(13)Cliques and Web communities
(14)Search technologies.

Lecture 5: Cellular, social, economic, and other networks; perspectives
(1)Ecological networks -- food webs.
(2)Networks of chemical reactions.
(3)Metabolic reactions networks -- the problem of stability.
(4)Networks of protein interactions and genetic regulatory networks.
(5)How do software components connected?
(6)Power grids.
(7)Networks of ownerships.
(8)Friendships and e-mail networks, Milgram's small-world experiment.
(9)Social networks, extraction of communities, how to influencepublic opinion.
(10) Blogs, their interconnections, and role in politics.
(11) Open problems, recent results, and perspectives of the scienceof complex networks.

課程大綱2：Agent-based Economic Modeling and Experimental Economics

This course will focus on agent-based modeling in a number of economic environments.
Each economic model will first be briefly analyzed using the traditional economic analysis techniques. Then, it will proceed in describing and analyzing the properties of the models when an agent-based modeling approach is adopted. In our agent-based modeling, the emphasis will be on applications that incorporate evolutionary algorithms (genetic algorithms, genetic programming, and evolutionary programming). However, we will also compare the behavior of a number of other algorithms that have been frequently used in the literature on modeling economic agents adaptation. Analysis of the behavior of agent-based model will then be followed by presentation of the experimental evidence of the behavior of human subjects in the same environments. Subsequently, there will be discussion whether agent-based models can capture experimental behavior.

Topics
1. Agent-based Modeling and Experimental Economics
2. A Model of Competitive Firms
3. One-shot and Repeated Games
4. Behavior of the Exchange Rates
5. Models of Speculative Attacks
6. Mechanism Design: Computer Testbeds and Experimental Evidence