Similar Search Results

Defining rules in cost spanning tree problems through the canonical form

Bergantiños, Gustavo; Vidal-Puga, Juan J. - 2004

We define the canonical form of a cost spanning tree problem. The canonical form has the property that reducing the cost of any arc, the minimal cost of connecting agents to the source is also reduced. We argue that the canonical form is a relevant concept in this kind of problems and study a...

Persistent link: https://www.econbiz.de/10011603467

Size monotonicity and stability of the core in hedonic games

Dimitrov, Dinko; Sung, Shao Chin - 2011

We show that the core of each strongly size monotonic hedonic game is not empty and is externally stable. This is in … sharp contrast to other sufficient conditions for core non-emptiness which do not even guarantee the existence of a stable … set in such games. -- Core ; Hedonic Games ; Monotonicity ; Stable Sets …

Persistent link: https://www.econbiz.de/10009231740

Pairing games and markets

Alkan, Ahmet; Tuncay, Alparslan - 2014

Pairing Games or Markets studied here are the non-two-sided NTU generalization of assignment games. We show that the Equilibrium Set is nonempty, that it is the set of stable allocations or the set of semistable allocations, and that it has several notable structural properties. We also...

Persistent link: https://www.econbiz.de/10010350435

Stationary consistent equilibrium coalition structures constitute the recursive core

Kóczy, László Á. - 2009

structure core (Kóczy, 2007) is a generalisation of the coalition structure core for such games. We introduce a noncooperative …, sequential coalition formation model and show that the set of equilibrium outcomes coincides with the recursive core. In order to … Function ; Externalities ; Implementation ; Recursive Core ; Stationary Perfect Equilibrium ; Time Consistent Equilibrium …

Persistent link: https://www.econbiz.de/10008823908

On the nonemptiness of approximate cores of large games

Allouch, Nizar; Wooders, Myrna Holtz - 2014

We provide a new proof of the non-emptiness of approximate cores of games with many players of a finite number of types. Earlier papers in the literature proceed by showing that, for games with many players, equal-treatment cores of their "balanced cover games", which are non-empty, can be...

Persistent link: https://www.econbiz.de/10010472889

The γ-core and coalition formation

Chander, Parkash - 2003

This paper reinterprets the γ-core (Chander and Tulkens (1995, 1997)) and justifies it as well as its prediction that … by a coalition, the nonmembers will have incentives to break apart into singletons, as is assumed in the definition of …

Persistent link: https://www.econbiz.de/10011592935

The core in the presence of externalities

Kóczy, Lásló À. - 2002

We generalise the coalition structure core to partition function games. Our definition relies only on one crucial … initial one, and – whenever this is possible – they come to a residual core outcome. Deviating players form their optimistic … or pessimistic expectations with this in mind. This leads to a recursive definition of the core. When compared to …

Persistent link: https://www.econbiz.de/10011596414

The minimal dominant set is a non-empty core-extension

Kóczy, László Á.; Lauwers, Luc - 2003

. The minimal (for inclusion) dominant set is non-empty and for a game with a non-empty coalition structure core, the … minimal dominant set returns this core. …

Persistent link: https://www.econbiz.de/10011591676

Finding maxmin allocations in cooperative and competitive fair division

Dall'Aglio, Marco; Di Luca, Camilla - 2011

We consider upper and lower bounds for maxmin allocations of a completely divisible good in both competitive and cooperative strategic contexts. We then derive a subgradient algorithm to compute the exact value up to any fixed degree of precision. -- Fair Division ; Maxmin Allocation ; Kalai...

Persistent link: https://www.econbiz.de/10009380614

Computational complexity in additive hedonic games

Dimitrov, Dinko; Sung, Shao Chin - 2008

either core stability or strict core stability is under consideration, the existence problem of a stable coalition structure …

Persistent link: https://www.econbiz.de/10008799165