English
Related papers

Related papers: Getting recommendation is not always better

200 papers

Reinforcement learning can greatly benefit from the use of options as a way of encoding recurring behaviours and to foster exploration. An important open problem is how can an agent autonomously learn useful options when solving particular…

Machine Learning · Computer Science 2020-01-07 Manuel Del Verme , Bruno Castro da Silva , Gianluca Baldassarre

Commitment is a well-established mechanism for fostering cooperation in human society and multi-agent systems. However, existing research has predominantly focused on the commitment that neglects the freedom of players to abstain from an…

Computer Science and Game Theory · Computer Science 2025-08-12 Zhao Song , The Anh Han

We initiate the study of a repeated principal-agent problem over a finite horizon $T$, where a principal sequentially interacts with $K\geq 2$ types of agents arriving in an adversarial order. At each round, the principal strategically…

Computer Science and Game Theory · Computer Science 2025-08-05 Junyan Liu , Arnab Maiti , Artin Tajdini , Kevin Jamieson , Lillian J. Ratliff

Evolutionary game theory assumes that players replicate a highly scored player's strategy through genetic inheritance. However, when learning occurs culturally, it is often difficult to recognize someone's strategy just by observing the…

Populations and Evolution · Quantitative Biology 2021-07-01 Minjae Kim , Jung-Kyoo Choi , Seung Ki Baek

We propose a payoff function extending Minority Games (MG) that captures the competition between agents to make money. In constrast with previous MG, the best strategies are not always targeting the minority but are shifting…

Condensed Matter · Physics 2009-11-07 Jorgen Vitting Andersen , Didier Sornette

We report on three pre-registered studies testing whether people in the position of describing a decision problem to decision-makers exploit this opportunity for their benefit, by choosing descriptions that may be potentially beneficial for…

Computer Science and Game Theory · Computer Science 2021-12-08 Valerio Capraro , Andrea Vanzo , Antonio Cabrales

We study a dynamic model of Bayesian persuasion in sequential decision-making settings. An informed principal observes an external parameter of the world and advises an uninformed agent about actions to take over time. The agent takes…

Computer Science and Game Theory · Computer Science 2022-05-25 Jiarui Gan , Rupak Majumdar , Goran Radanovic , Adish Singla

We consider multi-agent systems where agents' preferences are aggregated via sequential majority voting: each decision is taken by performing a sequence of pairwise comparisons where each comparison is a weighted majority vote among the…

Artificial Intelligence · Computer Science 2012-04-18 Maria Pini , Francesca Rossi , Brent Venable , Toby Walsh

Online platforms in the Internet Economy commonly incorporate recommender systems that recommend products (or "arms") to users (or "agents"). A key challenge in this domain arises from myopic agents who are naturally incentivized to exploit…

Information Retrieval · Computer Science 2024-06-19 Xiaowu Dai , Wenlu Xu , Yuan Qi , Michael I. Jordan

When multiple informative equilibria are possible in a general cheap talk game, how much information can a principal guarantee herself? To answer this question, I define the notion of worst-case implementation-implementation via the worst…

Theoretical Economics · Economics 2026-02-17 Andrei Iakovlev

In cooperative multiagent planning, it can often be beneficial for an agent to make commitments about aspects of its behavior to others, allowing them in turn to plan their own behaviors without taking the agent's detailed behavior into…

Artificial Intelligence · Computer Science 2017-03-16 Qi Zhang , Satinder Singh , Edmund Durfee

The host of a game presents two indistinguishable envelopes to an agent. One of the envelopes is randomly selected and allocated to the agent. The agent is informed that the monetary content of one of the envelopes is twice that of the…

Other Statistics · Statistics 2015-06-16 Jeffrey Brian Tyler

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

Multi-agent consensus problems can often be seen as a sequence of autonomous and independent local choices between a finite set of decision options, with each local choice undertaken simultaneously, and with a shared goal of achieving a…

Artificial Intelligence · Computer Science 2021-05-12 David Kohan Marzagão , Luciana Basualdo Bonatto , Tiago Madeira , Marcelo Matheus Gauy , Peter McBurney

With the development of artificial intelligence, human beings are increasingly interested in human-agent collaboration, which generates a series of problems about the relationship between agents and humans, such as trust and cooperation.…

Physics and Society · Physics 2025-04-30 Danyang Jia , Xiangfeng Dai , Junliang Xing , Pin Tao , Yuanchun Shi , Zhen Wang

Repeated games have provided an explanation how mutual cooperation can be achieved even if defection is more favorable in a one-shot game in prisoner's dilemma situation. Recently found zero-determinant strategies have substantially been…

Computer Science and Game Theory · Computer Science 2021-05-27 Masahiko Ueda

An agent who interacts with a wide population of other agents needs to be aware that there may be variations in their understanding of the world. Furthermore, the machinery which they use to perceive may be inherently different, as is the…

Artificial Intelligence · Computer Science 2019-11-20 Rodolfo Corona , Stephan Alaniz , Zeynep Akata

When creating policies, plans, or designs for people, it is challenging for designers to foresee all of the ways in which people may reason and behave. Recently, Large Language Models (LLMs) have been shown to be able to simulate human…

Human-Computer Interaction · Computer Science 2024-07-03 Karthik Sreedhar , Lydia Chilton

The use of interactive advice in reinforcement learning scenarios allows for speeding up the learning process for autonomous agents. Current interactive reinforcement learning research has been limited to real-time interactions that offer…

Artificial Intelligence · Computer Science 2022-10-12 Francisco Cruz , Adam Bignold , Hung Son Nguyen , Richard Dazeley , Peter Vamplew

An agent observes the set of available projects and proposes some, but not necessarily all, of them. A principal chooses one or none from the proposed set. We solve for a mechanism that minimizes the principal's worst-case regret. We…

Theoretical Economics · Economics 2023-09-04 Yingni Guo , Eran Shmaya