On the population monotonicity of independent set games

An independent set game is a cooperative game dealing with profit sharing in the maximum independent set problem. A population monotonic allocation scheme is a rule specifying how to share the profit of each coalition among its participants such that every participant is better off when the coalition expands. In this paper, we provide a necessary and sufficient characterization for independent set games admitting population monotonic allocation schemes. Moreover, our characterization can be verified efficiently.     

A new approach to agglomeration problems

In this paper, we study a location problem with positive externalities. We define a new transferable utility game, considering there is no restriction on the transfer of benefits between firms. We prove that the core of this game is non-empty, provide an expression for it, and an axiomatic characterization. We also study several core allocations, selected by means of a certain bankruptcy problem.     

毗邻沙漠地区微分博弈模型与宏观环境治理策略研究

工业化发展导致了脆弱的土地进一步沙漠化,沙漠地区政府应综合考虑经济发展与土地沙漠化导致的生态质量降低。通过构建两个沙漠化地区微分博弈模型,研究了两个地区的沙漠治理问题。研究结果表明,提高工业生产排放技术或沙漠治理技术均能够提高均衡经济产出水平,在工业生产收益系数较高的情况下也能够提高沙漠治理投入水平,并且两种技术提高存在交互效应;只有对生产排放技术水平和沙漠治理技术水平较高的地区,延长地方政府领导任期有利于沙漠治理;实现沙漠完全治理情况下控制土地再沙化的治理投入低于控制沙漠稳定在一定规模的治理投入。     

Non-stoichiometry of YBa2Cu3O7-d Observed by Repeated Temperature Scanning

Repeated temperature scanning method was applied to observe non-stoichiometry of YBa₂Cu₃O₇-d, and interesting results were obtained. Two simultaneously occurring processes were separately observed in mass change; one is a fast process and the other is slow, so that their responses to the temperature change are quite different from each other. The fast process follows the cyclic temperature change, but the slow process is observed to be a gradual mass change. Kinetic behaviors of these two processes are also made clear by plotting the mass vs. the temperature. Furthermore, a hysteresis loop was observed in the plot of the mass vs. the temperature in a high temperature range presumably due to the third process, and it depends on the heating and cooling rates. This revised version was published online in July 2006 with corrections to the Cover Date.     

Phase transfer catalytic system with the third liquid phase

Phase transfer catalysis, a technique to bring the reactants in two immiscible phases together by adding a phase transfer agent, has been employed in the production of fine chemicals and pharmaceuticals in the last few decades. The third liquid phase (catalytic phase) may be formed when phase transfer catalysts (PTC), cannot be dissolved in either organic or aqueous phase. The third phase catalytic systems have the following three advantages, that is, (1) high activity (2) repeated use and (3) separation between the organic phase and the aqueous phase. It is expected that simple new processes can be constructed by applying these three advantages.     

Necessary and sufficient conditions for the existence of positive solutions to algebraic Riccati equations with indefinite quadratic term

Necessary and sufficient conditions are established in this paper for the existence of positive- and/or negative-definite solutions to the algebraic Riccati equation with indefinite coefficient. An iterative procedure is also given for computing such a solution.Project supported by the National Science Foundation of China and by the special program of the State Education Commission of China under grant 9033507.     

Phenomenology of nonlocal cellular automata

Dynamical systems with nonlocal connections have potential applications to economic and biological systems. This paper studies the dynamics of nonlocal cellular automata. In particular, all two-state, three-input nonlocal cellular automata are classified according to the dynamical behavior starting from random initial configurations and random wirings, although it is observed that sometimes a rule can have different dynamical behaviors with different wirings. The nonlocal cellular automata rule space is studied using a mean-field parametrization which is ideal for the situation of random wiring. Nonlocal cellular automata can be considered as computers carrying out computation at the level of each component. Their computational abilities are studied from the point of view of whether they contain many basic logical gates. In particular, I ask the question of whether a three-input cellular automaton rule contains the three fundamental logical gates: two-input rules AND and OR, and one-input rule NOT. A particularly interesting edge-of-chaos nonlocal cellular automaton, the rule 184, is studied in detail. It is a system of coupled selectors or multiplexers. It is also part of the Fredkin's gate—a proposed fundamental gate for conservative computations. This rule exhibits irregular fluctuations of density, large coherent structures, and long transient times.     

整治非法煤矿的博弈论分析

通过建立博弈模型,分析事故频发的原因,并提出相应对策．指出设立举报奖金,消除矿工举报的后顾之忧,降低监督成本从而增加监督频率,加大惩罚力度是减少事故的关键．