Sequencing Games with Repeated Players
Copyright policy )Sequencing Games with Repeated Players
Consider a sequencing situation in which a finite set of players, \(N\), are assigned to a finite set of jobs, \(M\), in a certain sequence, \(s\), with an attached cost profile \(c(s)\). Let \((N, v)\) be the cooperative game associated with the sequencing situation, where \(v(S)\) maximizes cost savings for coalition \(S\) to fill all jobs. The paper considers two types of cooperative game: (1) max, in which case each player's cost is linear in maximum completion time of his jobs; (2) min, in which case each player's cost is linear in minimum completion time of his jobs. The paper constructs rule sequences such that both max and min have non-empty cores, and the job sequence so constructed is in the core. In addition, min is a convex game, and so has a large core.
- University of Barcelona (UB) Spain
- School of Business and Economics, Econometrics and Operations Research Netherlands
- Tinbergen Institute Netherlands
- Tilburg University Netherlands
- University of Barcelona Spain
Decision Sciences(all), Matching models, convexity, convex, core, SDG 8 - Decent Work and Economic Growth, sequencing, Management Science and Operations Research, Cooperative games, cooperative game theory;sequencing;equal gain splitting;core;convexity, equal gain splitting, cooperative game, cooperative game theory; sequencing; equal gain splitting; core; convexity, cooperative game theory, jel: jel:C71
Decision Sciences(all), Matching models, convexity, convex, core, SDG 8 - Decent Work and Economic Growth, sequencing, Management Science and Operations Research, Cooperative games, cooperative game theory;sequencing;equal gain splitting;core;convexity, equal gain splitting, cooperative game, cooperative game theory; sequencing; equal gain splitting; core; convexity, cooperative game theory, jel: jel:C71
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).10 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!