English
Related papers

Related papers: Mechanism Design Powered by Social Interactions

200 papers

In this paper, we consider a general distributed system with multiple agents who select and then implement actions in the system. The system has an operator with a centralized objective. The agents, on the other hand, are selfinterested and…

Computer Science and Game Theory · Computer Science 2020-01-15 Donya Ghavidel , Pratyush Chakraborty , Enrique Baeyens , Vijay Gupta , Pramod P. Khargonekar

We present a mechanism design, coupling an online collaboration software and a prediction market, which allows tracking down the very roots of individual incentives, actions and how these behaviors influence collective intelligence in terms…

Computer Science and Game Theory · Computer Science 2014-07-01 Thomas Maillart , Didier Sornette

Participatory machine learning (ML) encourages the inclusion of end users and people affected by ML systems in design and development processes. We interviewed 18 participation brokers -- individuals who facilitate such inclusion and…

Human-Computer Interaction · Computer Science 2024-07-31 Ned Cooper , Alex Zafiroglu

Some of the most relevant future applications of multi-agent systems like autonomous driving or factories as a service display mixed-motive scenarios, where agents might have conflicting goals. In these settings agents are likely to learn…

Multiagent Systems · Computer Science 2022-07-20 Kyrill Schmid , Lenz Belzner , Robert Müller , Johannes Tochtermann , Claudia Linnhoff-Popien

This paper explores the economic interactions within modern crowdsourcing markets. In these markets, employers issue requests for tasks, platforms facilitate the recruitment of crowd workers, and workers complete tasks for monetary rewards.…

Computer Science and Game Theory · Computer Science 2026-02-03 Tian Bai , Yiding Feng , Yaohao Liu , Mengfan Ma , Mingyu Xiao

In many settings -- like market research and social choice -- people may be presented with unfamiliar options. Classical mechanisms may perform poorly because they fail to incentivize people to learn about these options, or worse, encourage…

Theoretical Economics · Economics 2025-07-22 Modibo K. Camara , Nicole Immorlica , Brendan Lucier

Barter exchange studies the setting where each agent owns a good, and they can exchange with each other if that gives them more preferred goods. This exchange will give better outcomes if there are more participants. The challenge here is…

Computer Science and Game Theory · Computer Science 2020-10-13 Yue Zheng , Tianyi Yang , Wen Zhang , Dengji Zhao

We study mechanism design settings where the planner has an interest in agents receiving noisy signals about the types of other agents. We show that additional information about other agents can eliminate undesired equilibria, making it…

Theoretical Economics · Economics 2025-06-24 Eric Yan

Emerging methods for participatory algorithm design have proposed collecting and aggregating individual stakeholder preferences to create algorithmic systems that account for those stakeholders' values. Using algorithmic student assignment…

Computers and Society · Computer Science 2020-07-15 Samantha Robertson , Niloufar Salehi

In many applications, ads are displayed together with the prices, so as to provide a direct comparison among similar products or services. The price-displaying feature not only influences the consumers' decisions, but also affects the…

Artificial Intelligence · Computer Science 2023-03-24 Bin Li , Yahui Lei

Two-sided matching markets have long existed to pair agents in the absence of regulated exchanges. A common example is school choice, where a matching mechanism uses student and school preferences to assign students to schools. In such…

Machine Learning · Computer Science 2021-09-17 Stefania Ionescu , Yuhao Du , Kenneth Joseph , Anikó Hannák

Daily deals platforms such as Amazon Local, Google Offers, GroupOn, and LivingSocial have provided a new channel for merchants to directly market to consumers. In order to maximize consumer acquisition and retention, these platforms would…

Computer Science and Game Theory · Computer Science 2013-10-03 Yang Cai , Mohammad Mahdian , Aranyak Mehta , Bo Waggoner

Incentives are more likely to elicit desired outcomes when they are designed based on accurate models of agents' strategic behavior. A growing literature, however, suggests that people do not quite behave like standard economic agents in a…

Computer Science and Game Theory · Computer Science 2014-06-09 Arpita Ghosh , Robert Kleinberg

Mechanism design, a branch of economics, aims to design rules that can autonomously achieve desired outcomes in resource allocation and public decision making. The research on mechanism design using machine learning is called automated…

Computer Science and Game Theory · Computer Science 2024-12-17 Tsuyoshi Suehara , Koh Takeuchi , Hisashi Kashima , Satoshi Oyama , Yuko Sakurai , Makoto Yokoo

A monopolist faces a partially uninformed population of consumers, interconnected through a directed social network. In the network, the monopolist offers rewards to informed consumers (influencers) conditional on informing uninformed…

Physics and Society · Physics 2017-10-25 Elias Carroni , Paolo Pin , Simone Righi

Auctions are markets with strict regulations governing the information available to traders in the market and the possible actions they can take. Since well designed auctions achieve desirable economic outcomes, they have been widely used…

Artificial Intelligence · Computer Science 2009-04-14 Jinzhong Niu , Simon Parsons

The intermittent nature of renewable energy resources creates extra challenges in the operation and control of the electricity grid. Demand flexibility markets can help in dealing with these challenges by introducing incentives for…

Computer Science and Game Theory · Computer Science 2021-06-29 Khaled Abedrabboh , Luluwah Al-Fagih

This paper focuses on the coordination of a large population of dynamic agents with private information over multiple periods. Each agent maximizes the individual utility, while the coordinator determines the market rule to achieve group…

Systems and Control · Computer Science 2015-10-05 Sen Li , Wei Zhang

We consider an environment where sellers compete over buyers. All sellers are a-priori identical and strategically signal buyers about the product they sell. In a setting motivated by on-line advertising in display ad exchanges, where firms…

Computer Science and Game Theory · Computer Science 2012-03-30 Gleb Polevoy , Rann Smorodinsky , Moshe Tennenholtz

Exchange markets are a significant type of market economy, in which each agent holds a budget and certain (divisible) resources available for trading. Most research on equilibrium in exchange economies is based on an environment of…

Computer Science and Game Theory · Computer Science 2024-10-10 Yusen Zheng , Yukun Cheng , Chenyang Xu , Xiaotie Deng