-
Flow methods for cooperative games with generalized coalition configuration
Authors:
Encarnacion Algaba,
Eric Remila,
Philippe Solal
Abstract:
This paper introduces the class of cooperative games with generalized coalition configuration. This new class of games corresponds to cooperative games with coalition configuration and restricted cooperation. A coalition configuration is a collection of coalitions covering the agent set. The restriction of cooperation between agents is represented by a set system on each element of the coalition c…
▽ More
This paper introduces the class of cooperative games with generalized coalition configuration. This new class of games corresponds to cooperative games with coalition configuration and restricted cooperation. A coalition configuration is a collection of coalitions covering the agent set. The restriction of cooperation between agents is represented by a set system on each element of the coalition configuration. A coalition profile is a list of feasible coalitions, one for each element of the coalition configuration. A coalition profile function associates a worth with each coalition profile. Based on this framework, we define and axiomatically characterize marginal values whose coefficients induce a unitary flow on the product digraph obtained from these set systems. Next, we propose a two-step procedure, inspired by Owen's procedure, to construct flow methods as above. Then, we show that the associated flow is decomposable into two flows. Finally, we use two axioms to characterize the flows that can be decomposed in this way, and hence the flow methods constructed using our procedure.
△ Less
Submitted 20 November, 2024;
originally announced November 2024.
-
Towards Interoperability Testing of Smart Energy Systems -- An Overview and Discussion of Possibilities
Authors:
Thomas I. Strasser,
Edmund Widl,
René A. Kuchenbuch,
Laura Lázaro-Elorriaga,
Borja Tellado Laraudogoitia,
Mirko Ginocchi,
Thanakorn Penthong,
Ferdinanda Ponci,
Amelie Gyrard,
Antonio Kung,
Carlos A. Mac Gregor,
Carmen Garcia Montero,
Eduardo Relano Algaba
Abstract:
Interoperability is the key to implementing a wide range of energy systems applications. It involves the seamless cooperation of different methods and components. With smart energy systems, interoperability faces challenges due to integrating differ-ent approaches and technologies. This includes dealing with heterogeneous approaches with various communication proto-cols and data formats. However,…
▽ More
Interoperability is the key to implementing a wide range of energy systems applications. It involves the seamless cooperation of different methods and components. With smart energy systems, interoperability faces challenges due to integrating differ-ent approaches and technologies. This includes dealing with heterogeneous approaches with various communication proto-cols and data formats. However, it is essential for smart energy systems to carry out thorough interoperability tests. They are usually diverse, and challenging, thus requiring careful consideration of compatibility issues and complex integration scenari-os. Overcoming these challenges requires a systematic approach that includes thorough test planning, rigorous testing, and continuous test monitoring. Although numerous testing approaches exist, most are more developed at the component/device level than at the system level. Consequently, there are few approaches and related facilities to test the interoperability of smart energy approaches and solutions at the system level. This work analyses existing interoperability test concepts, identi-fies enablers and the potential for harmonisation of procedures, and proposes further developments of these approaches.
△ Less
Submitted 5 November, 2024;
originally announced November 2024.
-
On priority in multi-issue bankruptcy problems with crossed claims
Authors:
Rick K. Acosta-Vega,
Encarnación Algaba,
Joaquín Sánchez-Soriano
Abstract:
In this paper, we analyze the problem of how to adapt the concept of priority to situations where several perfectly divisible resources have to be allocated among certain set of agents that have exactly one claim which is used for all resources. In particular, we introduce constrained sequential priority rules and two constrained random arrival rules, which extend the classical sequential priority…
▽ More
In this paper, we analyze the problem of how to adapt the concept of priority to situations where several perfectly divisible resources have to be allocated among certain set of agents that have exactly one claim which is used for all resources. In particular, we introduce constrained sequential priority rules and two constrained random arrival rules, which extend the classical sequential priority rules and the random arrival rule to these situations. Moreover, we provide an axiomatic analysis of these rules.
△ Less
Submitted 22 September, 2022; v1 submitted 1 May, 2022;
originally announced May 2022.
-
On proportionality in multi-issue problems with crossed claims
Authors:
Rick K. Acosta-Vega,
Encarnación Algaba,
Joaquín Sánchez-Soriano
Abstract:
In this paper, we analyze the problem of how to adapt the concept of proportionality to situations where several perfectly divisible resources have to be allocated among certain set of agents that have exactly one claim which is used for all resources. In particular, we introduce the constrained proportional awards rule, which extend the classical proportional rule to these situations. Moreover, w…
▽ More
In this paper, we analyze the problem of how to adapt the concept of proportionality to situations where several perfectly divisible resources have to be allocated among certain set of agents that have exactly one claim which is used for all resources. In particular, we introduce the constrained proportional awards rule, which extend the classical proportional rule to these situations. Moreover, we provide an axiomatic characterization of this rule.
△ Less
Submitted 20 February, 2022;
originally announced February 2022.
-
Rankings in the Zerkani network by a game theoretical approach
Authors:
Encarnación Algaba,
Andrea Prieto,
Alejandro Saavedra-Nieves
Abstract:
This paper introduces the Banzhaf and Banzhaf-Owen values as novel centrality measures for ranking terrorists in a network. This new approach let integrate the complete topology (i.e. nodes and edges) of the network and a coalitional structure on the nodes of the network. More precisely, the characteristics of the nodes (e.g., terrorists) of the network and their possible relationships (e.g., type…
▽ More
This paper introduces the Banzhaf and Banzhaf-Owen values as novel centrality measures for ranking terrorists in a network. This new approach let integrate the complete topology (i.e. nodes and edges) of the network and a coalitional structure on the nodes of the network. More precisely, the characteristics of the nodes (e.g., terrorists) of the network and their possible relationships (e.g., types of communication links), as well as coalitional information (e.g. level of hierarchies) independent of the network. First, for both centrality measures, we provide approximation algorithms and the corresponding R-codes. Second, as illustration, we rank the members of the Zerkani network, responsible for the attacks in Paris (2015) and Brussels (2016). Finally, we give a comparison between the rankings established by Banzhaf and Banzhaf-Owen and the rankings obtained when using the Shapley value (cf. Hamers et al., 2019) and the Owen value as centrality measures
△ Less
Submitted 11 February, 2022;
originally announced February 2022.
-
Design and analysis of demand-adapted railway timetables
Authors:
David Canca,
Eva Barrena,
Encarnación Algaba,
Alejandro Zarzo
Abstract:
Railway scheduling and timetabling are common stages in the classical hierarchical railway planning process and they perhaps represent the step with major influence on user's perception about quality of service. This aspect, in conjunction with their contribution to service profitability, makes them a widely studied topic in the literature, where nowadays many efforts are focused on improving the…
▽ More
Railway scheduling and timetabling are common stages in the classical hierarchical railway planning process and they perhaps represent the step with major influence on user's perception about quality of service. This aspect, in conjunction with their contribution to service profitability, makes them a widely studied topic in the literature, where nowadays many efforts are focused on improving the solving methods of the corresponding optimization problems. However, literature about models considering detailed descriptions of passenger demand is sparse. This paper tackles the problem of timetable determination by means of building and solving a non-linear integer programming model which fits the arrival and departure train times to a dynamic behavior of demand. The optimization model results are then used for computing several measures to characterize the quality of the obtained timetables considering jointly both user and company points of view. Some aspects are discussed, including the influence of train capacity and the validity of Random Incidence Theorem. An application to the C5 line of Madrid rapid transit system is presented. Different measures are analyzed in order to improve the insight into the proposed model and analyze in advance the influence of different objectives on the resulting timetable.
△ Less
Submitted 3 July, 2013;
originally announced July 2013.
