English
Related papers

Related papers: VAT Compliance Incentives

200 papers

Collaborative learning techniques have the potential to enable training machine learning models that are superior to models trained on a single entity's data. However, in many cases, potential participants in such collaborative schemes are…

Machine Learning · Computer Science 2026-04-14 Florian E. Dorner , Nikola Konstantinov , Georgi Pashaliev , Martin Vechev

Overcoming the impact of selfish behavior of rational players in multiagent systems is a fundamental problem in game theory. Without any intervention from a central agent, strategic users take actions in order to maximize their personal…

Computer Science and Game Theory · Computer Science 2024-09-06 Maria-Florina Balcan , Matteo Pozzi , Dravyansh Sharma

The classical setting of optimal control theory assumes full knowledge of the process dynamics and the costs associated with every control strategy. The problem becomes much harder if the controller only knows a finite set of possible…

Optimization and Control · Mathematics 2019-08-27 Marc Aurèle Gilles , Alexander Vladimirsky

In multiplayer games, self-interested behavior among the players can harm the social welfare. Tax mechanisms are a common method to alleviate this issue and induce socially optimal behavior. In this work, we take the initial step of…

Computer Science and Game Theory · Computer Science 2025-01-16 Qiwen Cui , Maryam Fazel , Simon S. Du

This paper studies a two-player game with a quantitative surveillance requirement on an adversarial target moving in a discrete state space and a secondary objective to maximize short-term visibility of the environment. We impose the…

Robotics · Computer Science 2019-11-19 Suda Bharadwaj , Louis Ly , Bo Wu , Richard Tsai , Ufuk Topcu

In repeated-game applications where both the collusive and non-collusive outcomes can be supported as equilibria, researchers must resolve underlying selection questions if theory will be used to understand counterfactual policies. One…

General Economics · Economics 2021-01-18 Emanuel Vespa , Taylor Weidman , Alistair J. Wilson

We consider a refinement to the notions of collusion-resistance in transaction fee mechanisms. In particular, we require that the collusion is by itself incentive-compatible and individually rational to all of its participants. We then…

Computer Science and Game Theory · Computer Science 2024-12-31 Matheus V. X. Ferreira , Yotam Gafni , Max Resnick

When modeling robot interactions as Nash equilibrium problems, it is desirable to place coupled constraints which restrict these interactions to be safe and acceptable (for instance, to avoid collisions). Such games are continuous with…

Computer Science and Game Theory · Computer Science 2025-06-03 Mel Krusniak , Forrest Laine

Incentivizing the existing participants to invite new participants to join an auction, matching or cooperative game have been extensively studied recently. One common challenge to design such incentive in these games is that the invitees…

Computer Science and Game Theory · Computer Science 2025-02-17 Xinwei Song , Tianyi Yang , Dengji Zhao

Pursuit-evasion games are ubiquitous in nature and in an artificial world. In nature, pursuer(s) and evader(s) are intelligent agents that can learn from experience, and dynamics (i.e., Newtonian or Lagrangian) is vital for the pursuer and…

Systems and Control · Electrical Eng. & Systems 2021-04-06 Hao Xiong , Huanhui Cao , Lin Zhang , Wenjie Lu

Tournament organisers supposedly design rules such that a team cannot be strictly better off by exerting a lower effort. However, the European qualification tournaments for recent FIFA soccer World Cups are known to violate this…

Physics and Society · Physics 2020-05-28 László Csató

Modeling the decision-making behavior of vehicles presents unique challenges, particularly during unprotected left turns at intersections, where the uncertainty of human drivers is especially pronounced. In this context, connected…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Yuansheng Lian , Ke Zhang , Meng Li , Shen Li

We consider a game-theoretic model where individuals compete over a shared failure-prone system or resource. We investigate the effectiveness of a taxation mechanism in controlling the utilization of the resource at the Nash equilibrium…

Computer Science and Game Theory · Computer Science 2020-12-18 Ashish R. Hota , Shreyas Sundaram

Incomplete cooperative games generalise the classical model of cooperative games by omitting the values of some of the coalitions. This allows to incorporate uncertainty into the model and study the underlying games as well as possible…

Computer Science and Game Theory · Computer Science 2025-10-07 Martin Černý , Jan Bok , David Hartman , Milan Hladík

In dynamic settings each economic agent's choices can be revealing of her private information. This elicitation via the rationalization of observable behavior depends each agent's perception of which payoff-relevant contingencies other…

Theoretical Economics · Economics 2021-05-17 Evan Piermont , Peio Zuazo-Garin

We propose a decentralized solution for a pursuit-evasion game involving a heterogeneous group of rational (selfish) pursuers and a single evader based on the framework of potential games. In the proposed game, the evader aims to delay (or,…

Systems and Control · Electrical Eng. & Systems 2021-08-19 Yoonjae Lee , Efstathios Bakolas

To address the safety and efficiency issues of vehicles at multi-lane merging zones, a cooperative decision-making framework is designed for connected automated vehicles (CAVs) using a coalitional game approach. Firstly, a motion prediction…

Systems and Control · Electrical Eng. & Systems 2021-03-16 Peng Hang , Chen Lv , Chao Huang , Yang Xing , Zhongxu Hu

In this paper we introduce and analyse, from a game theoretical perspective, several multi-agent or multi-item continuous review inventory models in which the buyers are exempted from ordering costs if the price of their orders is greater…

Computer Science and Game Theory · Computer Science 2024-02-12 M. Gloria Fiestras-Janeiro , Ignacio García-Jurado , Ana Meca , Manuel A. Mosquera

In this work we study the problem of tax evasion on a fully-connected population. For this purpose, we consider that the agents may be in three different states, namely honest tax payers, tax evaders and undecided, that are individuals in…

Physics and Society · Physics 2014-08-13 Nuno Crokidakis

A game theory inspired methodology is proposed for finding a function's saddle points. While explicit descent methods are known to have severe convergence issues, implicit methods are natural in an adversarial setting, as they take the…

Optimization and Control · Mathematics 2019-06-04 Montacer Essid , Esteban Tabak , Giulio Trigila