English
Related papers

Related papers: Information Design and Mechanism Design: An Integr…

200 papers

This work proposes multi-agent systems setting for concurrent engineering system design optimization and gradually paves the way towards examining graph theoretic constructs in the context of multidisciplinary design optimization problem.…

Optimization and Control · Mathematics 2012-09-18 Amir Noori

Resource allocation is a fundamental problem in Industrial Internet of Things (IIoT) systems, in which devices work together under limited communication bandwidth to complete diverse tasks. This paper proposes a communication-efficient…

Optimization and Control · Mathematics 2026-05-26 Yuzhu Duan , Ziwen Yang , Xiaoming Duan , Shanying Zhu

In recent years, there is a growing interest in using quantum computers for solving combinatorial optimization problems. In this work, we developed a generic, machine learning-based framework for mapping continuous-space inverse design…

Optimizing the design of complex systems requires navigating interdependent decisions, heterogeneous components, and multiple objectives. Our monotone theory of co-design offers a compositional framework for addressing this challenge,…

Systems and Control · Electrical Eng. & Systems 2025-08-13 Yujun Huang , Marius Furter , Gioele Zardini

Matching algorithms are used routinely to match donors to recipients for solid organs transplantation, for the assignment of medical residents to hospitals, record linkage in databases, scheduling jobs on machines, network switching, online…

Data Structures and Algorithms · Computer Science 2020-01-09 David García-Soriano , Francesco Bonchi

Hierarchically designed mechanical metamaterials involve nested levels of structural organization, mimicking natural structures (such as bones, wood, and bird feathers) to create advanced functional materials. Compositional hierarchy, a…

Soft Condensed Matter · Physics 2026-05-21 Shammo Dutta , Girish Krishnan , Sree Kalyan Patiballa

We consider a task of scheduling with a common deadline on a single machine. Every player reports to a scheduler the length of his job and the scheduler needs to finish as many jobs as possible by the deadline. For this simple problem,…

Computer Science and Game Theory · Computer Science 2011-03-15 Uriel Feige , Moshe Tennenholtz

We study mechanisms for the facility location problem augmented with predictions of the optimal facility location. We demonstrate that an egalitarian viewpoint which considers both the maximum distance of any agent from the facility and the…

Computer Science and Game Theory · Computer Science 2025-08-07 Toby Walsh

An important issue during an engineering design process is to develop an understanding which design parameters have the most influence on the performance. Especially in the context of optimization approaches this knowledge is crucial in…

Information Theory · Computer Science 2024-10-28 Patricia Wollstadt , Sebastian Schmitt

We describe mechanisms for the allocation of a scarce resource among multiple users in a way that is efficient, fair, and strategy-proof, but when users do not know their resource requirements. The mechanism is repeated for multiple rounds…

Machine Learning · Statistics 2020-12-17 Kirthevasan Kandasamy , Gur-Eyal Sela , Joseph E Gonzalez , Michael I Jordan , Ion Stoica

Recently, there are significant advances in the areas of networking, caching and computing. Nevertheless, these three important areas have traditionally been addressed separately in the existing research. In this paper, we present a novel…

Networking and Internet Architecture · Computer Science 2016-11-17 Qingxia Chen , F. Richard Yu , Tao Huang , Renchao Xie , Jiang Liu , Yunjie Liu

Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback. As a principled way of incorporating market constraints and…

Machine Learning · Computer Science 2022-12-15 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

Majorization theory is a powerful mathematical tool to compare the disorder in distributions, with wide-ranging applications in many fields including mathematics, physics, information theory, and economics. While majorization theory…

We study a mechanism design problem where a seller aims to allocate a good to multiple bidders, each with a private value. The seller supports or favors a specific group, referred to as the minority group. Specifically, the seller requires…

Theoretical Economics · Economics 2025-02-13 Ruiqin Wang , Cagil Kocyigit , Napat Rujeerapaiboon

We study allocation problems without monetary transfers where agents have correlated types, i.e., hold private information about one another. Such peer information is relevant in various settings, including science funding, allocation of…

Theoretical Economics · Economics 2025-03-21 Axel Niemeyer , Justus Preusser

In the context of optimization, visualization techniques can be useful for understanding the behaviour of optimization algorithms and can even provide a means to facilitate human interaction with an optimizer. Towards this goal, an…

Neural and Evolutionary Computing · Computer Science 2020-07-27 Kyle Robert Harrison , Azam Asilian Bidgoli , Shahryar Rahnamayan , Kalyanmoy Deb

With the rapid growth of large language models (LLMs), a wide range of methods have been developed to distribute computation and memory across hardware devices for efficient training and inference. While existing surveys provide descriptive…

Machine Learning · Computer Science 2026-02-11 Hossam Amer , Rezaul Karim , Ali Pourranjbar , Weiwei Zhang , Walid Ahmed , Boxing Chen

The paper addresses design/building frameworks for some kinds of tree-like and hierarchical structures of systems. The following approaches are examined: (1) expert-based procedures, (2) hierarchical clustering; (3) spanning problems (e.g.,…

Optimization and Control · Mathematics 2012-12-12 Mark Sh. Levin

We present a novel framework for automated interior design that combines large language models (LLMs) with grid-based integer programming to jointly optimize room layout and furniture placement. Given a textual prompt, the LLM-driven agent…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Chucheng Xiang , Ruchao Bao , Biyin Feng , Wenzheng Wu , Zhongyuan Liu , Yirui Guan , Ligang Liu

A welfare-maximizing designer allocates two kinds of goods using two wasteful screening instruments: ordeals, which enter agents' utilities additively, and damages, which harm agents in proportion to their values for the goods. If agents…

Theoretical Economics · Economics 2026-01-29 Filip Tokarski