Cooperative games and cost allocation problems

Fiestras-Janeiro, M. Gloria; Garćıa-Jurado, Ignacio; Mosquera, Manuel A.

doi:10.1007/s11750-011-0200-1

Cited by 50 publications

(18 citation statements)

References 75 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Table 2 provides the available transfer capacities between these four countries in Southern Europe. Figures have been derived by the ENTSO-E's NTC matrix for 2010/2011(ENTSO-E, 2015). Where there is direct interconnection between the two countries, the corresponding figure was used.…”

Section: The Game In Capacity Marketsmentioning

confidence: 99%

Cooperative Game Theory Solutions in Regional European Capacity Markets

Stamtsis¹,

Lychnaras²

2016

Engineering and Industry

View full text Add to dashboard Cite

The present paper investigates the use of cooperative game theory and its methods in the emerging landscape of the capacity markets in Europe. In order not to hinder the development of Europe's internal electricity market and to reduce the costs of ensuring the security of supply in electricity, the coordination between the continent's countries is deemed necessary on regional or even European level. Cooperative game theory methods are ideal to support the establishment of such coordination initiatives and then to allocate the savings occurring from this coordination in the most robust and rational way.

show abstract

Section: The Game In Capacity Marketsmentioning

confidence: 99%

Cooperative Game Theory Solutions in Regional European Capacity Markets

Stamtsis¹,

Lychnaras²

2016

Engineering and Industry

View full text Add to dashboard Cite

show abstract

“…The Shapley value is a well known single value solution from game theory applied to many cost sharing problems in computer science [Misra et al 2010;Sereno 2012] as well as in other fields [Fiestras-Janeiro et al 2011]. Recently it has been argued to be the ground truth for energy accounting in mobile devices [Dong et al 2014].…”

Section: Policy 3: Marginal Contributionmentioning

confidence: 99%

“…Our work is the first recognising the common ground of the energy apportionment problem in these areas and builds a bridge to study the this problem through the lens of cooperative game theory. This provides excellent mathematical methods to allocate cooperative costs and evaluate the solutions already used in multiple real world practical problems [Fiestras-Janeiro et al 2011;Moretti and Patrone 2008]. The additional contributions of our work are the following:…”

Section: Introductionmentioning

confidence: 99%

Fairness and Incentive Considerations in Energy Apportionment Policies

Vergara

Nadjm‐Tehrani

Asplund

2016

ACM Trans. Model. Perform. Eval. Comput. Syst.

View full text Add to dashboard Cite

The energy consumption of a system is determined by the system component usage patterns and interactions between the coexisting entities and resources. Energy accounting plays an essential role to reveal the contribution of each entity to the total consumption and for energy management. Unfortunately, energy accounting inherits the apportionment problem of accounting in general, which does not have a general single best solution. In this paper we leverage cooperative game theory commonly used in cost allocation problems to study the energy apportionment problem, i.e., the problem of prescribing the actual energy consumption of a system to the consuming entities (e.g., applications, processes or users of the system).We identify five relevant fairness properties for energy apportionment and present a detailed categorisation and analysis of eight previously proposed energy apportionment policies from different fields in computer and communication systems. In addition, we propose two novel energy apportionment policies based on cooperative game theory which provide strong fairness notion and a rich incentive structure. Our comparative analysis in terms of the identified five fairness properties as well as information requirement and computational complexity shows that there is a trade-off between fairness and the other evaluation criteria. We provide guidelines to select an energy apportionment policy depending on the purpose of the apportionment and the characteristics of the system.

show abstract

“…The Shapley value is a well known single value solution from cooperative game theory applied to many cost sharing problems in computer science [14,26] as well as in other fields [7]. Recently it has been argued to be the ground truth for energy accounting in mobile devices [6].…”

Section: Policy 5: Shapley Valuementioning

confidence: 99%

Sharing the Cost of Lunch

Vergara

Nadjm‐Tehrani

Asplund

2015

Proceedings of the 11th ACM Symposium on QoS and Security for Wireless and Mobile Networks

View full text Add to dashboard Cite

Energy consumption has become a hot topic in computer and communication technologies pinpointing the need to carefully analyse system efficiency. The energy consumption of a system is determined by the usage patterns of system components and complex interactions between the coexisting entities and resources. Providing transparency of a system's consumption by breaking down the total consumption is vital to evaluate and provide energy-efficient design and operation.In this paper we survey the apportionment problem in different fields such as computer systems, wireless sensor networks, mobile devices and energy-efficient buildings. The challenge lies in how to attribute a share of the total energy consumption to the responsible entities (e.g., applications, processes or users of the system). Our analysis identifies that energy apportionment is a common problem in different fields and reviews five previously applied energy apportionment policies. Also, the work identifies relevant further research.

show abstract

Cooperative games and cost allocation problems

Abstract: Cooperative TU games, Cost allocation problems, Game practice, 91A12, 91A80,

Cited by 50 publications

References 75 publications

Cooperative Game Theory Solutions in Regional European Capacity Markets

Cooperative Game Theory Solutions in Regional European Capacity Markets

Fairness and Incentive Considerations in Energy Apportionment Policies

Sharing the Cost of Lunch

Contact Info

Product

Resources

About