Page 1

Displaying 1 – 18 of 18

Showing per page

Fair majorities in proportional voting

František Turnovec (2013)

Kybernetika

In parliaments elected by proportional systems the seats are allocated to the elected political parties roughly proportionally to the shares of votes for the party lists. Assuming that members of the parliament representing the same party are voting together, it has sense to require that distribution of the influence of the parties in parliamentary decision making is proportional to the distribution of seats. There exist measures (so called voting power indices) reflecting an ability of each party...

Fast computation of the leastcore and prenucleolus of cooperative games

Joseph Frédéric Bonnans, Matthieu André (2008)

RAIRO - Operations Research

The computation of leastcore and prenucleolus is an efficient way of allocating a common resource among n players. It has, however, the drawback being a linear programming problem with 2n - 2 constraints. In this paper we show how, in the case of convex production games, generate constraints by solving small size linear programming problems, with both continuous and integer variables. The approach is extended to games with symmetries (identical players), and to games with partially continuous...

Feedback Nash equilibria in optimal taxation problems

Mikhail Krastanov, Rossen Rozenov (2009)

Open Mathematics

A well-known result in public economics is that capital income should not be taxed in the long run. This result has been derived using necessary optimality conditions for an appropriate dynamic Stackelberg game. In this paper we consider three models of dynamic taxation in continuous time and suggest a method for calculating their feedback Nash equilibria based on a sufficient condition for optimality. We show that the optimal tax on capital income is generally different from zero.

Filter games on ω and the dual ideal

Claude Laflamme, Christopher C. Leary (2002)

Fundamenta Mathematicae

We continue the efforts to characterize winning strategies in various infinite games involving filters on the natural numbers in terms of combinatorial or structural properties of the given filter. Previous results in the literature included those games where player II responded with natural numbers, or finite subsets of natural numbers. In this paper we concentrate on games where player II responds with members of the dual ideal. We also give a summary of known results on filter games.

Fixpoints, games and the difference hierarchy

Julian C. Bradfield (2003)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Drawing on an analogy with temporal fixpoint logic, we relate the arithmetic fixpoint definable sets to the winning positions of certain games, namely games whose winning conditions lie in the difference hierarchy over Σ 2 0 . This both provides a simple characterization of the fixpoint hierarchy, and refines existing results on the power of the game quantifier in descriptive set theory. We raise the problem of transfinite fixpoint hierarchies.

Fixpoints, games and the difference hierarchy

Julian C. Bradfield (2010)

RAIRO - Theoretical Informatics and Applications

Drawing on an analogy with temporal fixpoint logic, we relate the arithmetic fixpoint definable sets to the winning positions of certain games, namely games whose winning conditions lie in the difference hierarchy over Σ 2 0 . This both provides a simple characterization of the fixpoint hierarchy, and refines existing results on the power of the game quantifier in descriptive set theory. We raise the problem of transfinite fixpoint hierarchies.

Formalisation des connaissances pour la simulation du service-retour en tennis : le système lift

Gil Denis, Alain Pizzinato (1993)

Mathématiques et Sciences Humaines

Dans cet article, nous présentons les aspects essentiels de la modélisation du processus décisionnel des joueurs de tennis dans une phase particulière de ce jeu sportif : le service-retour. Notre démarche se focalise sur la représentation des connaissances s'exerçant dans un continuum temporel scindé en micro-cycles et sur la construction de structures permettant d'envisager l'auto-apprentissage des caractéristiques technico-tactiques des joueurs par le système. Elle s'appuie sur la mise en oeuvre...

Four different approaches to the normalized Banzhaf values of games with a priori unions

Honorata Sosnowska (2006)

Banach Center Publications

Applying the Owen construction of value of games with a priori unions to the normalized Banzhaf value gives a new type of the normalized Banzhaf value for games with a priori unions. Using a simple example of a four-person voting game with a priori unions, it is shown that this value is different from those known in the literature: the normalized Owen-Banzhaf value, the Banzhaf share function defined by van der Laan and van den Brink and the Banzhaf index for simple games with a priori unions introduced...

Fuzzy coalitional structures (alternatives).

Milan Mares, Milan Vlach (2006)

Mathware and Soft Computing

The uncertainty of expectations and vagueness of the interests belong to natural components of cooperative situations, in general. Therefore, some kind of formalization of uncertainty and vagueness should be included in realistic models of cooperative behaviour. This paper attempts to contribute to the endeavour of designing a universal model of vagueness in cooperative situations. Namely, some initial auxiliary steps toward the development of such a model are described. We use the concept of fuzzy...

Fuzzy Mathematical Programming approach for Solving Fuzzy Linear Fractional Programming Problem

Chinnadurai Veeramani, Muthukumar Sumathi (2014)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper, a solution procedure is proposed to solve fuzzy linear fractional programming (FLFP) problem where cost of the objective function, the resources and the technological coefficients are triangular fuzzy numbers. Here, the FLFP problem is transformed into an equivalent deterministic multi-objective linear fractional programming (MOLFP) problem. By using Fuzzy Mathematical programming approach transformed MOLFP problem is reduced single objective linear programming (LP) problem. The proposed...

Currently displaying 1 – 18 of 18

Page 1