English
Related papers

Related papers: On the Actual Inefficiency of Efficient Negotiatio…

200 papers

We examine the dynamics of informational efficiency in a market with asymmetrically informed, boundedly rational traders who adaptively learn optimal strategies using simple multiarmed bandit (MAB) algorithms. The strategies available to…

Theoretical Economics · Economics 2024-11-11 Aleksei Pastushkov

Suppose agents can exert costly effort that creates nonrival, heterogeneous benefits for each other. At each possible outcome, a weighted, directed network describing marginal externalities is defined. We show that Pareto efficient outcomes…

Theoretical Economics · Economics 2021-07-12 Matthew Elliott , Benjamin Golub

Network sharing has become a key feature of various enablers of the next generation network, such as network function virtualization and fog computing architectures. Network utility maximization (NUM) is a general framework for achieving…

Networking and Internet Architecture · Computer Science 2019-07-08 Meng Zhang , Jianwei Huang

Autonomous artificial intelligence agents in negotiation systems must generate equitable utility allocations satisfying individual rationality (IR), ensuring each agent receives at least its outside option, and the Nash Bargaining Solution…

Computer Science and Game Theory · Computer Science 2026-04-01 Moirangthem Tiken Singh , Surajit Borkotokey , Rajnish Kumar

This contribution focuses on two-party negotiation over continuous issues. We firstly prove two drawbacks of the jointly Improving Direction Method (IDM), namely that IDM is not a Strategy-Proof (SP) nor an Information Concealing (IC)…

Optimization and Control · Mathematics 2012-06-11 Luca Barzanti , Marcello Mastroleo

Multi-agent distributed consensus optimization problems arise in many signal processing applications. Recently, the alternating direction method of multipliers (ADMM) has been used for solving this family of problems. ADMM based distributed…

Systems and Control · Computer Science 2015-06-18 Tsung-Hui Chang , Mingyi Hong , Xiangfeng Wang

Artificial neural networks (ANNs) are increasingly used as research models, but questions remain about their generalizability and representational invariance. Biological neural networks under social constraints evolved to enable…

Computation and Language · Computer Science 2023-05-05 Tobias J. Wieczorek , Tatjana Tchumatchenko , Carlos Wert Carvajal , Maximilian F. Eggl

Each agent in a network makes a local observation that is linearly related to a set of public and private parameters. The agents send their observations to a fusion center to allow it to estimate the public parameters. To prevent leakage of…

Systems and Control · Electrical Eng. & Systems 2020-08-12 Chong Xiao Wang , Yang Song , Wee Peng Tay

In this article we study the impact of the negotiation environment on the performance of several intra-team strategies (team dynamics) for agent-based negotiation teams that negotiate with an opponent. An agent-based negotiation team is a…

Multiagent Systems · Computer Science 2016-04-19 Victor Sanchez-Anguix , Vicente Julian , Vicente Botti , Ana Garcia-Fornes

This paper lays part of the groundwork for a domain theory of negotiation, that is, a way of classifying interactions so that it is clear, given a domain, which negotiation mechanisms and strategies are appropriate. We define State Oriented…

Artificial Intelligence · Computer Science 2014-11-17 G. Zlotkin , J. S. Rosenschein

Mechanism design is studied for aggregating renewable power producers (RPPs) in a two-settlement power market. Employing an indirect mechanism design framework, a payoff allocation mechanism (PAM) is derived from the competitive equilibrium…

Computer Science and Game Theory · Computer Science 2018-10-09 Hossein Khazaei , Yue Zhao

Artificially intelligent agents are increasingly being integrated into human decision-making: from large language model (LLM) assistants to autonomous vehicles. These systems often optimize their individual objective, leading to conflicts,…

Machine Learning · Computer Science 2025-02-07 Juan Agustin Duque , Milad Aghajohari , Tim Cooijmans , Razvan Ciuca , Tianyu Zhang , Gauthier Gidel , Aaron Courville

Network Utility Maximization (NUM) provides a key conceptual framework to study reward allocation amongst a collection of users/entities across disciplines as diverse as economics, law and engineering. In network engineering, this framework…

Systems and Control · Computer Science 2015-03-20 Vinay Joseph , Gustavo de Veciana , Ari Arapostathis

Negotiation is a very common interaction between automated agents. Many common negotiation protocols work with cardinal utilities, even though ordinal preferences, which only rank the outcomes, are easier to elicit from humans. In this work…

Computer Science and Game Theory · Computer Science 2023-12-18 Sefi Erlich , Noam Hazon , Sarit Kraus

Automated negotiation can be an efficient method for resolving conflict and redistributing resources in a coalition setting. Automated negotiation has already seen increased usage in fields such as e-commerce and power distribution in smart…

Artificial Intelligence · Computer Science 2020-04-28 Sam Vente , Angelika Kimmig , Alun Preece , Federico Cerutti

Evaluating higher-order functional programs through abstract machines inspired by the geometry of the interaction is known to induce $\textit{space}$ efficiencies, the price being $\textit{time}$ performances often poorer than those…

Programming Languages · Computer Science 2020-10-27 Beniamino Accattoli , Ugo Dal Lago , Gabriele Vanoni

Despite the empirical success in various domains, it has been revealed that deep neural networks are vulnerable to maliciously perturbed input data that much degrade their performance. This is known as adversarial attacks. To counter…

Machine Learning · Computer Science 2021-08-17 Nanyang Ye , Qianxiao Li , Xiao-Yun Zhou , Zhanxing Zhu

The remarkable capabilities of Large Language Model (LLM)-driven agents have enabled sophisticated systems to tackle complex, multi-step tasks, but their escalating costs threaten scalability and accessibility. This work presents the first…

Bargaining, a critical aspect of real-world interactions, presents challenges for large language models (LLMs) due to limitations in strategic depth and adaptation to complex human factors. Existing benchmarks often fail to capture this…

Machine Learning · Computer Science 2025-07-15 Jihwan Oh

Adaptive gradient methods, such as Adam and LAMB, have demonstrated excellent performance in the training of large language models. Nevertheless, the need for adaptivity requires maintaining second-moment estimates of the per-parameter…

Computation and Language · Computer Science 2023-08-08 Yang Luo , Xiaozhe Ren , Zangwei Zheng , Zhuo Jiang , Xin Jiang , Yang You