On a New Class of Systems of Generalized Quasi-Variational Inequalities

We introduce new types of systems of generalized quasi-variational inequalities and we prove the existence of the solutions by using results of pair equilibrium existence for free abstract economies. We consider the fuzzy models and we also introduce the random free abstract economy and the random equilibrium pair. The existence of the solutions for the systems of quasi-variational inequalities comes as consequences of the existence of equilibrium pairs for the considered free abstract economies.     

Reductions of interval noncooperative games

Noncooperative games of a finite number of persons with interval-valued payoff functions are considered. The concept of an equilibrium situation is introduced. A reduction of such games to deterministic noncooperative games is proposed. Properties of the reduced games are discussed. Interval antagonistic and bimatrix games are examined, and illustrative examples are considered.     

Zero-sum games with incompletely defined payoff

It is shown that a saddle-point solution exists in a two-person, zero-sum game whose payoff is given by a matrix which is not completely defined. On the other hand, we show that such games do not always have a value, so that a saddle-point solution is not necessarily an optimal solution.This work was supported by the Centre d'Etudes Atomiques, Saclay, France.     

Maximal Element Theorems with Applications to Generalized Games and Systems of Generalized Vector Quasi-Equilibrium Problems in <Emphasis Type="Italic">G</Emphasis>-Convex Spaces

By applying the maximal element theorems on product of G-convex spaces due to the first author, some equilibrium existence theorems for generalized games with fuzzy constraint correspondences are proved in G-convex spaces. As applications, some existence theorems of solutions for the system of generalized vector quasiequilibrium problem are established in noncompact product of G-convex spaces. Our results improve and generalize some recent results in the literature to product of G-convex spaces.The authors thank the referees for valuable comments and suggestionsThe research of this author was supported by the National Science Foundation of China, Sichuan Education Department.The research of this author was supported by the National Science Council of the Republic of China.     

Spanning network games

We study fundamental properties of monotone network enterprises which contain public vertices and have positive and negative costs on edges and vertices. Among the properties studied are the nonemptiness of the core, characterization of nonredundant core constraints, ease of computation of the core and the nucleolus, and cases of decomposition of the core and the nucleolus. Received December 1994/Final version March 1998     

Repeated newsvendor game with transshipments under dual allocations

We study a repeated newsvendor game with transshipments. In every period n retailers face a stochastic demand for an identical product and independently place their inventory orders before demand realization. After observing the actual demand, each retailer decides how much of her leftover inventory or unsatisfied demand she wants to share with the other retailers. Residual inventories are then transshipped in order to meet residual demands, and dual allocations are used to distribute residual profit. Unsold inventories are salvaged at the end of the period. While in a single-shot game retailers in an equilibrium withhold their residuals, we show that it is a subgame-perfect Nash equilibrium for the retailers to share all of the residuals when the discount factor is large enough and the game is repeated infinitely many times. We also study asymptotic behavior of the retailers’ order quantities and discount factors when n is large. Finally, we provide conditions under which a system-optimal solution can be achieved in a game with n retailers, and develop a contract for achieving a system-optimal outcome when these conditions are not satisfied.     

Meyniel's conjecture holds for random d‐regular graphs

In the game of cops and robber, the cops try to capture a robber moving on the vertices of the graph. The minimum number of cops required to win on a given graph G is called the cop number of G. The biggest open conjecture in this area is the one of Meyniel, which asserts that for some absolute constant C, the cop number of every connected graph G is at most . In a separate paper, we showed that Meyniel's conjecture holds asymptotically almost surely for the binomial random graph. The result was obtained by showing that the conjecture holds for a general class of graphs with some specific expansion‐type properties. In this paper, this deterministic result is used to show that the conjecture holds asymptotically almost surely for random d‐regular graphs when d = d(n) ≥ 3.     

Dynamic Model of R&D,Spillovers, and Efficiency of Bertrand and Cournot Equilibria

Using an infinite-horizon two-player differential game, we derive and compare Bertrand and Cournot equilibria for a differentiated duopoly engaging in the process of R&D competition. The main findings of this study are as follows. First, Bertrand competition is more efficient if either R&D productivity is low or products are very different. Second, Cournot competition is more efficient provided that R&D productivity is high, products are close substitutes, and spillovers are not close to zero. This last result is different from what has been obtained in the literature. Hence, this shows that considering a dynamic model and more general investment costs does have an impact on the efficiency results.     

Distributionally robust Optimal Control and MDP modeling

In this paper we discuss Optimal Control and Markov Decision Process (MDP) formulations of multistage optimization problems when the involved probability distributions are not known exactly, but rather are assumed to belong to specified ambiguity families. The aim of this paper is to clarify a connection between such distributionally robust approaches to multistage stochastic optimization.     

弱1—凸对策及其解的性质

本文提出了一类特殊的ｎ人合作对策模型─—弱１—凸对策，研究了弱１—凸对策的解的性质，并证明弱１—凸对策的解满足所有常见的公理化特征．