模糊值二人零和对策的Nash均衡策略

我们将在Ramik定义的模糊最大序关系基础上研究模糊环境中的二人零和对策。在非对称模糊数基础上,引入模糊环境中的几种Nash均衡策略,讨论各种均衡策略存在的充要条件。并引入含参变量确定性矩阵对策及其均衡策略的概念,讨论含参变量确定性矩阵对策的Nash均衡策略和模糊值矩阵对策的均衡策略的关系。     

考虑损失厌恶行为与谈判破裂的Rubinstein谈判博弈研究

本文考虑具有损失厌恶行为与破裂风险的Rubinstein谈判博弈。首先构建子博弈完美均衡,并证明子博弈完美均衡的存在性及唯一性。然后分析子博弈完美均衡的性质,结果表明:参与人受益于对手的损失厌恶行为,而因自身具有损失厌恶行为遭受损失;谈判破裂概率对均衡结果的影响取决于贴现因子与参与人的损失厌恶系数;当谈判破裂的概率趋于零时,极限均衡结果收敛于经典的Rubinstein谈判博弈结果。最后建立了与非对称Nash谈判解的关系,其中参与人的议价能力与自身的损失厌恶水平呈负相关性,与对手的损失厌恶水平呈正相关性;参与人的议价能力依赖于谈判破裂概率与出价时间间隔的比值。     

The partition bargaining problem

Consider the problem of partitioning n items among d players where the utility of each player for bundles of items is additive; so, player r has utility for item i and the utility of that player for a bundle of items is the sum of the 's over the items i in his/her bundle. Each partition S of the items is then associated with a d-dimensional utility vector V^S whose coordinates are the utilities that the players assign to the bundles they get under S. Also, lotteries over partitions are associated with the corresponding expected utility vectors. We model the problem as a Nash bargaining game over the set of lotteries over partitions and provide methods for computing the corresponding Nash solution, to prescribed accuracy, with effort that is polynomial in n. In particular, we show that points in the pareto-optimal set of the corresponding bargaining set correspond to lotteries over partitions under which each item, with the possible exception of at most d(d-1)/2 items, is assigned in the same way.     

On Nash Equilibrium Strategy of Two-person Zero-sum Games with Trapezoidal Fuzzy Payoffs

In this paper, we investigate Nash equilibrium strategy of two-person zero-sum games with fuzzy payoffs. Based on fuzzy max order, Maeda and Cunlin constructed several models in symmetric triangular and asymmetric triangular fuzzy environment, respectively. We extended their models in trapezoidal fuzzy environment and proposed the existence of equilibrium strategies for these models. We also established the relation between Pareto Nash equilibrium strategy and parametric bi-matrix game. In addition, numerical examples are presented to find Pareto Nash equilibrium strategy and weak Pareto Nash equilibrium strategy from bi-matrix game.     

基于时隙ALOHA协议的数据传输二人随机博弈模型

在一个给定的拓扑网络中研究关于数据传输的二人随机博弈模型.两个局中人（源节点）试图通过一个公共节点向目的节点传输随机数据包,这些数据包被分为重要的数据包和不重要的数据包两类,假设每个局中人都有一个用于存储数据包的有限容量的缓冲器.通过构造数据传输的成本分摊和奖励体系,把这种动态的冲突控制过程建模为具有有限状态集合的随机博弈,研究局中人在这种随机博弈模型下的非合作以及合作行为.在非合作情形下,给出纳什均衡的求解算法;在合作情形下,选择Shapley值作为局中人支付总和的分配方案,并讨论其子博弈一致性,提出使得Shapley值为子博弈一致的分配补偿程序.     

Determination of Stackelberg–Nash equilibria using a sensitivity based approach

A sensitivity based approach is presented to determine Nash solution(s) in multiobjective problems modeled as a non-cooperative game. The proposed approach provides an approximation to the rational reaction set (RRS) for each player. An intersection of these sets yields the Nash solution for the game. An alternate approach for generating the RRS based on design of experiments (DOE) combined with response surface methodology (RSM) is also explored. The two approaches for generating the RRS are compared on three example problems to find Nash and Stackelberg solutions. For the examples presented, it is seen that the proposed sensitivity based approach (i) requires less computational effort than a RSM-DOE approach, (ii) is less prone to numerical errors than the RSM-DOE approach, (iii) has the ability to find multiple Nash solutions when the Nash solution is not a singleton, (iv) is able to approximate nonlinear RRS, and (v) on one example problem, found a Nash solution better than the one reported in the literature.     

Scale changes and shared information in bargaining: An experimental study

This paper reports one of a series of experiments designed to test aspects of various game-theoretic models of bargaining. The results of this experiment consolidate those of previous experiments, which are first reviewed. The principal new result of this experiment is the observation, under conditions of partial information, of systematic violations of the axiom of independence of equivalent utility representations. The adequacy of various theories of bargaining to describe the observed data is also tested and discussed.     

直觉模糊多目标二人零和矩阵对策

研究矩阵对策是深入研究对策理论的一个基本途径和重要手段。根据直觉模糊多目标决策和模糊对策理论,研究了支付值为直觉模糊值的多目标二人零和矩阵对策。首先介绍了基于直觉模糊集的多目标二人零和矩阵对策模型,接着提出了求解直觉模糊多目标二人零和矩阵对策的线性规划方法。最后以数例说明本文提出的方法。结果表明该方法能方便地得到对策的均衡策略和均衡解。     

双人静态博弈纯战略纳什均衡存在性判别

本文给出了双人有限静态博弈纯战略纳什均衡存在性的一种判别方法。并且,在纳什均衡存在的条件下,本判别法将给出纳什均衡解及解的唯一性判别。     

Solutions for some bargaining games under the Harsanyi-Selten solution theory,part I: Theoretical preliminaries

Part I of this paper discusses the problem of how to model bargaining behavior, and outlines a few basic ideas of the Harsanyi-Selten solution theory. In particular, we discuss removal of imperfect equilibrium points from the game by using the uniformly perturbed game form. We also describe definition of the solution in terms of payoff-dominance and risk-dominance relations, and in terms of the net strategic distances, between the primitive equilibrium points. Part II of the paper will discuss the actual solutions our theory provides for some important classes of bargaining games.     

Lemke-Howson方法的一个反例

参考文献[1]中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法。本文用例指出了该解法中出现循环的情况,导致有解求不出。     

A characterization of convex games by means of bargaining sets

The aim of the paper is to characterize the classical convexity notion for cooperative TU games by means of the Mas-Colell and the Davis–Maschler bargaining sets. A new set of payoff vectors is introduced and analyzed: the max-Weber set. This set is defined as the convex hull of the max-marginal worth vectors. The characterizations of convexity are reached by comparing the classical Weber set, the max-Weber set and a selected bargaining set.     

Stable profit sharing in a patent licensing game: general bargaining outcomes

By considering coalition structures formed by an external licensor of a patented technology and oligopolistic firms, we investigate licensing agreements that can be reached as bargaining outcomes under those coalition structures. The following results hold in a generalized patent licensing game. The core for a coalition structure is always empty, unless the grand coalition forms. We give a necessary and sufficient condition for the nonemptiness of the core (for the grand coalition). If the number of licensees that maximizes licensees’ total surplus is greater than the number of existing non-licensees, each symmetric bargaining set for a coalition structure is a singleton, and the optimal number of licensees that maximizes the licensor’s revenue is uniquely determined. The authors wish to thank the chief editor, anonymous referees, and participants in the 10th DC (Japan), the 3rd ICMA, and the 17th Stony Brook conference for helpful comments and suggestions. Thanks are extended to Ryo Kawasaki for editing English. They are partially supported by the MEXT Grant-in-Aid for 21 Century COE Program, Grant-in-Aid 18730517 (Watanabe), and Grant-in-Aid 16310107 (Muto).     

拟凸对策的解

本文先引入拟凸对策的概念作为凸对策的推广,然后研究这种对策的各种解的性质。我们主要证得,当局中人数小于6或者对策的复盖严格凸时,谈判集与核心重合,核是单点集。另外,存在一个6人拟凸对策,其谈判集与核心不同。     

A superadditive solution for cephoidal bargaining problems

We present a bargaining solution defined on a class of polytopes in called “cephoids”. The solution generalizes the superadditive solution exhibited by Maschler and Perles for two dimensions. It is superadditive on a subclass of cephoids.      

Non-cooperative implementation of the nucleolus: The 3-player case

I present a non-cooperative bargaining game, in which responders may exit at any time and have endogenous outside options. When the order of proposers corresponds to the power that players have in the underlying coalitional function, the unique Markov perfect equilibrium outcome of the game is the prenucleolus. The result holds for 3-player superadditive games. An example shows that it cannot be extented to the same class of games forn players. The mechanism is inspired by the consistency property of the prenucleolus.I am grateful to Vijay Krishna, Andreu Mas-Colell, Eric Maskin, Amy Salsbury, and an anonymous referee for helpful comments and suggestions.     

指派问题的多重最优解的择优方法

在某些情况下,经典指派问题的最优解不唯一．不同的最优解对参与人的影响不同,导致每个参与人会争取最有利于自身的最优解．为解决这个问题,通过研究允许合作指派问题的合作对策解的形成,提出允许合作指派问题的讨价还价模型和个体理性激励函数．在此基础上,提出了一个考虑个体理性的指派问题多重最优解的择优方法,从而保证了指派问题最优解的唯一性．     

Existence and uniqueness of a Nash equilibrium feedback for a simple nonzero-sum differential game

Existence and uniqueness of a Nash equilibrium feedback is established for a simple class nonzero-sum differential games on the line.     

Strong stability of Nash equilibria in load balancing games

We study strong stability of Nash equilibria in load balancing games of m(m 2)identical servers,in which every job chooses one of the m servers and each job wishes to minimize its cost,given by the workload of the server it chooses.A Nash equilibrium(NE)is a strategy profile that is resilient to unilateral deviations.Finding an NE in such a game is simple.However,an NE assignment is not stable against coordinated deviations of several jobs,while a strong Nash equilibrium(SNE)is.We study how well an NE approximates an SNE.Given any job assignment in a load balancing game,the improvement ratio(IR)of a deviation of a job is defined as the ratio between the pre-and post-deviation costs.An NE is said to be aρ-approximate SNE(ρ1)if there is no coalition of jobs such that each job of the coalition will have an IR more thanρfrom coordinated deviations of the coalition.While it is already known that NEs are the same as SNEs in the 2-server load balancing game,we prove that,in the m-server load balancing game for any given m 3,any NE is a(5/4)-approximate SNE,which together with the lower bound already established in the literature yields a tight approximation bound.This closes the final gap in the literature on the study of approximation of general NEs to SNEs in load balancing games.To establish our upper bound,we make a novel use of a graph-theoretic tool.