English
Related papers

Related papers: Learning in Multi-level Stochastic games with Dela…

200 papers

We study the interpersonal trust of a population of agents, asking whether chance may decide if a population ends up in a high trust or low trust state. We model this by a discrete time, random matching stochastic coordination game. Agents…

Physics and Society · Physics 2024-05-20 Benedikt V. Meylahn , Arnoud V. den Boer , Michel Mandjes

We study a general class of dynamic multi-agent decision problems with asymmetric information and non-strategic agents, which includes dynamic teams as a special case. When agents are non-strategic, an agent's strategy is known to the other…

Multiagent Systems · Computer Science 2018-12-05 Hamidreza Tavafoghi , Yi Ouyang , Demosthenis Teneketzis

Information is often stored in a distributed and proprietary form, and agents who own information are often self-interested and require incentives to reveal their information. Suitable mechanisms are required to elicit and aggregate such…

Multiagent Systems · Computer Science 2022-12-02 Wenlong Wang , Thomas Pfeiffer

When users can benefit from certain predictive outcomes, they may be prone to act to achieve those outcome, e.g., by strategically modifying their features. The goal in strategic classification is therefore to train predictive models that…

Machine Learning · Computer Science 2023-06-12 Guy Horowitz , Nir Rosenfeld

Learning to adapt and make real-time informed decisions in a dynamic and complex environment is a challenging problem. Monopoly is a popular strategic board game that requires players to make multiple decisions during the game.…

Machine Learning · Computer Science 2022-04-07 Trevor Bonjour , Marina Haliem , Aala Alsalem , Shilpa Thomas , Hongyu Li , Vaneet Aggarwal , Mayank Kejriwal , Bharat Bhargava

We consider the Coalition Structure Learning (CSL) problem in multi-agent systems, motivated by the existence of coalitions in many real-world systems, e.g., trading platforms and auction systems. In this problem, there is a hidden…

Computer Science and Game Theory · Computer Science 2024-12-17 Yixuan Even Xu , Zhe Feng , Fei Fang

We describe here a structured system for distributed mechanism design appropriate for both Intranet and Internet applications. In our approach the players dynamically form a network in which they know neither their neighbours nor the size…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-21 Krzysztof R. Apt , Farhad Arbab , Huiye Ma

Reinforcement learning typically assumes that the state update from the previous actions happens instantaneously, and thus can be used for making future decisions. However, this may not always be true. When the state update is not…

Machine Learning · Computer Science 2021-02-23 Mridul Agarwal , Vaneet Aggarwal

This paper tackles the problem of solving stochastic optimization problems with a decision-dependent distribution in the setting of stochastic strongly-monotone games and when the distributional dependence is unknown. A two-stage approach…

Systems and Control · Electrical Eng. & Systems 2024-04-22 Killian Wood , Ahmed Zamzam , Emiliano Dall'Anese

In the classical communication setting multiple senders having access to the same source of information and transmitting it over channel(s) to a receiver in general leads to a decrease in estimation error at the receiver as compared with…

Computer Science and Game Theory · Computer Science 2023-06-27 Raj Kiriti Velicheti , Melih Bastopcu , Tamer Başar

Here we consider a game theoretic model of multilevel selection in which individuals compete based on their payoff and groups also compete based on the average payoff of group members. Our focus is on multilevel social dilemmas: games in…

Populations and Evolution · Quantitative Biology 2019-12-10 Daniel B. Cooney

Transmitters of a multiple access channel are assumed to freely choose their power control strategy in order to be energy-efficient. We show that in a stochastic game framework, we can develop energy-efficient distributed control strategies…

Computer Science and Game Theory · Computer Science 2011-07-25 François Mériaux , Maël Le Treust , Samson Lasaulce , Michel Kieffer

This paper is concerned with a three-level stochastic linear-quadratic Stackelberg differential game with asymmetric information, in which three players participate credited as Player 1, Player 2 and Player 3. Player 3 acts as the leader of…

Optimization and Control · Mathematics 2022-10-24 Kaixin Kang , Jingtao Shi

We add the assumption that players know their opponents' payoff functions and rationality to a model of non-equilibrium learning in signaling games. Agents are born into player roles and play against random opponents every period.…

Theoretical Economics · Economics 2020-01-16 Drew Fudenberg , Kevin He

In this paper we introduce the novel framework of distributionally robust games. These are multi-player games where each player models the state of nature using a worst-case distribution, also called adversarial distribution. Thus each…

Optimization and Control · Mathematics 2017-07-25 Dario Bauso , Jian Gao , Hamidou Tembine

In important applications involving multi-task networks with multiple objectives, agents in the network need to decide between these multiple objectives and reach an agreement about which single objective to follow for the network. In this…

Optimization and Control · Mathematics 2018-12-27 Sahar Khawatmi , Abdelhak M. Zoubir , Ali H. Sayed

We present the results of detailed numerical study of a model for the sharing and sorting of informations in a community consisting of a large number of agents. The information gathering takes place in a sequence of mutual bipartite…

Physics and Society · Physics 2015-06-16 Biplab Bhattacherjee , S. S. Manna , Animesh Mukherjee

Sequential equilibrium is the conventional approach for analyzing multi-stage games of incomplete information. It relies on mutual consistency of beliefs. To relax mutual consistency, I theoretically and experimentally explore the dynamic…

Theoretical Economics · Economics 2023-11-06 Po-Hsuan Lin

Coordination is a desirable feature in many multi-agent systems such as robotic and socioeconomic networks. We consider a task allocation problem as a binary networked coordination game over an undirected regular graph. Each agent in the…

Systems and Control · Electrical Eng. & Systems 2023-10-02 Yifei Zhang , Marcos M. Vasconcelos

A model of Boolean agents competing in a market is presented where each agent bases his action on information obtained from a small group of other agents. The agents play a competitive game that rewards those in the minority. After a long…

Statistical Mechanics · Physics 2009-10-31 Maya Paczuski , Kevin E. Bassler , Alvaro Corral