English
Related papers

Related papers: Strategically revealing capabilities in General Lo…

200 papers

Inspired by applications such as supply chain management, epidemics, and social networks, we formulate a stochastic game model that addresses three key features common across these domains: 1) network-structured player interactions, 2)…

Machine Learning · Computer Science 2022-05-06 Sarah H. Q. Li , Lillian J. Ratliff , Peeyush Kumar

In this paper, we present an information propagation game on a network where the information is originated from a sponsor who is willing to pay a fixed total budget to the players who propagate the information. Our solution can be applied…

Computer Science and Game Theory · Computer Science 2020-02-28 Haomin Shi , Yao Zhang , Zilin Si , Letong Wang , Dengji Zhao

Collaboration is an integral part of human dialogue. Typical task-oriented dialogue games assign asymmetric roles to the participants, which limits their ability to elicit naturalistic role-taking in collaboration and its negotiation. We…

Computation and Language · Computer Science 2025-05-22 Isidora Jeknić , David Schlangen , Alexander Koller

In games with incomplete and ambiguous information, rational behavior depends not only on fundamental ambiguity (ambiguity about states) but also on strategic ambiguity (ambiguity about others' actions), which further induces hierarchies of…

Theoretical Economics · Economics 2024-11-22 Takashi Ui

In this paper, we investigate the existence and characterization of the value for a two-player zero-sum differential game with symmetric incomplete information on a continuum of initial positions and with signal revelation. Before the game…

Optimization and Control · Mathematics 2026-01-01 Xiaochi Wu

This paper examines multiplayer symmetric constant-sum games with more than two players in a competitive setting, including examples like Mahjong, Poker, and various board and video games. In contrast to two-player zero-sum games,…

Machine Learning · Computer Science 2024-10-04 Jiawei Ge , Yuanhao Wang , Wenzhe Li , Chi Jin

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

This paper studies a communication game between an uninformed decision maker and two perfectly informed senders with conflicting interests. Senders can misreport information at a cost that increases with the size of the misrepresentation.…

Theoretical Economics · Economics 2023-04-17 Federico Vaccari

As AI agents become increasingly capable of tool use and long-horizon tasks, they have begun to be deployed in settings where multiple agents can interact. However, whereas prior work has mostly focused on human-AI interactions, there is an…

Artificial Intelligence · Computer Science 2025-08-27 Olivia Long , Carter Teplica

We consider how to make probability forecasts of binary labels. Our main mathematical result is that for any continuous gambling strategy used for detecting disagreement between the forecasts and the actual labels, there exists a…

Machine Learning · Computer Science 2007-05-23 Vladimir Vovk , Akimichi Takemura , Glenn Shafer

Recent literature highlights the advantages of implementing social rules via dynamic game forms. We characterize when truth-telling remains a dominant strategy in gradual mechanisms implementing strategy-proof social rules, where agents…

Theoretical Economics · Economics 2025-03-27 Wenqian Wang , Zhiwen Zheng

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

Strategic interactions between competitive entities are generally considered from the perspective of complete revelation of benefits achieved from those interactions, in the form of public payoff functions and/or beliefs, in the announced…

Computer Science and Game Theory · Computer Science 2020-02-12 Aditya Ahuja

We consider continuous-time mean-field stochastic games with strategic complementarities. The interaction between the representative productive firm and the population of rivals comes through the price at which the produced good is sold and…

Optimization and Control · Mathematics 2024-02-13 Jodi Dianetti , Salvatore Federico , Giorgio Ferrari , Giuseppe Floccari

In this paper we analyze power and frequency allocation in wireless networks through potential games. Potential games are used frequently in the literature for this purpose due to their desirable properties, such as convergence and…

Networking and Internet Architecture · Computer Science 2012-12-05 Brage Ellingsæter , Magnus Skjegstad , Torleiv Maseng

This paper concerns sequential hypothesis testing in competitive multi-agent systems where agents exchange potentially manipulated information. Specifically, a two-agent scenario is studied where each agent aims to correctly infer the true…

Systems and Control · Electrical Eng. & Systems 2025-04-04 Aneesh Raghavan , M. Umar B. Niazi , Karl H. Johansson

Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborative decision-making. However, specifying a cooperative game…

Computer Science and Game Theory · Computer Science 2024-12-05 Filip Úradník , David Sychrovský , Jakub Černý , Martin Černý

Prior work has studied the computational complexity of computing optimal strategies to commit to in Stackelberg or leadership games, where a leader commits to a strategy which is observed by one or more followers. We extend this setting to…

Computer Science and Game Theory · Computer Science 2024-10-22 Nathaniel Sauerberg , Caspar Oesterheld

We consider a setting in which a principal gets to choose which game from some given set is played by a group of agents. The principal would like to choose a game that favors one of the players, the social preferences of the players, or the…

Computer Science and Game Theory · Computer Science 2025-11-27 Caspar Oesterheld , Vincent Conitzer

Evolution of agents' dynamics of multiagent systems under consensus protocol in the face of jamming attacks is discussed, where centralized parties are able to influence the control signals of the agents. In this paper we focus on a…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Yurid Nugraha , Tomohisa Hayakawa , Hideaki Ishii , Ahmet Cetinkaya , Quanyan Zhu