The priority value for cooperative games with a priority structure

نویسندگان

چکیده

We study cooperative games with a priority structure modeled by poset on the agent set. introduce Priority value, which splits Harsanyi dividend of each coalition among set its members over no other member has priority. This allocation shares many desirable properties classical Shapley value: it is efficient, additive and satisfies null axiom. provide two axiomatic characterizations value invoke both axioms new describing effects payoff allocation. Finally, in special case where agents are ranked level, link between weighted values Owen-type can be drawn.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A proportional value for cooperative games with a coalition structure

We introduce a solution concept for cooperative game with transferable utility and a coalition structure that is proportional for two-player games. Our value is obtained from generalizing a proportional value for cooperative game with transferable utility (Ortmann, 2000) in a way that parallels the extension of the Shapley value to the Owen value. We provide two characterizations of our solutio...

متن کامل

A Finite Capacity Priority Queue with Discouragement

In this paper we report on a study of a two level preemptive priority queue with balking and reneging for lower priority level. The inter-arrival and the service times for both levels follow exponential distribution. We use a finite difference equation approach for solving the balance equations of the governing queuing model whose states are described by functions of one independent variable. H...

متن کامل

Perfect Information Stochastic Priority Games

We introduce stochastic priority games — a new class of perfect information stochastic games. These games can take two different, but equivalent, forms. In stopping priority games a play can be stopped by the environment after a finite number of stages, however, infinite plays are also possible. In discounted priority games only infinite plays are possible and the payoff is a linear combination...

متن کامل

Improving Priority Promotion for Parity Games

Parity games are two-player infinite-duration games on graphs that play a crucial role in various fields of theoretical computer science. Finding efficient algorithms to solve these games in practice is widely acknowledged as a core problem in formal verification, as it leads to efficient solutions of the model-checking and satisfiability problems of expressive temporal logics, e.g., the modal ...

متن کامل

A Parallel Priority Data Structure with Applications

We present a parallel priority data structure that im proves the running time of certain algorithms for prob lems that lack a fast and work e cient parallel solu tion As a main application we give a parallel imple mentation of Dijkstra s algorithm which runs in O n time while performing O m log n work on a CREW PRAM This is a logarithmic factor improvement for the running time compared with pre...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Game Theory

سال: 2021

ISSN: ['1432-1270', '0020-7276']

DOI: https://doi.org/10.1007/s00182-021-00799-5