English
Related papers

Related papers: Platform Competition as Network Contestability

200 papers

Over the past decade, crowdsourcing has emerged as a cheap and efficient method of obtaining solutions to simple tasks that are difficult for computers to solve but possible for humans. The popularity and promise of crowdsourcing markets…

Social and Information Networks · Computer Science 2013-11-27 Aleksandrs Slivkins , Jennifer Wortman Vaughan

Strategic interactions between a group of individuals or organisations can be modelled as games played on networks, where a player's payoff depends not only on their actions but also on those of their neighbours. Inferring the network…

Machine Learning · Computer Science 2022-08-19 Emanuele Rossi , Federico Monti , Yan Leng , Michael M. Bronstein , Xiaowen Dong

The ongoing debate over net neutrality covers a broad set of issues related to the regulation of public networks. In two ways, we extend an idealized usage-priced game-theoretic framework based on a common linear demand-response model.…

Networking and Internet Architecture · Computer Science 2010-10-22 Eitan Altman , Stéphane Caron , George Kesidis

Recently, we introduced in arXiv:1105.2434 a model for product adoption in social networks with multiple products, where the agents, influenced by their neighbours, can adopt one out of several alternatives. We identify and analyze here…

Computer Science and Game Theory · Computer Science 2013-05-29 Krzysztof R. Apt , Evangelos Markakis , Sunil Simon

We propose a simple yet effective solution to tackle the often-competing goals of fairness and utility in classification tasks. While fairness ensures that the model's predictions are unbiased and do not discriminate against any particular…

Machine Learning · Computer Science 2023-08-16 Anique Tahir , Lu Cheng , Huan Liu

Collusion in market pricing is a concept associated with human actions to raise market prices through artificially limited supply. Recently, the idea of algorithmic collusion was put forward, where the human action in the pricing process is…

Theoretical Economics · Economics 2025-01-29 Suzie Grondin , Arthur Charpentier , Philipp Ratz

Cooperation is fundamental for society's viability, as it enables the emergence of structure within heterogeneous groups that seek collective well-being. However, individuals are inclined to defect in order to benefit from the group's…

Multiagent Systems · Computer Science 2026-02-10 Yao-hua Franck Xu , Tayeb Lemlouma , Arnaud Braud , Jean-Marie Bonnin

Divisiveness appears to be increasing in much of the world, leading to concern about political violence and a decreasing capacity to collaboratively address large-scale societal challenges. In this working paper we aim to articulate an…

Social and Information Networks · Computer Science 2023-07-25 Aviv Ovadya , Luke Thorburn

It is a challenging task to reach global cooperation among self-interested agents, which often requires sophisticated design or usage of incentives. For example, we may apply supervisors or referees who are able to detect and punish…

Physics and Society · Physics 2024-12-20 Ting Ling , Zhang Li , Minyu Feng , Attila Szolnoki

Decision-making systems increasingly orchestrate our world: how to intervene on the algorithmic components to build fair and equitable systems is therefore a question of utmost importance; one that is substantially complicated by the…

Computer Science and Game Theory · Computer Science 2021-03-08 Jessie Finocchiaro , Roland Maio , Faidra Monachou , Gourab K Patro , Manish Raghavan , Ana-Andreea Stoica , Stratis Tsirtsis

Semantic web information is at the extremities of long pipelines held by human beings. They are at the origin of information and they will consume it either explicitly because the information will be delivered to them in a readable way, or…

Artificial Intelligence · Computer Science 2012-07-27 Jérôme Euzenat

Dissensus is a modeling framework for networks of dynamic agents in competition for scarce resources. Originally inspired by biological cells behaviors, it fits also marketing, finance and many other application areas. Competition is often…

Optimization and Control · Mathematics 2016-11-17 D. Bauso , L. Giarre' , R. Pesenti

This paper presents a network-based multi-agent optimization model for the strategic planning of service facilities in a stochastic and competitive market. We focus on the type of service facilities that are of intermediate nature, i.e.,…

Optimization and Control · Mathematics 2023-04-04 Sina Baghali , Julio Deride , Yueyue Fan , Zhaomiao Guo

Can competition among misaligned AI providers yield aligned outcomes for a diverse population of users, and what role does model personalization play? We study a setting where multiple competing AI providers interact with multiple users who…

Computer Science and Game Theory · Computer Science 2026-02-17 Natalie Collina , Surbhi Goel , Aaron Roth , Mirah Shi

Professional networks are a key determinant of individuals' labor market outcomes. They may also play a role in either exacerbating or ameliorating inequality of opportunity across demographic groups. In a theoretical model of professional…

Computer Science and Game Theory · Computer Science 2025-03-07 Cynthia Dwork , Chris Hays , Lunjia Hu , Nicole Immorlica , Juan Perdomo

This paper studies the problem of intervention design for steering the actions of noncooperative players in quadratic network games to the social optimum. The players choose their actions with the aim of maximizing their individual payoff…

Optimization and Control · Mathematics 2024-06-17 Mehran Shakarami , Ashish Cherukuri , Nima Monshizadeh

The emergence of cooperation in the groups of interacting agents is one of the most fascinating phenomena observed in many complex systems studied in social science and ecology, even in the situations where one would expect the agent to use…

Physics and Society · Physics 2026-05-12 Jarosław Adam Miszczak

Qualitative probabilistic reasoning in a Bayesian network often reveals tradeoffs: relationships that are ambiguous due to competing qualitative influences. We present two techniques that combine qualitative and numeric probabilistic…

Artificial Intelligence · Computer Science 2013-02-01 Chao-Lin Liu , Michael P. Wellman

We analyze different ways of pairing agents in a bipartite matching problem, with regard to its scaling properties and to the distribution of individual ``satisfactions''. Then we explore the role of partial information and bounded…

Statistical Mechanics · Physics 2009-11-10 Paolo Laureti , Yi-Cheng Zhang

Nestedness has traditionally been used to detect assembly patterns in meta-communities and networks of interacting species. Attempts have also been made to uncover nested structures in international trade, typically represented as bipartite…