English
Related papers

Related papers: Cooperative games with uncertainty: a survey

200 papers

Cooperative 2-matching games are a generalization of cooperative matching games, where the value function is given by maximum-weight b-matchings, for a vertex capacity vector $b \leq 2$. We show how to separate over the core of 2-matching…

Computer Science and Game Theory · Computer Science 2025-02-12 Laura Sanità , Lucy Verberk

Game theory has been applied in many fields of study, especially economics and political science. Arce M. and Sandler (2005) analyzed counter-terrorism using non-cooperative game theory (the players are, for example, the US and the EU),…

Optimization and Control · Mathematics 2021-01-05 Sung Chan Choi

How cooperation emerges in human societies is still a puzzle. Evolutionary game theory has been the standard framework to address this issue. In most models, every individual plays with all others, and then reproduce and die according to…

Populations and Evolution · Quantitative Biology 2007-05-23 Carlos P. Roca , Jose A. Cuesta , Angel Sanchez

Poset games have been the object of mathematical study for over a century, but little has been written on the computational complexity of determining important properties of these games. In this introduction we develop the fundamentals of…

Computational Complexity · Computer Science 2015-06-26 Stephen A. Fenner , John Rogers

We model a dynamic public good contribution game, where players are (naturally) formed into groups. The groups are exogenously placed in a sequence, with limited information available to players about their groups' position in the sequence.…

Theoretical Economics · Economics 2022-10-18 Chowdhury Mohammad Sakib Anwar , Jorge Bruno , Sonali SenGupta

Choice functions constitute a simple, direct and very general mathematical framework for modelling choice under uncertainty. In particular, they are able to represent the set-valued choices that typically arise from applying decision rules…

Artificial Intelligence · Computer Science 2018-06-05 Jasper De Bock , Gert de Cooman

Strategic interactions between competitive entities are generally considered from the perspective of complete revelation of benefits achieved from those interactions, in the form of public payoff functions and/or beliefs, in the announced…

Computer Science and Game Theory · Computer Science 2020-02-12 Aditya Ahuja

The success of modern civilization is built upon widespread cooperation in human society, deciphering the mechanisms behind has being a major goal for centuries. A crucial fact is, however, largely missing in most prior studies that games…

Physics and Society · Physics 2021-06-03 Qinqin Wang , Rizhou Liang , Jiqiang Zhang , Guozhong Zheng , Lin Ma , Li Chen

One of the most direct human mechanisms of promoting cooperation is rewarding it. We study the effect of sharing a reward among cooperators in the most stringent form of social dilemma, namely the Prisoner's Dilemma. Specifically, for a…

Populations and Evolution · Quantitative Biology 2012-02-02 J. A. Cuesta , R. Jimenez , H. Lugo , A. Sanchez

Prevalence of cooperation within groups of selfish individuals is puzzling in that it contradicts with the basic premise of natural selection. Favoring players with higher fitness, the latter is key for understanding the challenges faced by…

Physics and Society · Physics 2016-09-08 Matjaz Perc , Attila Szolnoki

In cooperative game theory, the social configurations of players are modeled by balanced collections. The Bondareva-Shapley theorem, perhaps the most fundamental theorem in cooperative game theory, characterizes the existence of solutions…

Computer Science and Game Theory · Computer Science 2024-06-25 Dylan Laplace Mermoud , Pierre Popoli

An interaction system has a finite set of agents that interact pairwise, depending on the current state of the system. Symmetric decomposition of the matrix of interaction coefficients yields the representation of states by self-adjoint…

Quantum Physics · Physics 2017-06-07 Ulrich Faigle , Michel Grabisch

High performance machine learning models have become highly dependent on the availability of large quantity and quality of training data. To achieve this, various central agencies such as the government have suggested for different data…

Machine Learning · Computer Science 2019-11-27 Zhiliang Chen

Strategic uncertainty complicates policy design in coordination games. To rein in strategic uncertainty, the Planner in this paper connects the problem of policy design to that of equilibrium selection. We characterize the subsidy scheme…

Theoretical Economics · Economics 2023-09-01 Roweno J. R. K. Heijmans

Game theory is an established branch of mathematics that offers a rich set of mathematical tools for multi-person strategic decision making that can be used to model the interactions of decision makers in security problems who compete for…

Computer Science and Game Theory · Computer Science 2019-11-04 Azhar Iqbal , Lachlan J. Gunn , Mingyu Guo , M. Ali Babar , Derek Abbott

The purpose of this study is to propose a model that predicts the social and psychological factors that affect the individuals collaborative learning outcome in group projects. The model is established on the basis of two theories, namely,…

Computers and Society · Computer Science 2016-10-18 Sara Taraman , Yasmin Hassan , Doaa Shawky , Ashraf H. Badawi

Game theory relies heavily on the availability of cardinal utility functions, but in fields such as matching markets, only ordinal preferences are typically elicited. The literature focuses on mechanisms with simple dominant strategies, but…

Computer Science and Game Theory · Computer Science 2024-08-22 Fabian R. Pieroth , Martin Bichler

Systems of cooperation and interaction are usually studied in the context of real or complex vector spaces. Additional insight, however, is gained when such systems are represented in vector spaces with multiplicative structures, i.e., in…

Rings and Algebras · Mathematics 2024-04-25 Ulrich Faigle

Situations of conflict giving rise to social dilemmas are widespread in society and game theory is one major way in which they can be investigated. Starting from the observation that individuals in society interact through networks of…

Physics and Society · Physics 2010-11-24 Enea Pestelacci , Marco Tomassini , Leslie Luthi

We investigate newsvendor games whose payoff function is uncertain due to ambiguity in demand distributions. We discuss the concept of stability under uncertainty and introduce solution concepts for robust cooperative games which could be…

Optimization and Control · Mathematics 2016-01-29 Xuan Vinh Doan , Tri-Dung Nguyen