English
Related papers

Related papers: Peace through bribing

200 papers

A seller sells an object over time but is uncertain how the buyer learns their willingness-to-pay. We consider informational robustness under \textit{limited commitment}, where the seller offers a price \textit{each period} to maximize…

Theoretical Economics · Economics 2025-09-10 Zihao Li , Jonathan Libgober , Xiaosheng Mu

This paper considers the design of non-truthful mechanisms from samples. We identify a parameterized family of mechanisms with strategically simple winner-pays-bid, all-pay, and truthful payment formats. In general (not necessarily…

Computer Science and Game Theory · Computer Science 2019-06-26 Jason Hartline , Samuel Taggart

We study the communication complexity of combinatorial auctions via interpolation mechanisms that interpolate between non-truthful and truthful protocols. Specifically, an interpolation mechanism has two phases. In the first phase, the…

Computer Science and Game Theory · Computer Science 2015-11-10 Mark Braverman , Jieming Mao , S. Matthew Weinberg

Bilateral bargaining under incomplete information provides a controlled testbed for evaluating large language model (LLM) agent capabilities. Bilateral trade demands individual rationality, strategic surplus maximization, and cooperation to…

Computer Science and Game Theory · Computer Science 2026-04-21 Dirk Bergemann , Soheil Ghili , Xinyang Hu , Chuanhao Li , Zhuoran Yang

In [1] we presented a model for transactions when goods are given away in the expectation of a later settlement. In settings where people keep track of their social accounts we were able to redefine concepts like account balance, yield…

General Finance · Quantitative Finance 2014-11-10 W. P. Weijland

Cooperation for public goods poses a dilemma, where individuals are tempted to free ride on others' contributions. Classic solutions involve monitoring, reputation maintenance and costly incentives, but there are important collective…

Physics and Society · Physics 2020-04-30 Jeroen Bruggeman , Rudolf Sprik , Rick Quax

An informed Advisor and an uninformed Decision-Maker, with conflicting interests, engage in repeated cheap talk communication in always new decision problems. While the Decision-Maker's optimal payoff is attainable in some subgame-perfect…

Theoretical Economics · Economics 2025-08-04 Steven Kivinen , Christoph Kuzmics

Procurement in maritime logistics faces challenges due to uncertainties in demand and fluctuating market conditions. To address these complexities, we introduce a flexible discrete-event simulation framework that models the request-to-order…

Applications · Statistics 2025-05-06 Georgios Vassos , Richard Lusby , Pierre Pinson

In a multi-source environment, each source has its own credibility. If there is no external knowledge about credibility then we can use the information provided by the sources to assess their credibility. In this paper, we propose a way to…

Signal Processing · Electrical Eng. & Systems 2018-03-14 Pan Wei , John E. Ball , Derek T. Anderson , Archit Harsh , Christopher Archibald

We introduce one-way games, a framework motivated by applications in large-scale power restoration, humanitarian logistics, and integrated supply-chains. The distinguishable feature of the games is that the payoff of some player is…

Computer Science and Game Theory · Computer Science 2015-07-28 Andres Abeliuk , Gerardo Berbeglia , Pascal Van Hentenryck

If you recommend a product to me and I buy it, how much should you be paid by the seller? And if your sole interest is to maximize the amount paid to you by the seller for a sequence of recommendations, how should you recommend optimally if…

Computer Science and Game Theory · Computer Science 2009-11-10 Paul Dütting , Monika Henzinger , Ingmar Weber

A sender commits to an experiment to persuade a receiver. Accounting for the sender's experiment-choice incentives, and not presupposing a receiver tie-breaking rule when indifferent, we characterize when the sender's equilibrium payoff is…

Theoretical Economics · Economics 2024-02-13 Elliot Lipnowski , Doron Ravid , Denis Shishkin

We study an information design problem with two informed senders and a receiver in which, in contrast to traditional Bayesian persuasion settings, senders do not have commitment power. In our setting, a trusted mediator/platform gathers…

Computer Science and Game Theory · Computer Science 2022-11-30 Itai Arieli , Ivan Geffner , Moshe Tennenholtz

Residential segregation in metropolitan areas is a phenomenon that can be observed all over the world. Recently, this was investigated via game-theoretic models. There, selfish agents of two types are equipped with a monotone utility…

Computer Science and Game Theory · Computer Science 2022-05-11 Davide Bilò , Vittorio Bilò , Pascal Lenzner , Louise Molitor

In this paper, we address the problem of a two-player linear quadratic differential game with incomplete information, a scenario commonly encountered in multi-agent control, human-robot interaction (HRI), and approximation methods for…

Systems and Control · Electrical Eng. & Systems 2025-04-25 Seyed Yousef Soltanian , Wenlong Zhang

We address the question of whether price of stability results (existence of equilibria with low social cost) are robust to incomplete information. We show that this is the case in potential games, if the underlying algorithmic social cost…

Computer Science and Game Theory · Computer Science 2015-03-13 Vasilis Syrgkanis

In this paper, paired comparison models with stochastic background are investigated. We focus on the models that allow three options for choice. We estimate all parameters, the strength of the objects and the boundaries of equal decision,…

Optimization and Control · Mathematics 2025-02-20 László Gyarmati , Csaba Mihálykó , Eva Orbán-Mihálykó , András Mihálykó

We study non-monetary mechanisms for the fair and efficient allocation of reusable public resources, i.e., resources used for varying durations. We consider settings where a limited resource is repeatedly shared among a set of agents, each…

Computer Science and Game Theory · Computer Science 2023-10-17 Siddhartha Banerjee , Giannis Fikioris , Éva Tardos

The Optional Public Goods Game is a three-strategy game in which an individual can play as a cooperator or defector or decide not to participate. Despite its simplicity, this model can effectively represent many human social dilemmas, such…

Many online marketplaces enjoy great success. Buyers and sellers in successful markets carry out cooperative transactions even if they do not know each other in advance and a moral hazard exists. An indispensable component that enables…

Computer Science and Game Theory · Computer Science 2012-09-11 Naoki Masuda , Mitsuhiro Nakamura