中文
相关论文

相关论文: Simple Mechanisms for Agents with Non-linear Utili…

200 篇论文

We consider a hidden-action principal-agent model, in which actions require different amounts of effort, and the agent privately knows his ability that determines his cost of effort. We show that linear contracts admit approximation…

计算机科学与博弈论 · 计算机科学 2025-03-05 Tal Alon , Paul Dütting , Yingkai Li , Inbal Talgam-Cohen

We consider the problem of linear regression from strategic data sources with a public good component, i.e., when data is provided by strategic agents who seek to minimize an individual provision cost for increasing their data's precision…

计算机科学与博弈论 · 计算机科学 2022-03-15 Benjamin Roussillon , Nicolas Gast , Patrick Loiseau , Panayotis Mertikopoulos

Agent-based modelling is a powerful tool when simulating human systems, yet when human behaviour cannot be described by simple rules or maximising one's own profit, we quickly reach the limits of this methodology. Machine learning has the…

多智能体系统 · 计算机科学 2022-01-21 Georg Jäger , Daniel Reisinger

This paper analyzes the global dynamics of 1-dimensional agent arrays with nearest neighbor linear couplings. The equations of motion are second order linear ODEs with constant coeffcients. The novel part of this research is that the…

最优化与控制 · 数学 2021-09-15 R. Lyons , J. J. P. Veerman

We study two stylized, multi-agent models aimed at investing a limited, indivisible resource in public transportation. In the first model, we face the decision of which potential stops to open along a (e.g., bus) path, given agents' travel…

计算机科学与博弈论 · 计算机科学 2026-02-04 Martin Bullinger , Edith Elkind , Kassian Köck

This paper presents a simple agent-based model of an economic system, populated by agents playing different games according to their different view about social cohesion and tax payment. After a first set of simulations, correctly…

综合金融 · 定量金融 2018-09-24 L. S. Di Mauro , A. Pluchino , A. E. Biondo

In the Seat Arrangement problem the goal is to allocate agents to vertices in a graph such that the resulting arrangement is optimal or fair in some way. Examples include an arrangement that maximises utility or one where no agent envies…

数据结构与算法 · 计算机科学 2026-01-27 José Rodríguez

This paper studies a one-sector optimal growth model with i.i.d. productivity shocks that are allowed to be unbounded. The utility function is assumed to be non-negative and unbounded from above. The novel feature in our framework is that…

经济学 · 定量金融 2021-07-21 Nicole Bäuerle , Anna Jaśkiewicz

In various economic environments, people observe other people with whom they strategically interact. We can model such information-sharing relations as an information network, and the strategic interactions as a game on the network. When…

统计方法学 · 统计学 2019-11-27 Nathan Canen , Jacob Schwartz , Kyungchul Song

With recent development of artificial intelligence, it is more common to adopt AI agents in economic activities. This paper explores the economic actions of agents, including human agents and AI agents, in an economic game of trading…

理论经济学 · 经济学 2026-03-03 Huan Cai , Ziqing Lu , Catherine Xu , Weiyu Xu , Jie Zheng

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…

计算机科学与博弈论 · 计算机科学 2023-10-17 Siddhartha Banerjee , Giannis Fikioris , Éva Tardos

We present an overview of some representative Agent-Based Models in Economics. We discuss why and how agent-based models represent an important step in order to explain the dynamics and the statistical properties of financial markets beyond…

交易与市场微观结构 · 定量金融 2011-01-11 M. Cristelli , L. Pietronero , A. Zaccaria

We investigate approximately optimal mechanisms in settings where bidders' utility functions are non-linear; specifically, convex, with respect to payments (such settings arise, for instance, in procurement auctions for energy). We provide…

计算机科学与博弈论 · 计算机科学 2017-02-23 Amy Greenwald , Takehiro Oyakawa , Vasilis Syrgkanis

In practice, most mechanisms for selling, buying, matching, voting, and so on are not incentive compatible. We present techniques for estimating how far a mechanism is from incentive compatible. Given samples from the agents' type…

计算机科学与博弈论 · 计算机科学 2023-12-12 Maria-Florina Balcan , Tuomas Sandholm , Ellen Vitercik

We formalize three design axioms for sustained adoption of agent-centric AI systems executing multi-step tasks: (A1) Reliability > Novelty; (A2) Embed > Destination; (A3) Agency > Chat. We model adoption as a sum of a decaying novelty term…

人工智能 · 计算机科学 2025-08-19 Faruk Alpay , Taylan Alpay

This work gives the first natural non-utilitarian problems for which the trivial $n$ approximation via VCG mechanisms is the best possible. That is, no truthful mechanism can be better than $n$ approximate, where $n$ is the number of…

计算机科学与博弈论 · 计算机科学 2018-05-31 Stefano Leucci , Akaki Mamageishvili , Paolo Penna

We study the fair allocation of indivisible items to $n$ agents to maximize the utilitarian social welfare, where the fairness criterion is envy-free up to one item and there are only two different utility functions shared by the agents. We…

计算机科学与博弈论 · 计算机科学 2025-09-12 Jiaxuan Ma , Yong Chen , Guangting Chen , Mingyang Gong , Guohui Lin , An Zhang

The strategic selection of resources by selfish agents is a classic research direction, with Resource Selection Games and Congestion Games as prominent examples. In these games, agents select available resources and their utility then…

计算机科学与博弈论 · 计算机科学 2024-06-14 Jonathan Gadea Harder , Simon Krogmann , Pascal Lenzner , Alexander Skopalik

For the last two decades, high-dimensional data and methods have proliferated throughout the literature. Yet, the classical technique of linear regression has not lost its usefulness in applications. In fact, many high-dimensional…

We derive the revenue-optimal efficient (welfare-maximizing) mechanism in a general multidimensional mechanism design setting when type spaces -- that is, the underlying domains from which agents' values come from -- can capture arbitrarily…

计算机科学与博弈论 · 计算机科学 2025-05-21 Siddharth Prasad , Maria-Florina Balcan , Tuomas Sandholm