Search
Search Results
-
Quantum Computers, Computing, and Machine Learning: A Review
Quantum theory has perhaps had the greatest effect over logical advancement during the last 100 years. It introduced another line of logical ideas,... -
Equilibrium Analysis of Customer Attraction Games
We introduce a game model called “customer attraction game” to demonstrate the competition among online content providers. In this model, customers... -
The Good, the Bad and the Submodular: Fairly Allocating Mixed Manna Under Order-Neutral Submodular Preferences
We study the problem of fairly allocating indivisible goods (positively valued items) and chores (negatively valued items) among agents with... -
The Importance of Knowing the Arrival Order in Combinatorial Bayesian Settings
We study the measure of order-competitive ratio introduced by Ezra et al. [16] for online algorithms in Bayesian combinatorial settings. In our... -
Online Nash Welfare Maximization Without Predictions
The maximization of Nash welfare, which equals the geometric mean of agents’ utilities, is widely studied because it balances efficiency and fairness... -
Reallocation Mechanisms Under Distributional Constraints in the Full Preference Domain
We study the problem of reallocating indivisible goods among a set of agents in one-sided matching market, where the feasible set for each good is... -
Nash Stability in Fractional Hedonic Games with Bounded Size Coalitions
We consider fractional hedonic games, a natural and succinct subclass of hedonic games able to model many real-world settings in which agents have to... -
Deterministic Impartial Selection with Weights
In the impartial selection problem, a subset of agents up to a fixed size k among a group of n is to be chosen based on votes cast by the agents... -
High-Welfare Matching Markets via Descending Price
We consider the design of monetary mechanisms for two-sided matching. Mechanisms in the tradition of the deferred acceptance algorithm, even in... -
Online Matching with Stochastic Rewards: Advanced Analyses Using Configuration Linear Programs
Mehta and Panigrahi (2012) proposed Online Matching with Stochastic Rewards, which generalizes the Online Bipartite Matching problem of Karp,... -
One Quarter Each (on Average) Ensures Proportionality
We consider the problem of fair allocation of m indivisible items to a group of n agents with subsidy (money). Our work mainly focuses on the... -
Target-Oriented Regret Minimization for Satisficing Monopolists
We study a robust monopoly pricing problem where a seller aspires to sell an item to a buyer. We assume that the seller, unaware of the buyer’s... -
Fair Division with Allocator’s Preference
We consider the problem of fairly allocating indivisible resources to agents, which has been studied for years. Most previous work focuses on... -
Action Phases
The purpose this chapter is to introduce temporal aspects of actions in more details including a discussion of their relations to causal roles of... -
Dyadic Transformations
The purpose of this chapter is to use the action types described in Chap. 10 to define basic generic... -
Technical Artefacts and Humans
The purposes of this chapter are to explain the nature of a technical artefact, and to introduce social-cyber-physical-systems (SCPS) as the... -
Ends, Means and Functions
The purpose of this chapter is to clarify the distinction between goals and objectives which can be considered as different types of ends.... -
Control Actions
This chapter analyses the functional relations between a control system and the process in a SCPS by applying the dyadic and triadic transformation... -
Spatial Shrinkage Prior: A Probabilistic Approach to Model for Categorical Variables with Many Levels
One of the most commonly used methods to prevent overfitting and select relevant variables in regression models with many predictors is the penalized... -
On the Use of Deep Learning Models for Automatic Animal Classification of Native Species in the Amazon
Camera trap image analysis, although critical for habitat and species conservation, is often a manual, time-consuming, and expensive task. Thus,...