While the classic Vickrey-Clarke-Groves mechanism ensures incentive compatibility for a static one-shot game, it does not appear to be feasible to construct a dominant truth-telling mechanism for agents that are stochastic dynamic systems. The contribution of this paper is to show that for a set of LQG agents a mechanism consisting of a sequence of layered payments over time decouples the intertemporal effect of current bids on future payoffs and ensures truth-telling of dynamic states by their agents, if system parameters are known and agents are rational. Additionally, it is shown that there is a "Scaled" VCG mechanism that simultaneously satisfies incentive compatibility, social efficiency, budget balance as well as individual rationality under a certain "market power balance" condition where no agent is too negligible or too dominant. A further desirable property is that the SVCG payments converge to the Lagrange payments, the payments corresponding to the true price in the absence of strategic considerations, as the number of agents in the market increases. For LQ but non-Gaussian agents the optimal social welfare over the class of linear control laws is achieved.
A service is produced for a set of agents. The service is binary, each agent either receives service or not, and the total cost of service is a submodular function of the set receiving service. We investigate strategyproof mechanisms that elicit individual willingness to pay, decide who is served, and then share the cost among them. If such a mechanism is budget balanced (covers cost exactly), it cannot be efficient (serve the surplus maximizing set of users) and vice-versa. We characterize the rich family of budget balanced and group strategyproof mechanisms and find that the mechanism associated with the Shapley value cost sharing formula is characterized by the property that its worst welfare loss is minimal. When we require efficiency rather than budget balance – the more common route in the literature – we find that there is a single Clarke-Groves mechanism that satisfies certain reasonable conditions: we call this the marginal cost pricing mechanism. We compare the size of the marginal cost pricing mechanism's worst budget surplus with the worst welfare loss of the Shapley value mechanism. Mechanisms for coordinating group decision-making among self-interested agents often employ a trusted center, capable of enforcing the prescribed outcome. Typically such mechanisms, including the ubiquitous Vickrey Clarke Groves (VCG), require significant transfer payments from agents to the center. While this is sought after in some settings, it is often an unwanted cost of implementation. We propose a modification of the VCG framework that---by using domain information regarding agent valuation spaces---is often able to achieve redistribution of much of the required transfer payments back among the agents, thus coming closer to budget-balance. The proposed mechanism is strategyproof, ex post individual rational, no-deficit, and leads to an efficient outcome; we prove that among all mechanisms with these qualities and an anonymity property it is optimally balanced, in that no mechanism ever yields greater payoff to the agents. We provide a general characterization of when strategyproof redistribution is possible, and demonstrate specifically that substantial redistribution can be achieved in allocation problems. Smart pricing methods using auction mechanism allow more information exchange between users and providers, and they can meet users' energy demand at a low cost of grid operation, which contributes to the economic and environmental benefit in smart grid. However, when asked to report their energy demand, users may have an incentive to cheat in order to consume more while paying less, causing extra costs for grid operation. So it is important to ensure truthfulness among users for demand side management. In this paper, we propose an efficient pricing method that can prevent users' cheating. In the proposed model, the smart meter can record user's consumption information and communicate with the energy provider's terminal. Users' preferences and consumption patterns are modeled in form of a utility function. Based on this, we propose an enhanced AGV (Arrow-d'Aspremont-Gerard-Varet) mechanism to ensure truthfulness. In this incentive method, user's payment is related to its consumption credit. One will be punished to pay extra if there is a cheat record in its consumption history. We prove that the enhanced AGV mechanism can achieve the basic qualifications: incentive compatibility, individual rationality and budget balance. Simulation results confirm that the enhanced AGV mechanism can ensure truth-telling, and benefit both users and energy providers. This paper is about allocation of an infinitely divisible good to several rational and strategic agents. The allocation is done by a social planner who has limited information because the agents’ valuation functions are taken to be private information known only to the respective agents. We allow only a scalar signal, called a bid, from each agent to the social planner. Yang and Hajek [Yang, S., Hajek, B., 2007. “VCG-Kelly mechanisms for allocation of divisible goods: Adapting VCG mechanisms to one-dimensional signals”, IEEE Journal on Selected Areas in Communications 25 (6), 1237–1243.] and Johari and Tsitsiklis [Johari, R., Tsitsiklis, J. N., 2009. “Efficiency of scalar-parameterized mechanisms”, Operations Research 57 (4), 823–839.] proposed a scalar strategy Vickrey–Clarke–Groves (SSVCG) mechanism with efficient Nash equilibria. We consider a setting where the social planner desires minimal budget surplus. Example situations include fair sharing of Internet resources and auctioning of certain public goods where revenue maximization is not a consideration. Under the SSVCG framework, we propose a mechanism that is efficient and comes close to budget balance by returning much of the payments back to the agents in the form of rebates. We identify a design criterion for almost budget balance, impose feasibility and voluntary participation constraints, simplify the constraints, and arrive at a convex optimization problem to identify the parameters of the rebate functions. The convex optimization problem has a linear objective function and a continuum of linear constraints. We propose a solution method that involves a finite number of constraints, and identify the number of samples sufficient for a good approximation.