中文
相关论文

相关论文: Incentives and Efficiency in Uncertain Collaborati…

200 篇论文

We consider a community of users who must make periodic decisions about whether to interact with one another. We propose a protocol which allows honest users to reliably interact with each other, while limiting the damage done by each…

计算机科学与博弈论 · 计算机科学 2014-11-06 Paul Christiano

Information sharing between individuals is crucial to improve performance in collective tasks. However, in a competitive world, individuals may be reluctant to share information with the others, and it is still unclear how the presence of…

物理与社会 · 物理学 2026-05-04 Ye Wang , Andrea Civilini , Anzhi Sheng , Xiaojie Chen , Long Wang , Vito Latora

A principal selects a team of agents for collaborating on a joint project. The principal aims to design a revenue-optimal contract that incentivize the team of agents to exert costly effort while satisfying fairness constraints. We show…

计算机科学与博弈论 · 计算机科学 2025-12-23 Matteo Castiglioni , Junjie Chen , Yingkai Li

We consider a sharing economy network where agents embedded in a graph share their resources. This is a fundamental model that abstracts numerous emerging applications of collaborative consumption systems. The agents generate a random…

计算机科学与博弈论 · 计算机科学 2017-03-29 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

Real-world information communities exhibit inherent structures that characterize a system that is stable and efficient for content production and consumption. In this paper, we study such structures through mathematical modelling and…

社会与信息网络 · 计算机科学 2018-01-16 Larry Yueli Zhang , Peter Marbach

We propose in this paper a coinvestment plan between several stakeholders of different types, namely a physical network owner, operating network nodes, e.g. a network operator or a tower company, and a set of service providers willing to…

计算机科学与博弈论 · 计算机科学 2022-10-04 Rosario Patanè , Andrea Araldo , Tijani Chahed , Diego Kiedanski , Daniel Kofman

We introduce a game-theoretic framework to ex- plore revenue sharing in an Edge-Cloud computing system, in which computing service providers at the edge of the Internet (edge providers) and computing service providers at the cloud (cloud…

计算机科学与博弈论 · 计算机科学 2018-10-08 Zhi Cao , Honggang Zhang , Benyuan Liu , Bo Sheng

In this paper, we delve into the problem of using monetary incentives to encourage players to shift from an initial Nash equilibrium to a more favorable one within a game. Our main focus revolves around computing the minimum reward required…

计算机科学与博弈论 · 计算机科学 2023-12-14 Haoqiang Huang , Zihe Wang , Zhide Wei , Jie Zhang

Much of machine learning research focuses on predictive accuracy: given a task, create a machine learning model (or algorithm) that maximizes accuracy. In many settings, however, the final prediction or decision of a system is under the…

计算机与社会 · 计算机科学 2022-06-02 Kate Donahue , Alexandra Chouldechova , Krishnaram Kenthapadi

While it is known that shared quantum entanglement can offer improved solutions to a number of purely cooperative tasks for groups of remote agents, controversy remains regarding the legitimacy of quantum games in a competitive setting--in…

量子物理 · 物理学 2015-05-14 Charles D. Hill , Adrian P. Flitney , Nicolas C. Menicucci

We propose an adaptive incentive mechanism that learns the optimal incentives in environments where players continuously update their strategies. Our mechanism updates incentives based on each player's externality, defined as the difference…

计算机科学与博弈论 · 计算机科学 2025-03-04 Chinmay Maheshwari , Kshitij Kulkarni , Manxi Wu , Shankar Sastry

The minimum-effort coordination game, having potentially important implications in both evolutionary biology and sociology, draws recently more attention for the fact that human behavior in this social dilemma is often inconsistent with the…

物理与社会 · 物理学 2016-03-22 Kun Li , Rui Cong , Long Wang

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…

机器学习 · 计算机科学 2019-11-27 Zhiliang Chen

We describe mechanisms for the allocation of a scarce resource among multiple users in a way that is efficient, fair, and strategy-proof, but when users do not know their resource requirements. The mechanism is repeated for multiple rounds…

Incentive mechanism is crucial for federated learning (FL) when rational clients do not have the same interests in the global model as the server. However, due to system heterogeneity and limited budget, it is generally impractical for the…

计算机科学与博弈论 · 计算机科学 2023-04-18 Bing Luo , Yutong Feng , Shiqiang Wang , Jianwei Huang , Leandros Tassiulas

The paper proposes a natural measure space of zero-sum perfect information games with upper semicontinuous payoffs. Each game is specified by the game tree, and by the assignment of the active player and of the capacity to each node of the…

计算机科学与博弈论 · 计算机科学 2021-04-22 János Flesch , Arkadi Predtetchinski , Ville Suomala

We study stable matching problems in networks where players are embedded in a social context, and may incorporate friendship relations or altruism into their decisions. Each player is a node in a social network and strives to form a good…

计算机科学与博弈论 · 计算机科学 2012-04-27 Elliot Anshelevich , Onkar Bhardwaj , Martin Hoefer

Purpose: We propose a model to present a possible mechanism for obtaining sizeable behavioural structures by simulating an agent based on the evolutionary public good game with available social learning. Methods: The model considered a…

计算机科学与博弈论 · 计算机科学 2019-10-29 Chulwook Park

In this paper, a multi-user cooperative computing framework is applied to enable mobile users to utilize available computing resources from other neighboring users via direct communication links. An incentive scheme based on Bertrand game…

计算机科学与博弈论 · 计算机科学 2021-08-10 Nan Zhang , Guopeng Zhang , Kezhi Wang , Kun Yang

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang