Results 41 to 50 of about 114 (83)

Quasi-concave functions on antimatroids

open access: yes, 2004
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

open access: yes
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  

Erratum to: Antimatroids and Balanced Pairs [PDF]

open access: yesOrder, 2014
David Eppstein, Veit Wiechert
openaire   +1 more source

Cooperative games under augmenting systems

open access: yes, 2001
. 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

open access: yes
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

open access: yesMATEMATIKA, 2017
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

open access: yes, 2008
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

open access: yes
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

open access: yes, 2008
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  

Home - About - Disclaimer - Privacy