Search results

1

A cost allocation framework for LP and GLP games

100%

KALETA M., TOCZYŁOWSKI E.

Operations Research and Decisions

|

2009

|

vol. 19

|

issue 4

27-46

EN

Cost allocation problems within the GLPG class of games (Generalized Linear Programming Games) are considered in this paper. We assume that a group of agents participate in a common project and each agent defines his requirements for his expected benefit resulting from the project. Then, the joint cost of the project must be allocated amongst the agents in order to satisfy a set of required properties

PL

Rozważono zagadnienie alokacji kosztów w ramach klasy problemów modelowanych jako GLPG (Generalized Linear Programming Games) – uogólnione gry kooperatywne bazujące na zadaniach programowania liniowego. Zakładamy, że grupa agentów uczestniczy we wspólnym przedsięwzięciu, a każdy agent określa pewne wymagania związane z jego uczestnictwem. Wówczas pojawia się problem podziału łącznych kosztów realizacji przedsięwzięcia na każdego z uczestniczących agentów przy zapewnieniu zdefiniowanych ograniczeń tych agentów. W artykule sformułowano ogólny szkielet algorytmu do wyznaczania alokacji łącznych kosztów, oparty na klasie metod alokacji generowanych przez tzw. ścieżki. Proponowane podejście jest uogólnieniem pewnych ważnych mechanizmów alokacji, bazujących na teorii gier kooperatywnych, w tym na wycenie Aummana–Shapleya. Zgodnie z naszą wiedzą dotychczas nie został opracowany żaden wydajny algorytm umożliwiający wyznaczanie alokacji dla problemów modelowanych jako gry kooperatywne bazujące na programowaniu liniowym (LPG i GLPG). Spotykane w literaturze podejścia polegają na obliczeniach niedokładnych przy jednocześnie wymaganym większym nakładzie obliczeniowym.

2

On the core of a cost allocation problem under asymmetric information

100%

KAMISHIRO Y.

Operations Research and Decisions

|

2015

|

vol. 25

|

issue 1

17-32

EN

We study a cost allocation problem under asymmetric information, and show that the ex ante incentive compatible core is non-empty. We also obtain a non-emptiness result for the incentive compatible coarse core, which is one concept of an interim core.

3

Cost allocation in partition function form games

63%

KRUŚ L.

Operations Research and Decisions

|

2009

|

vol. 19

|

issue 2

39-49

EN

A cooperative game in partition function form is proposed for a cost allocation problem. The game describes a real situation in which a payoff of any coalition does not only depend on the players in the coalition but also on the coalition structure of the other players. Solution concepts like the stable set and the core are analyzed. Relations of the concepts in the case of the game in partition function form and of an appropriately formulated game in characteristic function form are shown.

PL

W artykule rozpatrywana jest klasa gier kooperacyjnych w postaci funkcji partycji opisujących problem alokacji kosztów. Problem ten dotyczy sytuacji, w której grupa aktorów – graczy może wspólnie pozyskać pewien zestaw dóbr, realizując odpowiednie projekty rozwojowe i dzieląc między siebie związane z tym koszty. Gracze mogą w celu pozyskania wymaganych dóbr tworzyć różne koalicje i realizować różne projekty. Proponowana klasa gier kooperacyjnych w postaci funkcji partycji umożliwia analizę tego problemu. Gry takie opisują rzeczywiste sytuacje, w których wypłaty każdej koalicji zależą nie tylko od graczy, którzy ją tworzą, ale także od struktury koalicji tworzonych przez pozostałych graczy. W pracy rozwijana jest teoria takich gier. Proponuje się koncepcje takich rozwiązań jak rdzeń gry i zbiory stabilne na podstawie wprowadzonych relacji dominacji. Analizuje się własności tych koncepcji rozwiązań. Podaje się twierdzenia pokazujące, że w określonych przypadkach rozważane koncepcje rozwiązań gier w postaci funkcji partycji mogą być wyznaczone jako odpowiednie rozwiązania gier w postaci funkcji charakterystycznej. Słowa kluczowe: gra w postaci funkcji party

Refine search results

3 Operations Research and Decisions

1 2015

2 2009

1 KALETA M.

1 KAMISHIRO Y.

1 KRUŚ L.

1 TOCZYŁOWSKI E.

A cost allocation framework for LP and GLP games

On the core of a cost allocation problem under asymmetric information

Cost allocation in partition function form games