English
Related papers

Related papers: Towards a Fair Allocation of Rewards in Multi-Leve…

200 papers

Collaborative machine learning (ML) is an appealing paradigm to build high-quality ML models by training on the aggregated data from many parties. However, these parties are only willing to share their data when given enough incentives,…

Machine Learning · Computer Science 2020-10-27 Rachael Hwee Ling Sim , Yehong Zhang , Mun Choon Chan , Bryan Kian Hsiang Low

As modern social networks allow for faster and broader interactions with friends and acquaintances, online referral programs that promote sales through existing users are becoming increasingly popular. Because it is all too common that…

Social and Information Networks · Computer Science 2024-06-04 Yiguang Zhang , Augustin Chaintreau

This paper studies a sale promotion mechanism design problem on a social network, where a node (a seller) sells one item to the other nodes on the network to maximize her revenue. However, the seller does not know other nodes except for her…

Computer Science and Game Theory · Computer Science 2020-02-28 Wen Zhang , Dengji Zhao , Yao Zhang

We study a cooperative game setting where the grand coalition may change since the initial players can invite more players. We focus on monotone games, i.e., adding more players to the grand coalition is not harmful. We model the invitation…

Computer Science and Game Theory · Computer Science 2022-01-03 Yao Zhang , Dengji Zhao

Collaborative machine learning enables multiple data owners to jointly train models for improved predictive performance. However, ensuring incentive compatibility and fair contribution-based rewards remains a critical challenge. Prior work…

Computer Science and Game Theory · Computer Science 2025-10-16 Björn Filter , Ralf Möller , Özgür Lütfü Özçep

If you recommend a product to me and I buy it, how much should you be paid by the seller? And if your sole interest is to maximize the amount paid to you by the seller for a sequence of recommendations, how should you recommend optimally if…

Computer Science and Game Theory · Computer Science 2009-11-10 Paul Dütting , Monika Henzinger , Ingmar Weber

The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model based on data from individual agents. A…

Computer Science and Game Theory · Computer Science 2025-08-20 Björn Filter , Ralf Möller , Özgür Lütfü Özçep

This study introduces the \emph{edge-based Shapley value}, a novel allocation rule within cooperative game theory, specifically tailored for networked systems, where value is generated through interactions represented by edges. Traditional…

Computer Science and Game Theory · Computer Science 2025-07-17 Taiki Yamada , Taisuke Matsubae , Tomoya Akamatsu

As the decisions made or influenced by machine learning models increasingly impact our lives, it is crucial to detect, understand, and mitigate unfairness. But even simply determining what "unfairness" should mean in a given context is…

Machine Learning · Computer Science 2020-10-16 Tom Begley , Tobias Schwedes , Christopher Frye , Ilya Feige

When a new product or technology is introduced, potential consumers can learn its quality by trying the product, at a risk, or by letting others try it and free-riding on the information that they generate. We propose a dynamic game to…

Economics · Quantitative Finance 2017-06-27 Matt V. Leduc , Matthew O. Jackson , Ramesh Johari

Crowdfunding is gradually becoming a modern marketing pattern. By noting that the success of crowdfunding depends on network externalities, our research aims to utilize them to provide an applicable referral mechanism in a…

Theoretical Economics · Economics 2018-08-10 Yongli Li , Zhi-Ping Fan , Wei Zhang

In this paper, we address the problem of fair sharing of the total value of a crowd-sourced network system between major participants (founders) and minor participants (crowd) using cooperative game theory. Shapley allocation is regarded as…

Computer Science and Game Theory · Computer Science 2023-05-23 Mishal Assif P K , William Kennedy , Iraj Saniee

Federated learning (FL) is a privacy-preserving learning technique that enables distributed computing devices to train shared learning models across data silos collaboratively. Existing FL works mostly focus on designing advanced FL…

Machine Learning · Computer Science 2023-02-20 Yash Travadi , Le Peng , Xuan Bi , Ju Sun , Mochen Yang

Recommender systems play an increasingly crucial role in shaping people's opportunities, particularly in online dating platforms. It is essential from the user's perspective to increase the probability of matching with a suitable partner…

Information Retrieval · Computer Science 2024-09-04 Yoji Tomita , Tomohiki Yokoyama

Incentives for early arrival (I4EA) was recently proposed for studying online cooperative games. In an online cooperative game, players arrive in an unknown order, and the value increase after each player arrived should be distributed…

Computer Science and Game Theory · Computer Science 2025-11-17 Yaoxin Ge , Yao Zhang , Dengji Zhao

We describe a mechanism to create fair and explainable incentives for software developers to reward contributions to security of a product. We use cooperative game theory to model the actions of the developer team inside a risk management…

Software Engineering · Computer Science 2023-09-12 Stefan Rass , Martin Pinzger

Data valuation is an essential task in a data marketplace. It aims at fairly compensating data owners for their contribution. There is increasing recognition in the machine learning community that the Shapley value -- a foundational…

Cryptography and Security · Computer Science 2023-02-20 Zhihua Tian , Jian Liu , Jingyu Li , Xinle Cao , Ruoxi Jia , Jun Kong , Mengdi Liu , Kui Ren

This paper explores the application of Shapley Value Regression in dissecting marketing performance at channel-partner level, complementing channel-level Marketing Mix Modeling (MMM). Utilizing real-world data from the financial services…

Machine Learning · Computer Science 2024-03-12 Sean Tang , Sriya Musunuru , Baoshi Zong , Brooks Thornton

This paper re-examines the Shapley value methods for attribution analysis in the area of online advertising. As a credit allocation solution in cooperative game theory, Shapley value method directly quantifies the contribution of online…

Econometrics · Economics 2018-04-17 Kaifeng Zhao , Seyed Hanif Mahboobi , Saeed R. Bagheri

Designing fair compensation mechanisms for demand response (DR) is challenging. This paper models the problem in a game theoretic setting and designs a payment distribution mechanism based on the Shapley Value. As exact computation of the…

Computer Science and Game Theory · Computer Science 2014-03-27 Gearóid O'Brien , Abbas El Gamal , Ram Rajagopal
‹ Prev 1 2 3 10 Next ›