Displaying 621 – 640 of 714

Showing per page

The performance profile: A multi-criteria performance evaluation method for test-based problems

Wojciech Jaśkowski, Paweł Liskowski, Marcin Szubert, Krzysztof Krawiec (2016)

International Journal of Applied Mathematics and Computer Science

In test-based problems, solutions produced by search algorithms are typically assessed using average outcomes of interactions with multiple tests. This aggregation leads to information loss, which can render different solutions apparently indifferent and hinder comparison of search algorithms. In this paper we introduce the performance profile, a generic, domain-independent, multi-criteria performance evaluation method that mitigates this problem by characterizing the performance of a solution by...

Theorem on signatures

Władysław Kulpa, Andrzej Szymański (2007)

Acta Universitatis Carolinae. Mathematica et Physica

Three additive solutions of cooperative games with a priori unions

Andrzej Młodak (2003)

Applicationes Mathematicae

We analyze axiomatic properties of three types of additive solutions of cooperative games with a priori unions structure. One of these is the Banzhaf value with a priori unions introduced by G. Owen (1981), which has not been axiomatically characterized as yet. Generalizing Owen's approach and the constructions discussed by J. Deegan and E. W. Packel (1979) and L. M. Ruiz, F. Valenciano and J. M. Zarzuelo (1996) we define and study two other solutions. These are the Deegan-Packel value with a priori...

Top responsiveness and Nash stability in coalition formation games

Dinko Dimitrov, Shao Chin Sung (2006)

Kybernetika

Top responsiveness was shown by Alcalde and Revilla [AR] to guarantee the existence of core stable partitions in hedonic coalition formation games. In this paper we prove the existence of Nash stable partitions under top responsiveness when a mutuality condition is imposed.

Currently displaying 621 – 640 of 714