English
Related papers

Related papers: A New Solution for Cooperative Game with Public Ex…

200 papers

Cooperative multihop communication can greatly increase network throughput, yet packet forwarding for other nodes involves opportunity and energy cost for relays. Thus one of the pre-requisite problems in the successful implementation of…

Computer Science and Game Theory · Computer Science 2008-12-03 Cuilian Li , Zhen Yang , Feng Tian

Among the various market structures under peer-to-peer energy sharing, one model based on cooperative game theory provides clear incentives for prosumers to collaboratively schedule their energy resources. The computational complexity of…

Computational Engineering, Finance, and Science · Computer Science 2020-08-03 Liyang Han , Thomas Morstyn , Constance Crozier , Malcolm McCulloch

We generalize the notion of convexity and average-convexity to the notion of weighted average-convexity. We show several results on the relation between weighted average-convexity and cooperative games. First, we prove that if a game is…

Computer Science and Game Theory · Computer Science 2023-02-16 Alexandre Skoda , Xavier Venel

The conflict between individual and collective interests is in the heart of every social dilemmas established by evolutionary game theory. We cannot avoid these conflicts but sometimes we may choose which interaction framework to use as a…

Physics and Society · Physics 2021-06-09 Attila Szolnoki , Xiaojie Chen

Cooperative game theory deals with systems where players want to cooperate to improve their payoffs. But players may choose coalitions in a non-cooperative manner, leading to a coalition-formation game. We consider such a game with several…

Computer Science and Game Theory · Computer Science 2020-12-08 Shiksha Singhal , Veeraruna Kavitha

We study bargaining games between suppliers and manufacturers in a network context. Agents wish to enter into contracts in order to generate surplus which then must be divided among the participants. Potential contracts and their surplus…

Computer Science and Game Theory · Computer Science 2015-03-14 MohammadHossein Bateni , MohammadTaghi Hajiaghayi , Nicole Immorlica , Hamid Mahini

Classical objectives in two-player zero-sum games played on graphs often deal with limit behaviors of infinite plays: e.g., mean-payoff and total-payoff in the quantitative setting, or parity in the qualitative one (a canonical way to…

Logic in Computer Science · Computer Science 2016-09-15 Véronique Bruyère , Quentin Hautem , Mickael Randour

Utilizing common resources is always a dilemma for community members. While cooperator players restrain themselves and consider the proper state of resources, defectors demand more than their supposed share for a higher payoff. To avoid the…

Physics and Society · Physics 2018-09-05 Xiaojie Chen , Attila Szolnoki

Motivated by the problem of utility allocation in a portfolio under a Markowitz mean-variance choice paradigm, we propose an allocation criterion for the variance of the sum of $n$ possibly dependent random variables. This criterion, the…

Probability · Mathematics 2017-04-04 Riccardo Colini-Baldeschi , Marco Scarsini , Stefano Vaccari

In this paper, a novel framework for normative modeling of the spectrum sensing and sharing problem in cognitive radios (CRs) as a transferable utility (TU) cooperative game is proposed. Secondary users (SUs) jointly sense the spectrum and…

Computer Science and Game Theory · Computer Science 2011-12-08 Jayaprakash Rajasekharan , Jan Eriksson , Visa Koivunen

Federations among sets of Cloud Providers (CPs), whereby a set of CPs agree to mutually use their own resources to run the VMs of other CPs, are considered a promising solution to the problem of reducing the energy cost. In this paper, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-23 Marco Guazzone , Cosimo Anglano , Matteo Sereno

Classical objectives in two-player zero-sum games played on graphs often deal with limit behaviors of infinite plays: e.g., mean-payoff and total-payoff in the quantitative setting, or parity in the qualitative one (a canonical way to…

Logic in Computer Science · Computer Science 2016-09-21 Véronique Bruyère , Quentin Hautem , Mickael Randour

Institutions and investors face the constant challenge of making accurate decisions and predictions regarding how best they should distribute their endowments. The problem of achieving an optimal outcome at minimal cost has been extensively…

Multiagent Systems · Computer Science 2021-02-09 Theodor Cimpeanu , Cedric Perret , The Anh Han

A player's payoff is modeled as consisting of two parts: a rational-value part and a distortion-value part. It is argued that the (total) payoff function should be used to explain and predict the behaviors of the players, while the rational…

Theoretical Economics · Economics 2025-06-23 Fang-Fang Tang , Yongsheng Xu

In a multi-objective game, each individual's payoff is a \emph{vector-valued} function of everyone's actions. Under such vectorial payoffs, Pareto-efficiency is used to formulate each individual's best-response condition, inducing…

Computer Science and Game Theory · Computer Science 2018-09-14 Anisse Ismaili

Concurrent multi-player mean-payoff games are important models for systems of agents with individual, non-dichotomous preferences. Whilst these games have been extensively studied in terms of their equilibria in non-cooperative settings,…

Computer Science and Game Theory · Computer Science 2023-11-28 Julian Gutierrez , Anthony W. Lin , Muhammad Najib , Thomas Steeples , Michael Wooldridge

Game theory is central to the understanding of competitive interactions arising in many fields, from the social and physical sciences to economics. Recently, as the definition of information is generalized to include entangled quantum…

Two-sided matchings are an important theoretical tool used to model markets and social interactions. In many real life problems the utility of an agent is influenced not only by their own choices, but also by the choices that other agents…

Computer Science and Game Theory · Computer Science 2012-07-17 Simina Brânzei , Tomasz P. Michalak , Talal Rahwan , Kate Larson , Nicholas R. Jennings

The public goods game is a model of a society investing some assets and regaining a profit, although can also model biological populations. In the classic public goods game only two strategies compete: either cooperate or defect; a third…

Adaptation and Self-Organizing Systems · Physics 2022-06-08 Gaspar Alfaro , Miguel A. F. Sanjuan

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