Decidability of deliberative stit theories with multiple agents

2005 ◽  
pp. 332-348 ◽  
Author(s):  
Ming Xu
Keyword(s):  
Multiple Agents

scholarly journals Truthful fair division without free disposal

2020 ◽  
Vol 55 (3) ◽  
pp. 523-545 ◽  
Author(s):  
Xiaohui Bei ◽  
Guangda Huzhang ◽  
Warut Suksompong
Keyword(s):  
Fair Division ◽  
Multiple Agents ◽  
Two Agents ◽  
Free Disposal ◽  
Cake Cutting ◽  
Strategic Agents ◽  
Additional Constraints

Abstract We study the problem of fairly dividing a heterogeneous resource, commonly known as cake cutting and chore division, in the presence of strategic agents. While a number of results in this setting have been established in previous works, they rely crucially on the free disposal assumption, meaning that the mechanism is allowed to throw away part of the resource at no cost. In the present work, we remove this assumption and focus on mechanisms that always allocate the entire resource. We exhibit a truthful and envy-free mechanism for cake cutting and chore division for two agents with piecewise uniform valuations, and we complement our result by showing that such a mechanism does not exist when certain additional constraints are imposed on the mechanisms. Moreover, we provide bounds on the efficiency of mechanisms satisfying various properties, and give truthful mechanisms for multiple agents with restricted classes of valuations.

Spreading the blame: The allocation of responsibility amongst multiple agents

Cognition ◽  
2010 ◽  
Vol 115 (1) ◽  
pp. 166-171 ◽  
Author(s):  
Tobias Gerstenberg ◽  
David A. Lagnado
Keyword(s):  
Multiple Agents

Information Acquisition Policies for Resource Allocation Among Multiple Agents

1997 ◽  
Vol 8 (2) ◽  
pp. 151-170 ◽  
Author(s):  
J. C. Moore ◽  
H. R. Rao ◽  
A. Whinston ◽  
K. Nam ◽  
T. S. Raghu
Keyword(s):  
Resource Allocation ◽  
Information Acquisition ◽  
Multiple Agents

Multi-itinerary optimization as cloud service

2021 ◽  
Vol 64 (11) ◽  
pp. 121-129
Author(s):  
Alexandru Cristian ◽  
Luke Marshall ◽  
Mihai Negrea ◽  
Flavius Stoichescu ◽  
Peiwei Cao ◽  
...  
Keyword(s):  
Travel Time ◽  
Time Windows ◽  
Algorithm Design ◽  
Cloud Service ◽  
Multiple Agents ◽  
Solution Quality ◽  
Traffic Conditions ◽  
Time Distance ◽  
And Performance ◽  
Vehicle Capacity

In this paper, we describe multi-itinerary optimization (MIO)---a novel Bing Maps service that automates the process of building itineraries for multiple agents while optimizing their routes to minimize travel time or distance. MIO can be used by organizations with a fleet of vehicles and drivers, mobile salesforce, or a team of personnel in the field, to maximize workforce efficiency. It supports a variety of constraints, such as service time windows, duration, priority, pickup and delivery dependencies, and vehicle capacity. MIO also considers traffic conditions between locations, resulting in algorithmic challenges at multiple levels (e.g., calculating time-dependent travel-time distance matrices at scale and scheduling services for multiple agents). To support an end-to-end cloud service with turnaround times of a few seconds, our algorithm design targets a sweet spot between accuracy and performance. Toward that end, we build a scalable approach based on the ALNS metaheuristic. Our experiments show that accounting for traffic significantly improves solution quality: MIO finds efficient routes that avoid late arrivals, whereas traffic-agnostic approaches result in a 15% increase in the combined travel time and the lateness of an arrival. Furthermore, our approach generates itineraries with substantially higher quality than a cutting-edge heuristic (LKH), with faster running times for large instances.

A Monge Sequence-Based Approach to Characterize the Competitive Newsvendor Problem

2021 ◽  
Author(s):  
Saurabh Bansal ◽  
Mahesh Nagarajan
Keyword(s):  
Structural Properties ◽  
Transportation Problem ◽  
Cash Flows ◽  
Newsvendor Problem ◽  
Multiple Agents ◽  
Optimization Framework ◽  
Unmet Demand ◽  
Game Theoretic

Replicating cash flows of multiple agents in game-theoretic settings tends to be a challenging task. In this paper, we consider the competitive newsvendor game where multiple newsvendors choose inventory levels before demand arrival and the unmet demand of each newsvendor spills over to multiple other newsvendors. We show that this spillover behavior and the resulting cash flows of each newsvendor can be replicated within a transportation problem after assigning artificial costs on spillover behavior. This replication provides an opportunity to study structural properties of the problem, as well as determine the equilibrium of the game. This paradigm of using artificial costs within an optimization framework to replicate agents’ cash flows can be used in many other games as well.

Mennonite Chaco Mission, Iglesia Evangélica Unida (IEU), and Argentina's Nation-State

2002 ◽  
Vol 30 (3) ◽  
pp. 347-360
Author(s):  
Elmer S. Miller
Keyword(s):  
Twentieth Century ◽  
State Policy ◽  
Active Role ◽  
Dynamic Interaction ◽  
Native People ◽  
State Agencies ◽  
Nation State ◽  
Multiple Agents ◽  
Christian Missions ◽  
The Relationship

Research reports on Christian missions to foreign lands have tended to focus on the relationship between missionary and native people, giving little attention to the interplay of nation-state agencies. Furthermore, the reports portray a one-way process in which the missionary gives and natives receive, although the intervention actually entails multiple agents influencing one another. This study documents the dynamic interaction among a Mennonite Mission, Argentine national and state indigenous policies, and Toba aborigines throughout the latter twentieth century. It illustrates the active role played by the Toba in reformulating both the missionary message and nation-state policy.

Sign in / Sign up

Export Citation Format

Share Document