Search results for: Rodica Brânzei

Items from 1 to 18 out of 18 results

chapter

The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations

Stefano Moretti, Rodica Branzei, Henk Norde, Stef Tijs

Theory and Decision Library > Essays in Cooperative Games > Values > 47-61

The aim of this paper is to introduce and axiomatically characterize the P-value as a rule to solve the cost sharing problem in minimum cost spanning tree (mcst) situations. The P-value is related to the Kruskal algorithm for finding an mcst. Moreover, the P-value leads to a core allocation of the corresponding mcst game, and when applied also to the mcst subsituations it delivers a population monotonic...

book

Models in Cooperative Game Theory

Rodica Branzei, Dinko Dimitrov, Stef Tijs

Lecture Notes in Economics and Mathematical Systems

chapter

Monotonicity Properties of Interval Solutions and the Dutta–Ray Solution for Convex Interval Games

Elena Yanovskaya, Rodica Branzei, Stef Tijs

Theory and Decision Library > Collective Decision Making > 249-266

This chapter examines several monotonicity properties of value-type interval solutions on the class of convex interval games and focuses on the Dutta–Ray (DR) solution for such games. Well-known properties for the classical DR solution are extended to the interval setting. In particular, it is proved that the interval DR solution of a convex interval game belongs to the interval core of that game...

article

Connection situations under uncertainty and cost monotonic solutions

Stefano Moretti, S. Zeynep Alparslan Gök, Rodica Branzei, Stef Tijs

Computers and Operations Research > 2011 > 38 > 11 > 1638-1645

This paper deals with cost allocation problems arising from connection situations where edge costs are closed intervals of real numbers. To solve such problems, we extend to the interval uncertainty setting the obligation rules from the theory of minimum cost spanning tree problems, and study their cost monotonicity and stability properties. We also present an application to a simulated ad hoc wireless...

article

A bonus-malus approach to project management

Rodica Branzei, Giulio Ferrari, Vito Fragnelli, Stef Tijs

Central European Journal of Operations Research > 2011 > 19 > 4 > 495-512

This paper concentrates on the management of delayed projects charged with penalty costs and of expedited projects rewarded with bonuses, based on an activity graph description of the projects. We propose a two-stage heuristic procedure to assist project managers to determine “fair” shares of penalties or compensations for agents involved when information regarding the project’s schedule and its actual...

article

Convex games with an infinite number of players and sequencing situations

Vito Fragnelli, Natividad Llorca, Joaquín Sánchez-Soriano, Stef Tijs, more

Journal of Mathematical Analysis and Applications > 2010 > 362 > 1 > 200-209

In this paper we study convex games with an infinite countable set of agents and provide characterizations of this class of games. To do so, and in order to overcome some shortcomings related to the difficulty of dealing with infinite orderings, we need to use a continuity property. Infinite sequencing situations where the number of jobs is infinite countable can be related to convex cooperative TU...

article

Cost allocation protocols for supply contract design in network situations

Stefano Moretti, Stef Tijs, Rodica Branzei, Henk Norde

Mathematical Methods of Operations Research > 2009 > 69 > 1 > 181-202

The class of Construct and Charge (CC-) rules for minimum cost spanning tree (mcst) situations is considered. CC-rules are defined starting from the notion of charge systems, which specify particular allocation protocols rooted on the Kruskal algorithm for computing an mcst. These protocols can be easily implemented in practical network situations (for instance, in supply transportation networks),...

article

Cooperation in dividing the cake

Marco Dall’Aglio, Rodica Branzei, Stef Tijs

TOP > 2009 > 17 > 2 > 417-432

This paper defines models of cooperation among players partitioning a completely divisible good (such as a cake or a piece of land). The novelty of our approach lies in the players’ ability to form coalitions before the actual division of the good with the aim to maximize the average utility of the coalition. A social welfare function which takes into account coalitions drives the division. In addition,...

article

Airport interval games and their Shapley value

Sırma Zeynep ALPARSLAN GÖK, Rodica BRANZEİ, Stef TİJS

Operations Research and Decisions > 2009 > 19 > 2 > 9-18

This paper deals with the research area of cooperative interval games arising from airport situations with interval data. The major topic of the paper is to present and identify the interval Baker–Thompson rule.

article

Allocation rules incorporating interval uncertainty

Rodica BRANZEI, Marco DALL’AGLIO

Operations Research and Decisions > 2009 > 19 > 2 > 19-28

This paper provides several answers to the question “How to cope with rationing problems with interval data?” Interval allocation rules which are efficient and reasonable are designed, with special attention to interval bankruptcy problems with standard claims and allocation rules incorporating the interval uncertainty of the estate.

article

Type monotonic allocation schemes for a class of market games

Rodica Brânzei, Tamás Solymosi, Stef Tijs

TOP > 2007 > 15 > 1 > 78-88

We consider an extension of glove markets, called T-markets, characterize a family of weighted allocation rules, and define related cooperative games. For the class of T-market games we introduce a new solution concept called the type monotonic allocation scheme. It turns out that the nucleolus and the τ-value generate the same type monotonic allocation scheme with nice extra properties.

article

Obligation rules for minimum cost spanning tree situations and their monotonicity properties

Stef Tijs, Rodica Branzei, Stefano Moretti, Henk Norde

European Journal of Operational Research > 2006 > 175 > 1 > 121-134

We consider the class of Obligation rules for minimum cost spanning tree situations. The main result of this paper is that such rules are cost monotonic and induce also population monotonic allocation schemes. Another characteristic of Obligation rules is that they assign to a minimum cost spanning tree situation a vector of cost contributions which can be obtained as product of a double stochastic...

article

The equal split-off set for cooperative games

Rodica Branzei, Dinko Dimitrov, Stef Tijs

Banach Center Publications > 2006 > 71 > 1 > 39-46

In this paper the equal split-off set is introduced as a new solution concept for cooperative games. This solution is based on egalitarian considerations and it turns out that for superadditive games the equal split-off set is a subset of the equal division core. Moreover, the proposed solution is single valued on the class of convex games and it coincides with the Dutta-Ray constrained egalitarian...

article

A Simple Algorithm for the Nucleolus of Airport Profit Games

Rodica Brânzei, Elena Iñarra, Stef Tijs, José M. Zarzuelo

International Journal of Game Theory > 2006 > 34 > 2 > 259-272

In this paper we present a procedure for calculating the nucleolus for airport profit games which are a generalization of the airport cost games.

article

Strongly essential coalitions and the nucleolus of peer group games

Rodica Brânzei, Tamás Solymosi, Stef Tijs

International Journal of Game Theory > 2005 > 33 > 3 > 447-460

Most of the known efficient algorithms designed to compute the nucleolus for special classes of balanced games are based on two facts: (i) in any balanced game, the coalitions which actually determine the nucleolus are essential; and (ii) all essential coalitions in any of the games in the class belong to a prespecified collection of size polynomial in the number of players. We consider a subclass...

article

Egalitarianism in convex fuzzy games

Rodica Branzei, Dinko Dimitrov, Stef Tijs

Mathematical Social Sciences > 2004 > 47 > 3 > 313-325

In this paper, the egalitarian solution for convex cooperative fuzzy games is introduced. The classical Dutta-Ray algorithm for finding the constrained egalitarian solution for convex crisp games is adjusted to provide the egalitarian solution of a convex fuzzy game. For arbitrary fuzzy games, the equal division core is introduced. It turns out that both the equal division core and the egalitarian...

article

The P-value for cost sharing in minimum

Stefano Moretti, Rodica Branzei, Henk Norde, Stef Tijs

Theory and Decision > 2004 > 56 > 1-2 > 47-61

article

Two Approaches to the Problem of Sharing Delay Costs in Joint Projects

Rodica Brânzei, Giulio Ferrari, Vito Fragnelli, Stef Tijs

Annals of Operations Research > 2002 > 109 > 1-4 > 359-374

This paper concentrates on cost sharing situations which arise when delayed joint projects involve joint delay costs. The problem here is to determine “fair” shares for each of the agents who contribute to the delay of the project such that the total delay cost is cleared. We focus on the evaluation of the responsibility of each agent in delaying the project based on the activity graph representation...

Filter options

Publication date

Set your own date range

INFONA - science communication portal

Search results for: Rodica Brânzei

Add recipient

Sending message cancelled

Are you sure you want to cancel sending this message?

Send message

Filter options

Publication date

Date range setting

Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.

Content availability

Publication type

Keywords

Data set

Journal

Reporting an error / abuse

Sending the report failed

Accessibility options