Found 97029 papers in total
Linear differential games
1990,
This paper considers linear differential games, for which a basic model is the process of pursuit of a...
A piecewise linear value function for a differential game with simple motions
1990,
This article investigates the value function of a differential game. It is known that in a domain where...
On a class of games having stable outcomes
1990,
One of the most important problems of game theory is the search for conditions for the existence of stable...
The maximum principle for optimal strategies in differential games
1990,
In this note the conditions which characterize optimal strategies in differential games of fixed duration...
Simplicial algorithm for computing a core element in a balanced game
1991,
This paper proposes a simplicial algorithm to find a core element for balanced games without side...
Algorithms for stochastic games-A survey
1991,
The authors consider finite state, finite action, stochastic games over an infinite time horizon. They...
Correlated equilibria in two-player repeated games with nonobservable actions
1992,
Four kinds of correlated equilibrium payoff sets in undiscounted repeated games with nonobservable actions...
Two-player repeated games with nonobservable actions and observable payoffs
1992,
This paper studies two-person repeated games in which after each stage a player is informed about the...
Approximations of pseudo-Boolean functions; applications to game theory
1992,
This paper studies the approximation of pseudo-Boolean functions by linear functions and more generally by...
A cooperative game of information trading: The core, the nucleolus and the kernel
1992,
A certain trade of the information about a technological innovation between the initial owner of the...
Covering and regular distance graphs
1988,
One of the technical aspects which is key in Telecommunications is linked with the use of error correcting...
Cyclic games and an algorithm to find minimax cycle means in directed graphs
1988,
An algorithm is described that finds optimal stationary strategies in dynamic two-person conflicts with...
A note on dual trail partition of a plane graph
1991,
Given a plane graph G , a trail of G is said to be dual if it is also a trail in the geometric dual of G ....
An algorithm for embedding a biconnected planar graph to maximize the total sum of vertex- and edge-weights on the exterior window
1991,
Let G=(V,E) be a biconnected planar graph whose vertices and edges have weights. This paper presents an...
An algorithm for testing the planarity of a hierarchical graph
1991,
Suppose a graph G=(V,E ) is given and a partition of V into K subsets V 1 ,V 2 ,...,V K , where V i...
The Mapmaker’s dilemma
1991,
The authors examine the problem of coloring a subgraph of a k -colorable graph without knowing the entire...
Computation of the expected number of leaves in a tree having a given automorphism, and related topics
1991,
The authors derive explicit formulas for the expected number of leaves in a random rooted tree that is...
Threshold functions for local properties of graphs: Triangles
1991,
The neighborhood of a vertex in a graph is the subgraph induced by the vertices adjacent to that vertex. A...
Matchings and cycle covers in random digraphs
1991,
Consider a random bipartite graph in which each of n white vertices is adjacent to exactly r of the n...
On a unique tree representation for P4-extendible graphs
1991,
Several practical applications in computer science and computational linguistics suggest the study of...
Two metrics in a graph theory modeling of organic chemistry
1992,
Two different metrics in the graph theory model of organic chemistry are defined. The chemical distance...
Polynomial graph-colorings
1992,
For directed graphs G and H , the authors say that G is H -colorable, if there is a graph homomorphism...
A tree representation for P4-sparse graphs
1992,
A graph G is P 4 -sparse if no set of five vertices in G induces more than one chordless path of length...
An heuristic algorithm for resources planning in software project
1990,
This paper introduces a new heuristic algorithm for solving a class of resource-constrained Project...
Papers per page:

Paper Filter