Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 20
Encontrada(s) 1 página(s)

Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Publicación Artículo científico (JournalArticle)

Assessment of the influence of features on a classification problem: an application to COVID-19 patients

  • Davila Pena, Laura
  • García Jurado, Ignacio
  • Casas Méndez, Balbina
This paper deals with an important subject in classification problems addressed by machine learning techniques: the evaluation of the influence of each of the features on the classification of individuals. Specifically, a measure of that influence is introduced using the Shapley value of cooperative games. In addition, an axiomatic characterisation of the proposed measure is provided based on properties of efficiency and balanced contributions. Furthermore, some experiments have been designed in order to validate the appropriate performance of such measure. Finally, the methodology introduced is applied to a sample of COVID-19 patients to study the influence of certain demographic or risk factors on various events of interest related to the evolution of the disease
Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Publicación Artículo científico (JournalArticle)

Mergeable weighted majority games and characterizations of some power indices

  • Armijos Toro, Livino Manuel
  • Alonso Meijide, José María
  • Mosquera Rodríguez, Manuel Alfredo
In this paper, we introduce a notion of mergeable weighted majority games with the aim of providing the first characterization of the Colomer–Martínez power index (Colomer and Martínez in J Theor Polit 7(1):41–63, 1995). Furthermore, we define and characterize a new power index for the family of weighted majority games that combines ideas of the Public Good (Holler in Polit Stud 30(2):262–271, 1982) and Colomer–Martínez power indices. Finally, we analyze the National Assembly of Ecuador using these and some other well-known power indices
Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Publicación Artículo científico (JournalArticle)

Analysis of the impact of DMUs on the overall efficiency in the event of a merger

  • Saavedra Nieves, Alejandro
  • Fiestras-Janeiro, María Gloria
This paper addresses several mechanisms for overall ranking Decision Making Units (DMUs) according to the contribution of DMUs to the relative efficiency score of a merger considering aggregate units The possible organization of agents outside each possible merger naturally influences the relative efficiency score, which motivates the use of games in partition function form and specific ranking indices for DMUs based on the Shapley value. Several computational problems arise in their exact computation when the number of DMUs increases. We describe two sampling alternatives to reduce these drawbacks. Finally, we apply these methods to analyse the efficiency of the hotel industry in Spain
Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Publicación Artículo científico (JournalArticle)

A new two-phase heuristic for a problem of food distribution with compartmentalized trucks and trailers

  • Davila Pena, Laura
  • Rodríguez Penas, David
  • Casas Méndez, Balbina
This paper presents a new formulation for the routing problem in which the available fleet consists of trucks and trailers divided into compartments. Solving the model for large instances is computationally expensive. Therefore, we introduce and implemented a two-phase heuristic algorithm. In the first phase, an initial solution is generated through a constructive heuristic algorithm based on concepts from the classic Clarke–Wright algorithm. In the second phase, the initial solution is improved by an iterated tabu search metaheuristic. Our algorithm was tested on 21 instances that were converted from the classic truck and trailer routing problem. The results of our computational study prove the effectiveness of our proposal; the algorithm always finds a feasible solution, which in small-sized problems it is proven to be of good quality. In addition, the algorithm outperforms previous approaches for some truck and trailer routing problem instances. Furthermore, an application of the proposed model and heuristic is demonstrated in the field of agricultural logistics by comparing the obtained results
Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Publicación Artículo científico (JournalArticle)

Risk analysis sampling methods in terrorist networks based on the Banzhaf value

  • Algaba Durán, Encarnación
  • Prieto, Andrea
  • Saavedra Nieves, Alejandro
This article introduces the Banzhaf and the Banzhaf–Owen values as novel measures of risk analysis of a terrorist attack, determining the most dangerous terrorists in a network. This new approach counts with the advantage of integrating at the same time 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 these two new measures of risk analysis, we provide and implement approximation algorithms. 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 the Banzhaf and the Banzhaf–Owen values as measures of risk analysis
Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Publicación Artículo científico (JournalArticle)

Competitive equilibrium and indivisibles

  • Méndez Naya, Luciano
This paper studies the existence of competitive equilibrium in markets with indivisibles. The basis of the paper is a theorem that relates the existence of equilibrium to the core of certain associated cooperative games. From this result, we obtain a significant improvement on a classical result in this literature. We then characterize the existence of equilibrium in a two-agent three-good economy, showing that, in this particular context, the existence of equilibrium is more likely when goods are complements than when they are substitutes.
Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Publicación Artículo científico (JournalArticle)

Computational advances in polynomial optimization: RAPOSa, a freely available global solver

  • González Rodríguez, Brais
  • Ossorio Castillo, Joaquín
  • González Díaz, Julio
  • González Rueda, Ángel Manuel
  • Rodríguez Penas, David
In this paper we introduce RAPOSa, a global optimization solver specifically designed for (continuous) polynomial programming problems with box-constrained variables. Written entirely in C++, RAPOSa is based on the Reformulation-Linearization (Sherali and Tuncbilek in J Glob Optim 103:225–249, 1992). We present a description of the main characteristics of RAPOSa along with a thorough analysis of the impact on its performance of various enhancements discussed in the literature, such as bound tightening and SDP cuts. We also present a comparative study with three of the main state-of-the-art global optimization solvers: BARON, Couenne and SCIP
Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Publicación Artículo científico (JournalArticle)

Assignment problems in wildfire suppression: a case study on control of flight resources

  • Rodríguez Veiga, Jorge
  • Gómez Costa, Iván
  • Ginzo Villamayor, María José
  • Casas Méndez, Balbina
The phenomenon of wildfires has become one of the biggest problems our forests are suffering due to the high frequency and intensity that has acquired in recent decades. As the budget and fire resources are limited, it is essential to control these catastrophic fires by making efficient decisions. In this paper, we make use of operations research techniques that allow the optimal assignments of aircrafts to extinguishing wheels and to refueling points, which are two important tasks to be performed by the controller of aerial resources in a forest fire.
Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Capítulo o parte de un libro (BookPart)

An application of power indices for the family of weighted majority games in partition function form

  • Alonso Meijide, José María
  • Armijos Toro, L.M.
  • Casas Méndez, Balbina
  • Mosquera Rodríguez, Manuel Alfredo
Based on Holler (1982), Colomer and Martínez (1995), and Armijos-Toro et al. (2021), we propose two power indices to measure the influence of the players in these classes of weighted majority games in partition function form. We compare the new power indices with their original versions on the class of games in characteristic function form. Finally, we use both new power indices and the two power indices for games in partition function form studied in Alonso-Meijide et al. (2017) to study the distribution of power in the National Assembly of Ecuador that emerged after the elections of February 7, 2021., Ministerio de Economía y Competitividad | Ref. MTM2017-87197-C3-2-P, Ministerio de Economía y Competitividad | Ref. MTM2017-87197-C3-3-P, Ministerio de Ciencia e Innovación | Ref. PID2021-124030NB-C32, Ministerio de Ciencia e Innovación | Ref. PID2021-124030NB-C33, Xunta de Galicia | Ref. ED431C-2021/24, Xunta de Galicia | Ref. ED431C-2020/03
Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Artículo científico (JournalArticle)

Sequencing situations and games with non-linear cost functions under optimal order consistency

  • Schouten, Jop
  • Saavedra Nieves, Alejandro
  • Fiestras Janeiro, Maria Gloria
This paper considers sequencing situations with non-linear cost functions under optimal order consistency. Specifically, we study sequencing situations with discounting cost functions and logarithmic cost functions of the completion time. In both settings, we show that the neighbor switching gains are non-negative and non-decreasing for every misplaced pair of players. We derive new conditions on the time-dependent neighbor switching gains in a sequencing situation under optimal order consistency to guarantee convexity of the associated sequencing game. Furthermore, we define two types of gain splitting rules for the class of sequencing situations under optimal order consistency. Each one of them is based on a procedure that specifies a path from the initial order to an optimal order, dividing the neighbor switching gains in every step among the two involved players. We prove that these allocations are stable under the same conditions that are required for convexity. These requirements are fulfilled for discounting and logarithmic sequencing situations, as well as in other settings, such as in sequencing situations with exponential cost functions., Ministerio de Ciencia, Innovación y Universidades | Ref. MTM2017-87197-C3-2-P, Ministerio de Ciencia, Innovación y Universidades | Ref. MTM2017-87197- C3-3-P, Xunta de Galicia | Ref. ED431C- 2016-040, Xunta de Galicia | Ref. ED431C-2017/38, Xunta de Galicia | Ref. ED431C2020-03
Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Artículo científico (JournalArticle)

Analysis of the impact of DMUs on the overall efficiency in the event of a merger

  • Saavedra Nieves, Alejandro
  • Fiestras Janeiro, Maria Gloria
This paper addresses several mechanisms for overall ranking Decision Making Units (DMUs) according to the contribution of DMUs to the relative efficiency score of a merger considering aggregate units The possible organization of agents outside each possible merger naturally influences the relative efficiency score, which motivates the use of games in partition function form and specific ranking indices for DMUs based on the Shapley value. Several computational problems arise in their exact computation when the number of DMUs increases. We describe two sampling alternatives to reduce these drawbacks. Finally, we apply these methods to analyse the efficiency of the hotel industry in Spain., Agencia Estatal de Investigación | Ref. MTM2017-87197-C3-2-P, Agencia Estatal de Investigación | Ref. MTM2017-87197-C3-3-P, Xunta de Galicia | Ref. ED431C 2017/38, Xunta de Galicia | Ref. ED431C 2020/03
Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Artículo científico (JournalArticle)

Mergeable weighted majority games and characterizations of some power indices

  • Armijos Toro, Livino M.
  • Alonso Meijide, José M.
  • Mosquera Rodríguez, Manuel Alfredo
In this paper, we introduce a notion of mergeable weighted majority games with the aim of providing the first characterization of the Colomer–Martínez power index (Colomer and Martínez in J Theor Polit 7(1):41–63, 1995). Furthermore, we define and characterize a new power index for the family of weighted majority games that combines ideas of the Public Good (Holler in Polit Stud 30(2):262–271, 1982) and Colomer–Martínez power indices. Finally, we analyze the National Assembly of Ecuador using these and some other well-known power indices, Agencia Estatal de Investigación | Ref. MTM2017-87197-C3-2-P, Agencia Estatal de Investigación | Ref. MTM2017-87197-C3-3-P, Agencia Estatal de Investigación | Ref. PID2021-124030NB-C32, Agencia Estatal de Investigación | Ref. PID2021-124030NB-C33, Xunta de Galicia | Ref. ED431C 2020/03, Xunta de Galicia | Ref. ED431C 2021/24
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Indivisible goods, equilibrium and convex economies

  • Méndez-Naya, Luciano
  • Méndez Naya, José
[Abstract]: We study the existence of competitive equilibria in economies with indivisible goods. The first result provides a novel sufficient condition for an economy with indivisible goods to have competitive equilibrium. This condition states that the cooperative game associated with the economy has a non-empty core. Crucially, this sufficient condition is also necessary when the economy is convex. This characterization implies that every two-agent convex economy has at least one competitive equilibrium., This work has been supported by the ERDF, grant MTM2017-87197-C3-3-P.
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

An allocation rule for connection scheduling problems

  • Davila-Pena, Laura
  • Borm, Peter
  • García-Jurado, Ignacio
  • Schouten, Jop
[Abstract]: This paper studies so-called connection scheduling problems, a type of interactive operations research problem. A connection scheduling problem combines aspects from the minimum cost spanning tree and sequencing problems. Given a graph, we aim to first establish a connection order on the players such that the total cost of connecting them to a source is minimal and second to find a fair cost allocation of such an optimal order among the players involved. We restrict our attention to connection scheduling problems on trees and propose a recursive method to solve these tree connection scheduling problems integrated with an allocation approach. This latter mechanism consistently and recursively uses benchmark endogenous myopic orders to determine potential cost savings, which will then be appropriately allocated. Interestingly, the transition process from a benchmark myopic order to an optimal one will be smooth using the switching of blocks of agents based on the basic notion of merge segments., Laura Davila-Pena’s research was funded by the Ministry of Education, Culture and Sports ofSpain (contract FPU17/02126). This work is part of the R&D projects MTM2017-87197-C3-1-P, MTM2017-87197-C3-3-P, PID2021-124030NB-C31, and PID2021-124030NB-C32, granted byMICIU/AEI/10.13039/501100011033/ and by “ERDF A way of making Europe”/EU. This re-search was also funded by the Xunta de Galicia (Grupos de Referencia Competitiva ED431C2021/24 and ED431C 2020/14). The authors would like to thank the editor-in-chief, the asso-ciate editor, and the three anonymous referees for their valuable comments, which helped improvean earlier version of this paper.
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Subgame Perfection and the Rule of k Names

  • García-Jurado, Ignacio
  • Méndez-Naya, Luciano
This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s10726-019-09625-6, [Abstract]: In this paper we revisit the rule of k names from a game theoretic perspective. This rule can be described as follows. Given a set of candidates for a position, a committee (formed by the proposers) selects k elements of that set using a screening rule; then a single individual from outside the committee (the chooser) chooses for the position one of the k selected candidates. In this context we first give conditions for the existence of a subgame perfect equilibrium. Then we provide conditions for the existence of subgame perfect q-strong equilibria when the screening rule is majoritarian. Finally, we show that when the chooser can strategically appoint a delegate to choose on behalf of him, the conditions for the existence of subgame perfect q-strong equilibria are weaker., This work has been supported by the ERDF, the MINECO/AEI grants MTM2014-53395-C3-1-P, MTM2017-87197-C3-1-P, MTM2017-87197-C3-3-P, and by the Xunta de Galicia (Grupo de Referencia Competitiva ED431C-2016-015 and Centro Singular de Investigación de Galicia ED431G/01)., Xunta de Galicia; ED431C-2016-015, Xunta de Galicia; ED431G/01
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

On egalitarian values for cooperative games with level structures

  • Alonso-Meijide, José Mª.
  • Costa, Julián
  • García-Jurado, Ignacio
  • Gonçalves-Dosantos, J.C.
Financiado para publicación en acceso aberto: Universidade da Coruña/CISUG, [Abstract]: In this paper we extend the equal division and the equal surplus division values for transferable utility cooperative games to the more general setup of transferable utility cooperative games with level structures. In the case of the equal surplus division value we propose three possible extensions, one of which has already been described in the literature. We provide axiomatic characterizations of the values considered, apply them to a particular cost sharing problem and compare them in the framework of such an application., Xunta de Galicia; ED431G-2019/01, Xunta de Galicia; ED431C-2020/14, Xunta de Galicia; ED431C-2021/24, This work is part of the R+D+I project grants MTM2017-87197-C3-1-P, MTM2017-87197- C3-3-P, PID2021-124030NB-C31 and PID2021-124030NB-C32, funded by MCIN/AEI/10.13039/501100011033/ and by "ERDF A way of making Europe”/EU. This research was also funded by Grupos de Referencia Competitiva ED431G-2019/01, ED431C-2020/14 and ED431C-2021/24 from the Consellería de Cultura, Educación e Universidades, Xunta de Galicia. During the completion of this work, J. C. Gonçalves-Dosantos is a "Margarita Salas” postdoctoral researcher, carrying out a research stay at the CIO, Centro de Investigación Operativa of the Miguel Hernández University of Elche (Spain), to which he is grateful for the welcome. Funding for open access charge: Universidade da Coruña/CISUG
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

New results on egalitarian values for games with a priori unions

  • Gonçalves-Dosantos, J.C.
  • Alonso-Meijide, José Mª.
This is an Accepted Manuscript version of the following article, accepted for publication in Optimization. J. C. Gonçalves-Dosantos & J. M. Alonso-Meijide (2023): New results on egalitarian values for games with a priori unions, Optimization, 72:3, 861-881, DOI: 10.1080/02331934.2021.1995731. It is deposited under the terms of the Creative Commons Attribution-NonCommercial License (http://creativecommons.org/licenses/by-nc/4.0/ ), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited., [Abstract]: Several extensions of the equal division value and the equal surplus division value to the family of games with a priori unions have been proposed by Alonso-Meijide et al. [On egalitarian values for cooperative games with a priori unions. TOP. 2020;28:672–688]. In this study, we provide new axiomatic characterizations of these values. Furthermore, using the equal surplus division value in two steps, we propose a new coalitional value. The balanced contributions and quotient game properties generate a different modification of the equal surplus division value., This work has been supported by the ERDF, the MINECO/AEI grants MTM2017-87197-C3-1-P, MTM2017-87197-C3-3-P, and by the Xunta de Galicia (Grupos de Referencia Competitiva ED431C-2016-015 and ED431C-2017/38). CITIC as Centro de Investigación do Sistema universitario de Galicia is financed by Consellería de Educación, Universidade e Formación Profesional of Xunta de Galicia through the Fondo Europeo de Desenvolvemento Rexional (FEDER) with 80%, Programa operativo FEDER Galicia 2014–2020 and the remaining 20% by the Secretaría Xeral de Universidades (Ref. ED431G 2019/01)., Xunta de Galicia; ED431C-2016-015, Xunta de Galicia; ED431C-2017/38, Xunta de Galicia; ED431G 2019/01
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

On egalitarian values for cooperative games with a priori unions

  • Alonso-Meijide, José Mª.
  • Costa, Julián
  • García-Jurado, Ignacio
  • Gonçalves-Dosantos, J.C.
This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s11750-020-00553-2., [Abstract]: In this paper, we extend the equal division and the equal surplus division values for transferable utility cooperative games to the more general setup of transferable utility cooperative games with a priori unions. In the case of the equal surplus division value we propose three possible extensions. We provide axiomatic characterizations of the new values. Furthermore, we apply the proposed modifications to a particular motivating example and compare the numerical results with those obtained with the original values., This work has been supported by the ERDF, the MINECO/AEI grants MTM2017-87197-C3-1-P, MTM2017-87197-C3-3-P, and by the Xunta de Galicia (Grupos de Referencia Competitiva ED431C-2016-015 and ED431C-2017/38 and Centro Singular de Investigación de Galicia ED431G/01). The authors would like to thank two anonymous referees for their helpful suggestions to improve this article., Xunta de Galicia; ED431C-2016-015, Xunta de Galicia; ED431C-2017/38, Xunta de Galicia; ED431G/01
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Necessary players and values

  • Gonçalves-Dosantos, J.C.
  • García-Jurado, Ignacio
  • Costa, Julián
  • Alonso-Meijide, José Mª.
This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s10479-021-03950-3., [Abstract]: In this paper we introduce the Γ value, a new value for cooperative games with transferable utility. We also provide an axiomatic characterization of the Γ value based on a property concerning the so-called necessary players. A necessary player of a game is one without which the characteristic function is zero. We illustrate the performance of the Γ value in a particular cost allocation problem that arises when the owners of the apartments in a building plan to install an elevator and share its installation cost; in the resulting example we compare the proposals of the Γ value, the equal division value and the Shapley value in two different scenarios. In addition, we propose an extension of the Γ value for cooperative games with transferable utility and with a coalition structure. Finally, we provide axiomatic characterizations of the coalitional Γ value and of the Owen and Banzhaf-Owen values using alternative properties concerning necessary players., This work has been supported by the ERDF, the MINECO/AEI grants MTM2017-87197-C3-1-P, MTM2017-87197-C3-3-P, and by the Xunta de Galicia (Grupos de Referencia Competitiva ED431C-2016-015, ED431C-2017-38 and ED431C-2020-14, and Centro Singular de Investigación de Galicia ED431G 2019/01). We also acknowledge the comments of two anonymous referees that have been very useful to improve this paper., Xunta de Galicia; ED431C-2016-015, Xunta de Galicia; ED431C-2017-38, Xunta de Galicia; ED431C-2020-14, Xunta de Galicia; ED431G 2019/01
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Competitive equilibrium with indivisible goods and symmetry

  • Méndez-Naya, Luciano
  • Méndez Naya, José
[Abstract]: This study analyzes exchange economies in which all players have the same utility function and all goods except money are indivisible. In this context, a necessary and sufficient condition for the existence of a competitive equilibrium is obtained based on the fact that certain associated cooperative games have a non-empty core. Based on this result, we find two conditions in the cardinal case, each of which is equivalent to the existence of an equilibrium in an economy. By introducing the α -concavity property, we obtain another sufficient (although not necessary) condition for the existence of an equilibrium. The study also proposes an algorithm to determine whether a cardinal economy has an equilibrium and, if so, to obtain the equilibrium price., Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. This work was supported by the ERDF and the MINECO/AEI grant, MTM2017-87197-C3-3-P.