English
Related papers

Related papers: Credibility Trilemma in Polymatroidal Service Mark…

200 papers

We study no-money mechanisms for allocating indivisible items to strategic agents with additive preferences under a stochastic model. In this model, items' values are drawn from an underlying distribution and mechanisms are evaluated with…

Computer Science and Game Theory · Computer Science 2026-02-16 Daniel Halpern , Alexandros Psomas , Shirley Zhang

This paper deals with applications of coherent risk measures to pricing in incomplete markets. Namely, we study the No Good Deals pricing technique based on coherent risk. Two forms of this technique are presented: one defines a good deal…

Probability · Mathematics 2008-12-02 Alexander S. Cherny

Trades based on bilateral (indivisible) contracts can be represented by a network. Vertices correspond to agents while arcs represent the non-price elements of a bilateral contract. Given prices for each arc, agents choose the incident arcs…

Theoretical Economics · Economics 2020-08-25 Can Kizilkale , Rakesh Vohra

I prove that competitive market outcomes require computational intractability. If P = NP, firms can efficiently solve the collusion detection problem, identifying deviations from cooperative agreements in complex, noisy markets and thereby…

Computer Science and Game Theory · Computer Science 2026-02-25 Philip Z. Maymin

Autonomous systems with machine learning-based perception can exhibit unpredictable behaviors that are difficult to quantify, let alone verify. Such behaviors are convenient to capture in probabilistic models, but probabilistic model…

Logic in Computer Science · Computer Science 2022-03-17 Matthew Cleaveland , Ivan Ruchkin , Oleg Sokolsky , Insup Lee

A rapidly changing electricity sector requires adjusted and new ancillary services, which enable the secure and reliable operation of the electricity system. However, assessments and policy advice regarding ancillary services and market…

Systems and Control · Electrical Eng. & Systems 2021-10-12 Samuel Glismann

Multi-agent systems based on large language models (LLMs) for financial trading have grown rapidly since 2023, yet the field lacks a shared framework for understanding what drives performance or for evaluating claims credibly. This survey…

Multiagent Systems · Computer Science 2026-03-31 Phat Nguyen , Thang Pham

When agents trade in a Duality-based Cost Function prediction market, they collectively implement the learning algorithm Follow-The-Regularized-Leader. We ask whether other learning algorithms could be used to inspire the design of…

Machine Learning · Computer Science 2025-05-08 Enrique Nueve , Bo Waggoner

We develop a model of coordination and allocation of decentralized multi-sided markets, in which our theoretical analysis is promisingly optimizing the decentralized transaction packaging process at high-throughput blockchains or Web 3.0…

General Economics · Economics 2023-01-27 Yuxuan Lu , Qian Qi , Xi Chen

Due to the growing concerns for sustainable development, supply chains seek to invest in social sustainability issues to seize more market share in today's competitive business environment. This study aims to develop a coordination scheme…

Optimization and Control · Mathematics 2023-01-18 Mahdi Ebrahimzadeh-Afrouzi , Masoud Asadpour Ahmadchali

We study the problem of selection in the context of Bayesian persuasion. We are given multiple agents with hidden values (or quality scores), to whom resources must be allocated by a welfare-maximizing decision-maker. An intermediary with…

Computer Science and Game Theory · Computer Science 2025-11-18 Yannan Bai , Kamesh Munagala , Yiheng Shen , Davidson Zhu

This position paper argues that enforcing LLM agent safety within a single abstraction layer is not merely suboptimal but categorically insufficient for deployed LLM agents -- a structural consequence of how agent execution works, not a…

Artificial Intelligence · Computer Science 2026-05-19 S. Bensalem , Y. Dong , M. Franzle , X. Huang , J. Kroger , D. Nickovic , A. Nouri , R. Roy , C. Wu

A standing assumption in the literature on proportional transaction costs is efficient friction. Together with robust no free lunch with vanishing risk, it rules out strategies of infinite variation, as they usually appear in frictionless…

Mathematical Finance · Quantitative Finance 2023-06-21 Christoph Kühn , Alexander Molitor

This paper introduces a novel concept for addressing non-convexity in the cost functions of distributed economic model predictive control (DEMPC) systems. Specifically, the proposed algorithm enables agents to self-organize into a hierarchy…

Systems and Control · Electrical Eng. & Systems 2020-10-21 Ali C. Kheirabadi , Ryozo Nagamune

Cooperative multi-agent reinforcement learning (c-MARL) is widely applied in safety-critical scenarios, thus the analysis of robustness for c-MARL models is profoundly important. However, robustness certification for c-MARLs has not yet…

Machine Learning · Computer Science 2022-12-23 Ronghui Mu , Wenjie Ruan , Leandro Soriano Marcolino , Gaojie Jin , Qiang Ni

Load serving entities with storage units reach sizes and performances that can significantly impact clearing prices in electricity markets. Nevertheless, price endogeneity is rarely considered in storage bidding strategies and modeling the…

Systems and Control · Electrical Eng. & Systems 2021-06-07 Mathilde D. Badoual , Scott J. Moura

Blockchains have popularized the Automated Market Makers (AMMs), where users trade crypto-assets directly with a smart contract, governed by a pricing function embedded in the contract's code. Today, users of AMMs are often forced to accept…

Computer Science and Game Theory · Computer Science 2026-05-28 Yuhao Li , Elaine Shi , Mengqian Zhang

We consider a combinatorial auction model where preferences of agents over bundles of objects and payments need not be quasilinear. However, we restrict the preferences of agents to be dichotomous. An agent with dichotomous preference…

Theoretical Economics · Economics 2022-02-22 Komal Malik , Debasis Mishra

In the realm of causal inference, Potential Outcomes (PO) and Structural Causal Models (SCM) are recognized as the principal frameworks.However, when it comes to Layer 3 valuations -- counterfactual queries deeply entwined with…

Artificial Intelligence · Computer Science 2024-02-09 Heyang Gong

Tradable credit schemes (TCS) have been attracting interest from the transportation research community as an appealing alternative to congestion pricing, due to the advantages of revenue neutrality and equity. Nonetheless, existing research…

Computer Science and Game Theory · Computer Science 2025-02-18 Renming Liu , Dimitrios Argyros , Yu Jiang , Moshe E. Ben-Akiva , Ravi Seshadri , Carlos Lima Azevedo