English
Related papers

Related papers: Barter Exchange via Friends' Friends

200 papers

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

This paper explores the gain maximization problem of two nations engaging in non-cooperative bilateral trade. Probabilistic model of an exchange of commodities under different price systems is considered. Volume of commodities exchanged…

Theoretical Economics · Economics 2020-01-09 Tsotne Kutalia , Revaz Tevzadze

In online bilateral trade, a platform posts prices to incoming pairs of buyers and sellers that have private valuations for a certain good. If the price is lower than the buyers' valuation and higher than the sellers' valuation, then a…

Computer Science and Game Theory · Computer Science 2024-05-24 François Bachoc , Nicolò Cesa-Bianchi , Tommaso Cesari , Roberto Colomboni

The rapid development and deployment of vehicle technologies offer opportunities to re-think the way traffic is managed. This paper capitalizes on vehicle connectivity and proposes an economic instrument and corresponding cooperative…

Systems and Control · Electrical Eng. & Systems 2022-08-02 DianChao Lin , Saif Eddin Jabari

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

Multiagent Systems · Computer Science 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach

When a company undergoes a merger or transfers its ownership, the existing governing body has an opinion on which buyer should take over as the new owner. Similar situations occur while assigning the host of big sports tournaments, like the…

Computer Science and Game Theory · Computer Science 2020-02-24 Ioannis Caragiannis , Aris Filos-Ratsikas , Swaprava Nath , Alexandros A. Voudouris

In a decentralized environment, exchanging resources requires users to bargain until an agreement is found. Moreover, human agreements involve a combination of collaborative and selfish behavior and often induce circularity, complicating…

Cryptography and Security · Computer Science 2022-07-26 Lorenzo Ceragioli , Letterio Galletta , Pierpaolo Degano , Luca Viganò

The kinetic exchange model has gained popularity in the field of statistical mechanics for investigating wealth interaction. Traditionally, kinetic exchange models have been studied without considering preferential interactions. However, in…

Physics and Society · Physics 2023-05-26 Suchismita Banerjee

Winners-take-all situations introduce an incentive for agents to diversify their behavior, since doing so will result in splitting an eventual price with fewer people. At the same time, when the payoff of a process depends on a parameter…

Computer Science and Game Theory · Computer Science 2019-06-11 Abel Molina

The problem of fair division of indivisible goods is a fundamental problem of social choice. Recently, the problem was extended to the case when goods form a graph and the goal is to allocate goods to agents so that each agent's bundle…

Social and Information Networks · Computer Science 2019-05-13 Zbigniew Lonc , Miroslaw Truszczynski

Exchange markets are a significant type of market economy, in which each agent holds a budget and certain (divisible) resources available for trading. Most research on equilibrium in exchange economies is based on an environment of…

Computer Science and Game Theory · Computer Science 2024-10-10 Yusen Zheng , Yukun Cheng , Chenyang Xu , Xiaotie Deng

In this paper, we present a pricing mechanism that aligns incentives of agents who exchange resources on a decentralized ledger with the goal of maximizing transaction throughput. Subdividing a blockchain ledger into shards promises to…

Systems and Control · Electrical Eng. & Systems 2020-09-02 James R. Riehl , Jonathan Ward

We study the self-assembly of a complex network of collaborations among self-interested agents. The agents can maintain different levels of cooperation with different partners. Further, they continuously, selectively, and independently…

Physics and Society · Physics 2015-05-13 Anne-Ly Do , Lars Rudolf , Thilo Gross

Recommender systems play an increasingly crucial role in shaping people's opportunities, particularly in online dating platforms. It is essential from the user's perspective to increase the probability of matching with a suitable partner…

Information Retrieval · Computer Science 2024-09-04 Yoji Tomita , Tomohiki Yokoyama

We study a setting where tickets for an experience are allocated by lottery. Each agent belongs to a group, and a group is successful if and only if its members receive enough tickets for everyone. A lottery is efficient if it maximizes the…

Computer Science and Game Theory · Computer Science 2022-05-24 Nick Arnosti , Carlos Bonet

Information exchange is a crucial component of many real-world multi-agent systems. However, the communication between the agents involves two major challenges: the limited bandwidth, and the shared communication medium between the agents,…

Multiagent Systems · Computer Science 2021-02-18 Majid Raeis , S. Jamaloddin Golestani

We suggest the re-introduction of bartering to create a cryptocurrencyless, currencyless, and moneyless economy segment. We contend that a barter economy would benefit enterprises, individuals, governments and societies. For instance, the…

Computers and Society · Computer Science 2020-10-15 Carlos Molina-Jimenez , Hazem Danny Al Nakib , Linmao Song , Ioannis Sfyrakis , Jon Crowcroft

Reducing the peak energy consumption of households is essential for the effective use of renewable energy sources, in order to ensure that as much household demand as possible can be met by renewable sources. This entails spreading out the…

Multiagent Systems · Computer Science 2023-11-27 Nathan A. Brooks , Simon T. Powers , James M. Borg

We study a simple exchange market, introduced by Gourv\'{e}s, Lesca and Wilczynski (IJCAI-17), where every agent initially holds a single object. The agents have preferences over the objects, and two agents may swap their objects if they…

Data Structures and Algorithms · Computer Science 2019-05-13 Matthias Bentert , Jiehua Chen , Vincent Froese , Gerhard J. Woeginger

Cyber-physical systems (CPS) increasingly manage shared physical resources in the presence of human decision-making, where system-assigned actions must be executed by users or agents in the physical world. A fundamental challenge in such…

Computer Science and Game Theory · Computer Science 2026-02-03 Anurag Satpathy , Arindam Khanda , Chittaranjan Swain , Sajal K. Das