English
Related papers

Related papers: Towards Barter Double Auction as Model for Bilater…

200 papers

High-stakes auctions are often preceded by nonbinding communication between bidders and the seller. Motivated by these practices, this paper examines a two-period model in which two bidders send private cheap talk messages to the seller…

Theoretical Economics · Economics 2026-03-19 Eric Yan

In dyadic models of indirect reciprocity, the receivers' history of giving has a significant impact on the donor's decision. When the interaction involves more than two agents things become more complicated, and in large groups cooperation…

Physics and Society · Physics 2015-04-21 Daniele Vilone , Francesca Giardini , Mario Paolucci

In a dynamic matching market, such as a marriage or job market, how should agents balance accepting a proposed match with the cost of continuing their search? We consider this problem in a discrete setting, in which agents have cardinal…

Computer Science and Game Theory · Computer Science 2021-06-16 Ishan Agarwal , Richard Cole , Yixin Tao

I introduce a favor exchange model where favors are substitutable and study bilateral enforcement of cooperation. Without substitutability, the value of a relationship does not depend on the rest of the network, and in equilibrium there is…

Theoretical Economics · Economics 2023-09-20 Oguzhan Celebi

As mobile devices have been ubiquitous, participatory sensing emerges as a powerful tool to solve many contemporary real life problems. Here, we contemplate the participatory sensing in online double auction environment by considering the…

Computer Science and Game Theory · Computer Science 2017-06-27 Jaya Mukhopadhyay , Vikash Kumar Singh , Sajal Mukhopadhyay , Anita Pal

Large language models (LLMs) have demonstrated impressive capabilities as autonomous agents with rapidly expanding applications in various domains. As these agents increasingly engage in socioeconomic interactions, identifying their…

Computer Science and Game Theory · Computer Science 2025-07-03 Kushal Agrawal , Verona Teo , Juan J. Vazquez , Sudarsh Kunnavakkam , Vishak Srikanth , Andy Liu

We study a setting where a set of agents engage in pairwise exchanges of freely replicable goods (e.g., digital goods such as data), where two agents grant each other a copy of a good they possess in exchange for a good they lack. Such…

Computer Science and Game Theory · Computer Science 2026-03-16 Shangyuan Yang , Kirthevasan Kandasamy

In the present work we introduce a novel multi-agent model with the aim to reproduce the dynamics of a double auction market at microscopic time scale through a faithful simulation of the matching mechanics in the limit order book. The…

Trading and Market Microstructure · Quantitative Finance 2015-05-18 Marco Bartolozzi

The cooperation mechanism of indirect reciprocity has been studied by making multiple variations of its parts. This research proposes a new variant of Nowak and Sigmund model, focused on agents' attitude; it is called Individualistic…

Here we present an agent-based model where agents interact with other agents by playing a hybrid of dictator and ultimatum games in a co-evolving social network. The basic assumption about the behaviour of the agents in both games is that…

Physics and Society · Physics 2020-08-20 Jan E. Snellman , Rafael Barrio , Kimmo Kaski

We consider a one-sided assignment market or exchange network with transferable utility and propose a model for the dynamics of bargaining in such a market. Our dynamical model is local, involving iterative updates of 'offers' based on…

Computer Science and Game Theory · Computer Science 2015-03-14 Mohsen Bayati , Christian Borgs , Jennifer Chayes , Yashodhan Kanoria , Andrea Montanari

The paper addresses a problem of sequential bilateral bargaining with incomplete information. We proposed a decision model that helps agents to successfully bargain by performing indirect negotiation and learning the opponent's model.…

Computer Science and Game Theory · Computer Science 2024-09-11 Tatiana V. Guy , Jitka Homolová , Aleksej Gaj

We study a problem where a group of agents has to decide how some fixed value should be shared among them. We are interested in settings where the share that each agent receives is based on how that agent is evaluated by other members of…

Computer Science and Game Theory · Computer Science 2013-06-04 Arthur Carvalho , Kate Larson

We consider reallocation problems in settings where the initial endowment of each agent consists of a subset of the resources. The private information of the players is their value for every possible subset of the resources. The goal is to…

Computer Science and Game Theory · Computer Science 2014-04-29 Liad Blumrosen , Shahar Dobzinski

The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model based on data from individual agents. A…

Computer Science and Game Theory · Computer Science 2025-08-20 Björn Filter , Ralf Möller , Özgür Lütfü Özçep

We study the two-agent single-item bilateral trade. Ideally, the trade should happen whenever the buyer's value for the item exceeds the seller's cost. However, the classical result of Myerson and Satterthwaite showed that no mechanism can…

Computer Science and Game Theory · Computer Science 2022-05-03 Yumou Fei

We study the bilateral trade problem where a seller owns a single indivisible item, and a potential buyer seeks to purchase it. Previous mechanisms for this problem only considered the case where the values of the buyer and the seller are…

Computer Science and Game Theory · Computer Science 2024-04-17 Shahar Dobzinski , Ariel Shaulker

We study the problem of contextual online bilateral trade. At each round, the learner faces a seller-buyer pair and must propose a trade price without observing their private valuations for the item being sold. The goal of the learner is to…

Computer Science and Game Theory · Computer Science 2026-02-16 Emanuele Coccia , Martino Bernasconi , Andrea Celli

This paper studies a matching problem in which a group of agents cooperate with agents on two sides. In environments with either nontransferable or transferable utilities, we demonstrate that a stable outcome exists when cooperations…

Theoretical Economics · Economics 2025-09-16 Chao Huang

Entities in multi-agent systems may seek conflicting subobjectives, and this leads to competition between them. To address performance degradation due to competition, we consider a bi-level lottery where a social planner at the high level…

Computer Science and Game Theory · Computer Science 2020-12-04 Hunmin Kim , Minghui Zhu