English
Related papers

Related papers: Marginal Reputation

200 papers

We introduce Stackelberg Learning from Human Feedback (SLHF), a new framework for preference optimization. SLHF frames the alignment problem as a sequential-move game between two policies: a Leader, which commits to an action, and a…

Machine Learning · Computer Science 2025-12-19 Barna Pásztor , Thomas Kleine Buening , Andreas Krause

We construct a statistical ensemble of games, where in each independent subensemble we have two players playing the same game. We derive the mean payoffs per move of the representative players of the game, and we evaluate all the…

Populations and Evolution · Quantitative Biology 2016-09-08 Rui Dilao , Joao Graciano

In this paper, we are concerned with the stabilizatbility of Stackelberg game-based systems. In particular, two players are involved in the system where one is the follower to minimize the related cost function and the other is the leader…

Optimization and Control · Mathematics 2021-05-04 Yue Sun , Juanjuan Xu , Huanshui Zhang

A decision maker repeatedly chooses one of a finite set of actions. In each period, the decision maker's payoff depends on fixed basic payoff of the chosen action and the frequency with which the action has been chosen in the past. We…

Theoretical Economics · Economics 2024-05-02 Galit Ashkenazi-Golan , Dominik Karos , Ehud Lehrer

Mean-payoff games are important quantitative models for open reactive systems. They have been widely studied as games of full observation. In this paper we investigate the algorithmic properties of several sub-classes of mean-payoff games…

Computer Science and Game Theory · Computer Science 2017-10-10 Paul Hunter , Arno Pauly , Guillermo A. Pérez , Jean-François Raskin

Previous research has shown how indirect reciprocity can promote cooperation through evolutionary game theoretic models. Most work in this field assumes a separation of time-scales: individuals' reputations equilibrate at a fast time scale…

Populations and Evolution · Quantitative Biology 2024-12-23 Bryce Morsky , Joshua B. Plotkin , Erol Akçay

We study the set of (stationary) feasible payoffs of overlapping generation repeated games that can be achieved by action sequences in which every generation of players plays the same sequence of action profiles. First, we completely…

Theoretical Economics · Economics 2024-12-25 Daehyun Kim , Chihiro Morooka

We study a two-player, zero-sum, stochastic game with incomplete information on one side in which the players are allowed to play more and more frequently. The informed player observes the realization of a Markov chain on which the payoffs…

Optimization and Control · Mathematics 2013-07-15 Pierre Cardaliaguet , Catherine Rainer , Dinah Rosenberg , Nicolas Vieille

Guided cooperation allows intelligent agents with heterogeneous capabilities to work together by following a leader-follower type of interaction. However, the associated control problem becomes challenging when the leader agent does not…

Systems and Control · Electrical Eng. & Systems 2024-02-01 Yuhan Zhao , Quanyan Zhu

An active line of research has considered games played on networks in which payoffs depend on both a player's individual decision and also the decisions of her neighbors. Such games have been used to model issues including the formation of…

Computer Science and Game Theory · Computer Science 2013-05-01 Flavio Chierichetti , Jon Kleinberg , Sigal Oren

Bandits with preference feedback present a powerful tool for optimizing unknown target functions when only pairwise comparisons are allowed instead of direct value queries. This model allows for incorporating human feedback into online…

Machine Learning · Computer Science 2025-12-19 Barna Pásztor , Parnian Kassraie , Andreas Krause

Here we present a ground-breaking new postulate for game theory. The first part of this postulate contains the axiomatic observation that all games are created by a designer, whether they are: e.g., (dynamic/static) or…

Computer Science and Game Theory · Computer Science 2015-06-02 Jie Dong , Nicole Sawyer , David Smith

Online social networks exert a powerful influence on public opinion. Adversaries weaponize these networks to manipulate discourse, underscoring the need for more resilient social networks. To this end, we investigate the impact of network…

Social and Information Networks · Computer Science 2025-06-30 Yigit Ege Bayiz , Arash Amini , Radu Marculescu , Ufuk Topcu

This article considers a problem arising from a two-player game based on the classical secretary problem. First, Player 1 selects one object from a sequence as in the secretary problem. All of the other objects are then presented to Player…

Computer Science and Game Theory · Computer Science 2024-09-09 David Ramsey

In this paper, the problem of energy trading between smart grid prosumers, who can simultaneously consume and produce energy, and a grid power company is studied. The problem is formulated as a single-leader, multiple-follower Stackelberg…

Computer Science and Game Theory · Computer Science 2017-09-19 Georges El Rahi , S. Rasoul Etesami , Walid Saad , Narayan Mandayam , H. Vincent Poor

Mobile crowdsensing has shown a great potential to address large-scale data sensing problems by allocating sensing tasks to pervasive mobile users. The mobile users will participate in a crowdsensing platform if they can receive…

Computer Science and Game Theory · Computer Science 2018-11-01 Jiangtian Nie , Jun Luo , Zehui Xiong , Dusit Niyato , Ping Wang

We study a simple adaptive model in the framework of an N -player normal form game. The model consists of a repeated game where the players only know their own action space and their own payoff scored at each stage, not those of the other…

Computer Science and Game Theory · Computer Science 2017-06-12 Mario Bravo

Trust and reciprocation of it form the foundation of economic, social and other interactions. While the Trust Game is widely used to study these concepts for interactions between two players, often alternating different roles (i.e.,…

Physics and Society · Physics 2025-05-21 Ik Soo Lim , Naoki Masuda

We consider 2-player stochastic games with perfectly observed actions, and study the limit, as the discount factor goes to one, of the equilibrium payoffs set. In the usual setup where current states are observed by the players, we show…

Optimization and Control · Mathematics 2014-12-11 Jérôme Renault , Bruno Ziliotto

This article studies linear-quadratic Stackelberg games between two dominating players (or equivalently, leaders) and a large group of followers, each of whom interacts under a mean field game (MFG) framework. Unlike the conventional…

Optimization and Control · Mathematics 2024-07-02 Dantong Chu , Kenneth Tsz Hin Ng , Sheung Chi Phillip Yam , Harry Zheng