A system-theoretic model for cooperation, interaction and allocation

A system-theoretic approach to cooperation, interaction and allocation is presented that simplifies, unifies and extends the results on classical cooperative games and their generalizations. In particular, a general Weber theory of linear values is obtained and a new theory for local cooperation and general interaction indices is established. The model is dynamic and based on the notion of states of cooperation that change under actions of agents. Careful distinction between “local” states of cooperation and general “system” states leads to a notion of entropy for arbitrary non-negative and efficient allocations and thus to a new information-theoretic criterion for fairness of allocation mechanisms. Shapley allocations, for instance, are exhibited as arising from random walks with maximal entropy. For a large class of cooperation systems, a characterization of game symmetries in terms of λ-values is given. A concept for cores and Weber sets is proposed and it is shown that a Weber set of a game with selection structure always contains the core.     

Noisy colored point set matching

We propose a process for determining approximated matches, in terms of the bottleneck distance, under color preserving rigid motions, between two colored point sets A,B∈R², |A|≤|B|. We solve the matching problem by generating all representative motions that bring A close to a subset B^′ of set B and then using a graph matching algorithm. We also present an approximate matching algorithm with improved computational time. In order to get better running times for both algorithms we present a lossless filtering preprocessing step. By using it, we determine some candidate zones which are regions that contain a subset S of B such that A may match one or more subsets B^′ of S. Then, we solve the matching problem between A and every candidate zone. Experimental results using both synthetic and real data are reported to prove the effectiveness of the proposed approach.     

Global secure sets of grid-like graphs

Let G=(V,E) be a graph and S⊆V. The set S is a secure set if ∀X⊆S,|N[X]∩S|≥|N[X]−S|, and S is a global secure set if S is a secure set and a dominating set. The cardinality of a minimum global secure set of G is the global security number of G, denoted γ_s(G). The sets studied in this paper are different from secure dominating sets studied in Cockayne et al. (2003) [3], Grobler and Mynhardt (2009) [8], or Klostermeyer and Mynhardt (2008) [13], which are also denoted by γ_s.In this paper, we provide results on the global security numbers of paths, cycles and their Cartesian products.     

Products and h-homogeneity

Building on work of Terada, we prove that h-homogeneity is productive in the class of zero-dimensional spaces. Then, by generalizing a result of Motorov, we show that for every non-empty zero-dimensional space X there exists a non-empty zero-dimensional space Y such that X×Y is h-homogeneous. Also, we simultaneously generalize results of Motorov and Terada by showing that if X is a space such that the isolated points are dense then Xκ is h-homogeneous for every infinite cardinal κ. Finally, we show that a question of Terada (whether Xω is h-homogeneous for every zero-dimensional first-countable X) is equivalent to a question of Motorov (whether such an infinite power is always divisible by 2) and give some partial answers.     

Shape and topology optimization for elliptic boundary value problems using a piecewise constant level set method

The aim of this paper is to propose a variational piecewise constant level set method for solving elliptic shape and topology optimization problems. The original model is approximated by a two-phase optimal shape design problem by the ersatz material approach. Under the piecewise constant level set framework, we first reformulate the two-phase design problem to be a new constrained optimization problem with respect to the piecewise constant level set function. Then we solve it by the projection Lagrangian method. A gradient-type iterative algorithm is presented. Comparisons between our numerical results and those obtained by level set approaches show the effectiveness, accuracy and efficiency of our algorithm.     

Cantor集并的自相似性(英文)

本文研究了Cantor集和其并的自相似性.利用Cantor展式的方法,得到了关于Cantor集和迭代函数系的一个基本关系:T∪(T+α)为自相似的当且仅当存在一个非负整数n使得α=±(k2-k1)dn.进一步,若T∪(T+α)是自相似的,则它满足开集条件.     

Some generalizations of locally and weakly locally uniformly convex space

In this paper, we prove that strongly convex space and almost locally uniformly rotund space, very convex space and weakly almost locally uniformly rotund space are respectively equivalent. We also investigate a few properties of k-strongly convex space and k-very convex space, and discuss the applications of strongly convex space and very convex space in approximation theory.     

Application of fuzzy soft set in decision making problems based on grey theory

There are many uncertain problems in practical production and life which need decisions made with soft sets and fuzzy soft sets. However, the basis of evaluation of the decision method is single and simple, the same decision problem can obtain different results from using a different evaluation basis. In this paper, in order to obtain the right result, we discuss fuzzy soft set decision problems. A new algorithm based on grey relational analysis is presented. The evaluation bases of the new algorithm are multiple. There is more information in a decision result based on multiple evaluation bases, which is more easily accepted and logical to one’s thinking. For the two cases examined, the results show that the new algorithm is efficient for solving decision problems.     

六元gcd封闭集上Smith矩阵的整除性

我们给出了关于六元gcd封闭集S的充分必要条件,使得在整数矩阵环M_6(Z)中,定义在S上的e次幂GCD矩阵(S~e)整除e次幂LCM矩阵[S~e].这部分解决了Hong在2002年提出的一个公开问题.