无界报酬折扣半马氏模型ε最优策略的性质

本文讨论Lippman型无界报酬折扣半马氏决策规划ε最优策略的性质,在§2中证明了:若策略π~*=(π_0~*、π_1~*,…)是ε最优的,则对任何自然数n,策略(π_0~*,π_1~*,…,π_(n+)~*)为(1-β~n)~(-1)ε最优;若策略π~*=(f_0,f_1,…,f_n,π_(n+1),…)是ε最优的,则策略f_n~∞为某ε_n最优。在§3中讨论策略的组合与分解,在§4中给出了一个策略π~*为最优的充要条件和为ε最优的充分条件。     

Fuzzy蕴涵代数与有界BCK—代数等价

在[1]中作者给出了下面的定义. 定义1 一个(2,0)型代数(X,→,0)称为FI代数,如果(?) x,y,z∈X,有 (I_1) x→(y→z)=y→(x→z), (I_2) (x→y)→[(y→z)→(x→2)]=1, (I_3) (x→z)=1, (I_4) 若x→y=y→x=1,则x=y, (I_5) 0→x=1,其中 1=0→0. 在[2]中Iseki K引入了BCK-代数,参见[3,4]. 定义2 一个(2,0)型代数(X;*,0)称为BCK-代数,如果(?) x,y,z∈X,有 (Ⅰ) ((x*y)*(x*z))*(z*y)=0, (Ⅱ) (x*(x*y))*y=0, (Ⅲ) x*x=0.     

求解Nash均衡子问题的一个算法

n人有限博弈的混合策略组合（p1^*,…,pn^*)为Nash均衡,如果其中每一策略pi^*都是参与人i(i=1,2,…,n),对其它n-1个参与人策略组合（p1^*,…,pi 1^*,pi-1^*,…,pn^*)的最优反应,即存在n个概率向量p1^*,…,pn^*使得对i=1,2,…,n及任意k1维概率向量pi恒有vi(p1^*,…,pn^*…)小于vi(pi^*,…,pi-1^*,pi 1^*,…pn^*),其中vi为参与人i的支付函数,pi=(pil,…,piki)）为ki维概率向量,即满足条件,pij大于等于0,∑kij=1pij=1,ki是参与人i的策略空间中策略个数,i=1,2,…,n,由此,Nash均衡的求解可化为下列优化问题：求n个概率向量pi^*,…,pn^8,使得对i=1,2,…,n及任意ki维的概率向量pi满足maxxvi(P1^*,…,pi-1^*,pi,Pi 1^*,…,pn^*)=vi(P1^*,,…,Pn^*)。     

超空间中紧集的凸包

经典的Mazur定理叙述的是,若K是Banach空间X的紧子集,则K的闭凸包,conv(K)也是紧的．设(CC(X),h)是X的所有非空紧凸子集族,并赋予其Hausdorff距离h．假设K是CC(X)的紧子集,将在超空间CC(X)上定义凸性,并证明(conv(K),h)是紧的.     

一类求解凸规划的鞍点法

根据凸规划的Kuhn-Tucker定理,有a)假如(x~*,y~*)是L(x,y)在D上的鞍点,那么 (1)x~*是(CP)问题的最优解,     

METRIC ENTROPY OF HOMEOMORPHISM ON NON-COMPACT METRIC SPACE

Let T : X → X be a uniformly continuous homeomorphism on a non-compact metric space (X, d). Denote by X* = X ∪ {x*} the one point compactification of X and T * : X* → X* the homeomorphism on X* satisfying T *|X = T and T *x* = x*. We show that their topological entropies satisfy hd(T, X) ≥ h(T *, X*) if X is locally compact. We also give a note on Katok’s measure theoretic entropy on a compact metric space.     

关于不定方程y(y+1)(y+2)(y+3)=4n~2x(x+1)(x+2)(x+3)

设1n∈N*,运用Pell方程的一些结果以及代数数论和p-adic分析方法证明了不定方程y(y+1)(y+2)(y+3)=4n~2x(x+1)(+2)(x+3)(x,y∈N*)除开n=1189时仅有一组解(x,y)=(33,1680)外,无其他解.     

Banach空间中一类扰动优化问题最优解的特征与存在性

设(X,‖·‖)是Banach空间,x∈X,Z是X的非空子集,J是Z→R的下半连续下有界函数．本文研究扰动优化问题min_(z∈Z)(J(z)+‖x-z‖)(记作(J,x)-inf)的最优解的特征和最优解的存在性等问题．我们引入J－太阳集的概念,同时在Z是J-太阳集的情形下,给出了扰动优化问题(J,x)-inf的最优解的“Kolmogorov”型特征刻画．并借助于集合的若干紧性概念和最优值函数的方向导数研究了扰动优化问题(J,x)-inf的最优解的存在性．     

强向量拟均衡问题的存在性

设X是一个实的Hausdorff拓扑向量空间,Y是一个实的局部凸向量空间,C是Y中的闭凸锥,K X是一个紧子集.FX×X→Y是一个双向量函数,GK→2K是一个集合值映射.我们考虑下面的强拟均衡问题存在x∈G(x),使得对任意的y∈G(x),成立F(x,y)∈C.本文证明了当F是半连续时,上述问题解的存在性结论.     

关于K凹向量值函数的一类极值问题

本文讨论凸集的极值点与K凹向量值函数的一类极值问题之间的关系. 定义1 对于集合C中的点x,若有x=λy+(1-λ)z,其中0<λ<1,y,z∈C,就有x=y=z,则称x为C的极值点.C的所有极值点组成的集合记为extC. 定义2 设X,Y是实拓扑局部凸空间,Ω为X的非空紧凸子集,K为Y中的具有非     

矩阵对策的公平性研究

众所周知，零和二人有限对策也称为矩阵对策。设做一个矩阵对策的两个局中人都希望对策结果尽可能公平。当两个局中人使用对策解中的策略进行对策时，如果对策结果最公平，那么这个对策解称为最优的。本文证明了最优对策解集的一些性质，然后给出矩阵对策公平度的概念并证明了它的一些有趣的性质。     

一类特殊凸对策的求解方法

针对支付函数对每个自变量都是严格凸函数的一类特殊凸对策问题，提出了求解局中人双方最优策略的一种简单方法。     

一类二元对策问题

讨论一类二元对策问题.在对策双方能力不同的情况下,推导对策双方获胜的充要条件和获胜方获胜的具体对策方案.文后的应用实例说明,本文所讨论的问题具有一定的应用价值.     

On a duel with time lag and equal accuracy functions

This paper deals with a duel with time lag that has the following structure: Each of two players I and II has a gun with one bullet and he can fire his bullet at any time in [0, 1], aiming at this opponent. The gun of player I is silent and the gun of player II is noisy with time lagt (i.e., if player II fires at timex, then player I knows it at timex+t). They both have equal accuracy functions. Furthermore, if player I hits player II without being hit himself before, the payoff is +1; if player I is hit by player II without hitting player II before, the payoff is –1; if they hit each other at the same time or both survive, the payoff is 0.This paper gives the optimal strategy for each player, the game value, and some examples.     

一类组合优化函数的若干研究

本文研究了一个组合优化问题.利用组合数论的理论,给出了计算优化函数的一个新方法,并确定了4≤4m≤120时优化函数g(4m,6)的准确值,以及相心的优化向量.     

Existence of value in differential games with fixed time duration

A differential game of prescribed duration with general-type phase constraints is investigated. The existence of a value in the Varaiya-Lin sense and an optimal strategy for one of the players is obtained under assumptions ensuring that the sets of all admissible trajectories for the two players are compact in the Banach space of all continuous functions. These results are next widened on more general games, examined earlier by Varaiya.The author wishes to express his thanks to an anonymous reviewer for his many valuable comments.     

A remark on the princess and monster search game

We consider two zero-sum search games in which a searcher moves along a continuous trajectory in a search setQ. The probability of detection depends on the distance between the two players. The problem is open loop, i.e. neither player receives any information about the other as the game progresses. The payoff to a hider is the elapsed time before detection. Optimal mixed strategies are obtained.     

赛程中裁判分派问题的研究

应用图的边着色和全着色理论,研究了赛程中的单循环比赛的裁判分派问题,给出了最优分派结果.     

博弈参与人的偏好对最优反应的影响分析

在现实社会中，每个人都有自己的偏好，因此在博弈过程中，参与人的不同偏好在其选择策略时起着不同的作用。本文运用多目标决策方法研究了总需求不确定情况下具有风险偏好的企业决策者关于一种产品价格博弈模型和均衡，并进一步讨论了参与人具有相同偏好和不同偏好情况下风险厌恶程度、价格对需求影响程度等参数对参与人最优反应的影响。