Results 41 to 50 of about 114 (83)
Quasi-concave functions on antimatroids
In this paper we consider quasi-concave set functions defined on antimatroids. There are many equivalent axiomatizations of antimatroids, that may be separated into two categories: antimatroids defined as set systems and antimatroids defined as languages.
Levit, Vadim E., Kempner, Yulia
openaire +2 more sources
Two Flags in a Semimodular Lattice Generate an Antimatroid
A basic property in a modular lattice is that any two flags generate a distributive sublattice. It is shown (Abels 1991, Herscovici 1998) that two flags in a semimodular lattice no longer generate such a good sublattice, whereas shortest galleries ...
Hayashi, Koyo, Hirai, Hiroshi
core
Functional properties of throughput in tandem lines with unreliable servers and finite buffers [PDF]
optimization;queueing theory ...
Gürkan, G., Ozge, A.Y.
core +2 more sources
Erratum to: Antimatroids and Balanced Pairs [PDF]
David Eppstein, Veit Wiechert
openaire +1 more source
Cooperative games under augmenting systems
. The goal of this paper is to develop a theoretical framework inorder to analyze cooperative games inwhich only certaincoalitions are allowed to form.
Jesús Mario Bilbao
core
Dimensions of knowledge structures
A knowledge structure is inherently one-dimensional when its collection of states forms a chain. But how to define the dimension of a knowledge structure in general?
Doignon, Jean-Paul, Stefanutti, Luca
core +1 more source
Geometries, independence spaces and infinite antimatroids
This paper generalizes the notion of antimatroids from the case that the ground set X is a finite set to the case that X is an arbitrary set. It not only deals with the relationships between geometries and independence spaces, but also demonstrates the relationships between convex geometries and arbitrary antimatroids.
openaire +2 more sources
ON THE COMPLEXITY OF COMPUTING VALUES OF RESTRICTED GAMES
The aim of this paper is to compute Shapley’s and Banzhaf’s values of cooperative games restricted by a combinatorial structure. There have been previous models developed to study the problem of games with partial cooperation.
J. M. Bilbao +2 more
core
An Axiomatization of the Banzhaf Value for Cooperative Games on Antimatroids
Cooperative games on antimatroids are cooperative games restricted by a combinatorial structure which generalize the permission structure. So, cooperative games on antimatroids group several well-known families of games which have important applications ...
E. Algaba +3 more
core
Convexity properties for interior operator games
Interior operator games arose by abstracting some properties of several types of cooperative games (for instance: peer group games, big boss games, clan games and information market games).
J.M. Bilbao, C. Chacón, A. Jiménez-Losada +1 more
core

