Search

This paper analyzes bankruptcy problems with nontransferable utility as a generalization of bankruptcy problems with monetary estate and claims. Following the classical axiomatic theory of bankruptcy, we formulate some appropriate properties for NTU-bankruptcy rules and study their implications. We explore duality of bankruptcy rules and we derive several characterizations of the generalized proportional rule and the constrained relative equal awards rule.

In a proportionate flow shop problem several jobs have to be processed through a fixed sequence of machines and the processing time of each job is equal on all machines.By identifying jobs with agents, whose costs linearly depend on the completion time of their jobs, and assuming an initial processing order on the jobs, we face an additional problem: how to allocate the cost savings obtained by ordering the jobs optimally?In this paper, PFS games are defined as cooperative games associated to proportionate flow shop problems.It is seen that PFS games have a nonempty core.Moreover, it is shown that PFS games are convex if the jobs are initially ordered in decreasing urgency.For this case an explicit expression for the Shapley value and a specific type of equal gain splitting rule which leads to core elements of the PFS game are proposed.

The class of two-person competition games is introduced and analyzed.For any game in this class the set of Nash equilibria is convex, equilibrium strategies are exchangeable, and all Nash equilibria lead to the same payoff vector. Competition games are compared to other competitive environments such as unilaterally competitive games and rivalry games.Moreover, protective behaviour within competitive environments is analyzed.For matrix games it is known that protective strategies pro¯les exactly correspond to proper equilibria.It is shown that this result can be extended to the class of unilaterally competitive games.

Two classes of one machine sequencing situations are considered in which each job corresponds to exactly one player but a player may have more than one job to be processed, so called RP(repeated player) sequencing situations.In max-RP sequencing situations it is assumed that each player's cost function is linear with respect to the maximum completion time of his jobs, whereas in min-RP sequencing situations the cost functions are linear with respect to the minimum completion times.For both classes, following explicit procedures to go from the initial processing order to an optimal order for the coalition of all players, equal gain splitting rules are defined.It is shown that these rules lead to core elements of the associated RP sequencing games.Moreover, it is seen that min-RP sequencing games are convex.

This paper considers one machine job scheduling situations or sequencing problems, where clients can have more than a single job to be processed in order to get a final output.Moreover, a job can be of interest for different players. This means that one of the main assumptions in classic sequencing problems is dropped: the one to one correspondence between clients and jobs.It is shown that the corresponding cooperative games are balanced for specific types of cost criteria.

This paper is a reaction on Ginsburgh and Zang (2003).It reconsiders the problem where a group of museums offer a pass such that the owner can visit these museums an unlimited number of times during a fixed period of time.The problem addressed is how to share the total joint income of this pass system among the museums.Ginsburgh and Zang propose to use the Shapley value of an associated cooperative game.Arguments are provided to model this problem within the framework of bankruptcy problems.

In this paper we introduce multiple longest traveling salesman (MLTS) games. An MLTS game arises from a network in which a salesman has to visit each node (player) precisely once, except its home location, in an order that maximizes the total reward.First it is shown that the value of a coalition of an MLTS game is determined by taking the maximum of suitable combinations of one and two person coalitions.Secondly it is shown that MLTS games with ¯ve or less players have a nonempty core.However, a six player MLTS game may have an empty core.For the special instance where the reward between a pair of nodes is equal to 0 or 1, we provide relations between the structure of the core and the underlying network.

Traveling salesman problems with revenues form a generalization of traveling salesman problems.Here, next to travel costs an explicit revenue is generated by visiting a city.We analyze routing problems with revenues, where a predetermined route on all cities determines the tours along subgroups.Corresponding routing games with revenues are analyzed.It is shown that these games have a nonempty core and a complete description of the core is provided.

This paper studies situations in which a project consisting of several activities is not executed as planned.It is divided into three parts.The first part analyzes the case where the activities may be delayed; this possibly induces a delay on the project as a whole with additional costs.Associated delayed project games are defined and are shown to have a nonempty core.The second part considers the case where the activities may be expedited; this possibly induces an expedition of the project as a whole creating profits. Corresponding expedited project games are introduced and are shown to be convex. The third and last part studies situations where some activities may be delayed and some activities may be expedited.Related project games are defined and shown to have a nonempty core.