English
Related papers

Related papers: Signaling games with pattern recognition

200 papers

Which equilibria will arise in signaling games depends on how the receiver interprets deviations from the path of play. We develop a micro-foundation for these off-path beliefs, and an associated equilibrium refinement, in a model where…

Economics · Quantitative Finance 2018-08-03 Drew Fudenberg , Kevin He

Receivers in standard signaling game models struggle with learning compositional information. Even when the signalers send compositional messages, the receivers do not interpret them compositionally. When information from one message…

Computation and Language · Computer Science 2025-07-22 David Peter Wallis Freeborn

Deception plays critical roles in economics and technology, especially in emerging interactions in cyberspace. Holistic models of deception are needed in order to analyze interactions and to design mechanisms that improve them. Game theory…

Cryptography and Security · Computer Science 2018-04-19 Jeffrey Pawlick , Edward Colbert , Quanyan Zhu

This study provides a model of cyber deception with asymmetric recognition represented by private beliefs. Signaling games, which are often used in existing works, are built on the implicit premise that the receiver's belief is public…

Cryptography and Security · Computer Science 2021-06-09 Hampei Sasahara , Henrik Sandberg

In this work we consider the task of relaxing the i.i.d assumption in pattern recognition (or classification), aiming to make existing learning algorithms applicable to a wider range of tasks. Pattern recognition is guessing a discrete…

Machine Learning · Computer Science 2012-02-28 Daniil Ryabko

Players (people, firms, states, etc.) have privacy concerns that may affect their choice of actions in strategic settings. We use a variant of signaling games to model this effect and study its relation to pooling behavior,…

Computer Science and Game Theory · Computer Science 2017-05-18 Ronen Gradwohl , Rann Smorodinsky

We study the canonical signaling game, endowing the sender with commitment power: before learning the state, sender designs a strategy, which maps the state into a probability distribution over actions. We provide a geometric…

Theoretical Economics · Economics 2025-02-04 Raphael Boleslavsky , Mehdi Shadmehr

We study a game for recognising formal languages, in which two players with imperfect information need to coordinate on a common decision, given private input words correlated by a finite graph. The players have a joint objective to avoid…

Formal Languages and Automata Theory · Computer Science 2016-04-27 Dietmar Berwanger , Marie van den Bogaard

In this paper, we consider a privacy signaling game problem for binary alphabets and single-bit transmission where a transmitter has a pair of messages, one of which is a casual message that needs to be conveyed, whereas the other message…

Information Theory · Computer Science 2022-03-31 Photios A. Stavrou , Serkan Sarıtaş , Mikael Skoglund

Deception plays a critical role in many interactions in communication and network security. Game-theoretic models called "cheap talk signaling games" capture the dynamic and information asymmetric nature of deceptive interactions. But…

Cryptography and Security · Computer Science 2017-10-17 Jeffrey Pawlick , Quanyan Zhu

This paper introduces a novel criterion, persuasiveness, to select equilibria in signaling games. In response to the Stiglitz critique, persuasiveness focuses on the comparison across equilibria. An equilibrium is more persuasive than an…

Theoretical Economics · Economics 2025-11-04 Haoyuan Zeng

We study a communication game between an informed sender and an uninformed receiver with repeated interactions and voluntary transfers. Transfers motivate the receiver's decision-making and signal the sender's information. Although full…

Theoretical Economics · Economics 2020-12-11 Anton Kolotilin , Hongyi Li

This paper studies a Stackelberg game wherein a sender (leader) attempts to shape the information of a less informed receiver (follower) who in turn takes an action that determines the payoff for both players. The sender chooses signals to…

Computer Science and Game Theory · Computer Science 2022-10-07 Reema Deori , Ankur A. Kulkarni

Traditional economic models typically treat private information, or signals, as generated from some underlying state. Recent work has explicated alternative models, where signals correspond to interpretations of available information. We…

Computer Science and Game Theory · Computer Science 2012-02-20 Michael P. Wellman , Lu Hong , Scott E. Page

Automated interpretation of signals yields many impressive applications from the area of affective computing and human activity recognition (HAR). In this paper we ask the question about possibility of cognitive activity recognition on the…

Sender-receiver games are simple models of information transmission that provide a formalism to study the evolution of honest signaling and deception between a sender and a receiver. In many practical scenarios, lies often affect groups of…

Physics and Society · Physics 2021-12-01 Aanjaneya Kumar , Sandeep Chowdhary , Valerio Capraro , Matjaz Perc

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

Standard game theory assumes that the structure of the game is common knowledge among players. We relax this assumption by considering extensive games where agents may be unaware of the complete structure of the game. In particular, they…

Computer Science and Game Theory · Computer Science 2007-05-23 Joseph Y. Halpern , Leandro C. Rêgo

We argue for the use of active learning methods for player modelling. In active learning, the learning algorithm chooses where to sample the search space so as to optimise learning progress. We hypothesise that player modelling based on…

Machine Learning · Computer Science 2013-12-11 Julian Togelius , Noor Shaker , Georgios N. Yannakakis

Deploying machine learning models in production may allow adversaries to infer sensitive information about training data. There is a vast literature analyzing different types of inference risks, ranging from membership inference to…

‹ Prev 1 2 3 10 Next ›