Dynamics in matching and coalition formation games with structural constraints

Hoefer, Martin; Vaz, Daniel; Wagner, Lisa

doi:10.1016/j.artint.2018.06.004

Cited by 21 publications

(12 citation statements)

References 50 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…El presente artículo asume las funciones de Sistemas Multi-Agentes propuestas por (Ferber, 1999), quien indica que estas corresponden al conjunto de actividades que el Sistema Multi-Agente debe desarrollar para lograr sus metas. Las funciones consideradas son: Colaboración (Hoefer et al, 2018), coordinación (Subagdja et al, 2019), resolución de conflictos (Deshpande et al, 2018), y comunicación (Ahmed et al, 2009;Nodine y Chandrasekara, 1999;Tadiou et al, 2000;Vaniya et al, 2011y Soon et al, 2019. Específicamente, la colaboración corresponde a la asignación de tareas, responde a la pregunta de quién realiza una tarea o utiliza un recurso (Hoefer et al, 2018).…”

Section: Funciones De Los Sistemas Multi-agenteunclassified

“…Las funciones consideradas son: Colaboración (Hoefer et al, 2018), coordinación (Subagdja et al, 2019), resolución de conflictos (Deshpande et al, 2018), y comunicación (Ahmed et al, 2009;Nodine y Chandrasekara, 1999;Tadiou et al, 2000;Vaniya et al, 2011y Soon et al, 2019. Específicamente, la colaboración corresponde a la asignación de tareas, responde a la pregunta de quién realiza una tarea o utiliza un recurso (Hoefer et al, 2018). La coordinación, soportada por técnicas de planificación y sincronización de acciones, determina cuándo debe actuar cada agente (Subagdja et al, 2019).…”

Section: Funciones De Los Sistemas Multi-agenteunclassified

“…Igualmente, se obtiene una desviación estándar de 1,37 lo evidencia una alta dispersión en las respuestas de la. Frente, al indicador colaboración la literatura establece que las organizaciones buscan la oportunidad de realizar acciones de colaboración para cumplir con objetivos comunes (Ferber, 1999y Hoefer et al, 2018. En segundo lugar, el indicador de coordinación, se obtuvo una media de 3,73, lo que manifiesta que el indicador se encuentra Elementos Estructurales y Funcionales de los Sistemas Multi-Agente para la Cooperación Organizacional Pérez presente de acuerdo con el baremo de análisis de la media.…”

Section: Elementos De Los Sistemas Multi-agenteunclassified

See 2 more Smart Citations

Elementos Estructurales y Funcionales de los Sistemas Multi-Agente para la Cooperación Organizacional en Medianas Empresas

et al. 2019

View full text Add to dashboard Cite

ResumenSe analiza la presencia de los elementos estructurales y funcionales de los Sistemas Multi-Agente en las medianas empresas, identificando la oportunidad para fortalecer los vínculos de cooperación entre ellas. La investigación se fundamenta epistemológicamente en la escuela de pensamiento del positivismo lógico, con enfoque cuantitativo, desde el paradigma positivista, y de tipo descriptivo. La muestra corresponde a cuarenta y cuatro medianas empresas del municipio de Valledupar, Colombia, con capitales entre US$1.300.000 a US$ 4.000.000. Los resultados destacan la presencia de los elementos y funciones de los Sistemas Multi-Agente en las medianas empresas encuestadas. Adicionalmente, se demostró la presencia de los vínculos de cooperación organizacional, destacándose los indicadores de extensión, intensidad, renovación, especialización y adaptabilidad. Sin embargo, se observa una mediana presencia del indicador de estabilidad de los vínculos de cooperación. Esto constituye una oportunidad para el desarrollo de capacidades de cooperación, mecanismos de negociación, confianza mutua y aprovechamiento de sinergias. Palabras AbstractThe presence of the structural and functional elements of the Multi-Agent systems inside medium-sized companies, identifying the opportunity to strengthen the cooperation links between them. The research is epistemologically based on the school of logical positivism, with quantitative approach, and descriptive type. The sample are forty-four (44) medium-sized companies of the Valledupar municipality, Colombia, with capitals between US$ 1.300.000 and US$ 4.000.000. The results show the presence of the elements and functions of the Multi-Agent systems in the surveyed medium-sized companies. In addition, the presence of organizational cooperation links was demonstrated, especially to the characteristics of extension, intensity, renewal, specialization and adaptability. However, a low presence of the stability characteristic of cooperation links is observed. This represents an opportunity for the development of cooperation capacities, negotiation mechanisms, mutual trust and use of synergies.

show abstract

Section: Funciones De Los Sistemas Multi-agenteunclassified

Section: Elementos De Los Sistemas Multi-agenteunclassified

See 1 more Smart Citation

Elementos Estructurales y Funcionales de los Sistemas Multi-Agente para la Cooperación Organizacional en Medianas Empresas

et al. 2019

View full text Add to dashboard Cite

show abstract

“…In many works including the famous stable marriage problem, the coalitions form a matching of a graph (see for example [20]).…”

Section: Algorithm 1 Greedy Corementioning

confidence: 99%

“…Coalition formation, that is the process by which agents gather into groups, is a fervent research topic at the intersection of Multi-Agent Systems, Computational Social Choice and Algorithmic Game Theory. One of the most studied models of coalition formation is that of hedonic games [6,8,13,20], where agents have preferences over all possible coalitions they can belong to. As agents are usually assumed to be self-interested, an acceptable outcome for a hedonic game, that is a partition of agents into coalitions, needs to be resistant to agents' deviations.…”

Section: Introductionmentioning

confidence: 99%

On a Simple Hedonic Game with Graph-Restricted Communication

Bilò

Gourvès

Monnot

2019

Algorithmic Game Theory

View full text Add to dashboard Cite

We study a hedonic game for which the feasible coalitions are prescribed by a graph representing the agents' social relations. A group of agents can form a feasible coalition if and only if their corresponding vertices can be spanned with a star. This requirement guarantees that agents are connected, close to each other, and one central agent can coordinate the actions of the group. In our game everyone strives to join the largest feasible coalition. We study the existence and computational complexity of both Nash stable and core stable partitions. Then, we provide tight or asymptotically tight bounds on their quality, with respect to both the price of anarchy and stability, under two natural social functions, namely, the number of agents who are not in a singleton coalition, and the number of coalitions. We also derive refined bounds for games in which the social graph is restricted to be claw-free. Finally, we investigate the complexity of computing socially optimal partitions as well as extreme Nash stable ones.

show abstract

On the Convergence of Swap Dynamics to Pareto-Optimal Matchings

Brandt

Wilczynski

2019

Web and Internet Economics

View full text Add to dashboard Cite

Dynamics in matching and coalition formation games with structural constraints

Cited by 21 publications

References 50 publications

Elementos Estructurales y Funcionales de los Sistemas Multi-Agente para la Cooperación Organizacional en Medianas Empresas

Elementos Estructurales y Funcionales de los Sistemas Multi-Agente para la Cooperación Organizacional en Medianas Empresas

On a Simple Hedonic Game with Graph-Restricted Communication

On the Convergence of Swap Dynamics to Pareto-Optimal Matchings

Contact Info

Product

Resources

About