Discussion of “Second order topological sensitivity analysis” by J. Rocha de Faria et al.

The aim of this discussion is to expose incorrect results in a previous IJSS article.     

The Banzhaf index in complete and incomplete shareholding structures: A new algorithm

In this global world, many firms present a complex shareholding structure with indirect participation, such that it may become difficult to assess a firm’s controllers. Furthermore, if there are numerous dominant shareholders, the control can be shared between them. Determining who has the most influence is often a difficult task. To measure this influence, game theory allows the modeling of voting games and the computing of the Banzhaf index. This paper firstly offers a new algorithm to compute this index in all structures and then suggests some modelisations of the floating shareholder. Then, our model is applied to a real case study: the French group Lafarge. This exemplary case demonstrates how the float’s structure and hidden coalition can impact the power relationship between dominant shareholders.     

Simulated annealing and genetic algorithms for minimizing mean flow time in an open shop

This paper considers the problem of scheduling n jobs on m machines in an open shop environment so that the sum of completion times or mean flow time becomes minimal. It continues recent work by Bräsel et al. [H. Bräsel, A. Herms, M. Mörig, T. Tautenhahn, T. Tusch, F. Werner, Heuristic constructive algorithms for open shop scheduling to minmize mean flow time, European J. Oper. Res., in press (doi.10.1016/j.ejor.2007.02.057)] on constructive algorithms. For this strongly NP-hard problem, we present two iterative algorithms, namely a simulated annealing and a genetic algorithm. For the simulated annealing algorithm, several neighborhoods are suggested and tested together with the control parameters of the algorithm. For the genetic algorithm, new genetic operators are suggested based on the representation of a solution by the rank matrix describing the job and machine orders. Extensive computational results are presented for problems with up to 50 jobs and 50 machines, respectively. The algorithms are compared relative to each other, and the quality of the results is also estimated partially by a lower bound for the corresponding preemptive open shop problem. For most of the problems, the genetic algorithm is superior when fixing the same number of 30 000 generated solutions for each algorithm. However, in contrast to makespan minimization problems, where the focus is on problems with an equal number of jobs and machines, it turns out that problems with a larger number of jobs than machines are the hardest problems.     

Renormalization group functions for the Wess–Zumino model: Up to 200 loops through Hopf algebras

We obtain the contributions to the renormalization group functions of all the diagrams containing the unique one-loop primitive divergence of a simple supersymmetric Wess–Zumino model, up to more than 200 loops. The asymptotic behavior of the coefficients in the expansion of the anomalous dimension is analysed.     

An oracle based method to compute a coupled equilibrium in a model of international climate policy

This paper proposes a computational game-theoretic model for the international negotiations that should take place at the end of the period covered by the Kyoto protocol. These negotiations could lead to a self-enforcing agreement on a burden sharing scheme given the necessary global emissions limit that will be imposed when the real extent of climate change is known. The model assumes a non-cooperative behavior of the parties except for the fact that they will be collectively committed to reach a target on total cumulative emissions by the year 2050. The concept of normalized equilibrium, introduced by J.B. Rosen for concave games with coupled constraints, is used to characterize a family of dynamic equilibrium solutions in an m-player game where the agents are (groups of) countries and the payoffs are the welfare gains obtained from a Computable General Equilibrium (CGE) model. The model deals with the uncertainty about climate sensitivity by computing an S-adapted equilibrium. These equilibria are computed using an oracle-based method permitting an implicit definition of the payoffs to the different players, obtained through simulations performed with the global CGE model GEMINI-E3. Partly supported by GICC (French Ministry of Ecology), TOCSIN (EU-044287) and the Swiss-NSF NCCR-Climate program of the Swiss NSF. For helpful comments and discussions, we thank A. Bernard, P. Thalmann, and the anonymous referee.     

<Emphasis Type=Bold>R</Emphasis><Emphasis Type=SmallCaps>UBIS</Emphasis>: a bipolar-valued outranking method for the choice problem

The main concern of this article is to present the R UBIS method for tackling the choice problem in the context of multiple criteria decision aiding. Its genuine purpose is to help a decision maker to determine a single best decision alternative. Methodologically we focus on pairwise comparisons of these alternatives which lead to the concept of bipolar-valued outranking digraph. The work is centred around a set of five pragmatic principles which are required in the context of a progressive decision aiding methodology. Their thorough study and implementation in the outranking digraph lead us to define a choice recommendation as an extension of the classical digraph kernel concept.      

Existence of non-trivial harmonic functions on Cartan–Hadamard manifolds of unbounded curvature

The Liouville property of a complete Riemannian manifold M (i.e., the question whether there exist non-trivial bounded harmonic functions on M) attracted a lot of attention. For Cartan–Hadamard manifolds the role of lower curvature bounds is still an open problem. We discuss examples of Cartan–Hadamard manifolds of unbounded curvature where the limiting angle of Brownian motion degenerates to a single point on the sphere at infinity, but where nevertheless the space of bounded harmonic functions is as rich as in the non-degenerate case. To see the full boundary the point at infinity has to be blown up in a non-trivial way. Such examples indicate that the situation concerning the famous conjecture of Greene and Wu about existence of non-trivial bounded harmonic functions on Cartan–Hadamard manifolds is much more complicated than one might have expected.