Reliable Intersection Control in Non-cooperative Environments

02/22/2018
by   Muhammed O. Sayin, et al.
0

We propose a reliable intersection control mechanism for strategic autonomous and connected vehicles (agents) in non-cooperative environments. Each agent has access to his/her earliest possible and desired passing times, and reports a passing time to the intersection manager, who allocates the intersection temporally to the agents in a First-Come-First-Serve basis. However, the agents might have conflicting interests and can take actions strategically. To this end, we analyze the strategic behaviors of the agents and formulate Nash equilibria for all possible scenarios. Furthermore, among all Nash equilibria we identify a socially optimal equilibrium that leads to a fair intersection allocation, and correspondingly we describe a strategy-proof intersection mechanism, which achieves reliable intersection control such that the strategic agents do not have any incentive to misreport their passing times strategically.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/22/2019

Today Me, Tomorrow Thee: Efficient Resource Allocation in Competitive Settings using Karma Games

We present a new type of coordination mechanism among multiple agents fo...
research
09/17/2021

Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness

We consider the problem of fairly allocating a set of indivisible goods ...
research
06/24/2022

Modeling Adaptive Platoon and Reservation Based Autonomous Intersection Control: A Deep Reinforcement Learning Approach

As a strategy to reduce travel delay and enhance energy efficiency, plat...
research
03/18/2019

Surrogate Optimal Control for Strategic Multi-Agent Systems

This paper studies how to design a platform to optimally control constra...
research
04/06/2019

Optimal Nash Equilibria for Bandwidth Allocation

In bandwidth allocation, competing agents wish to transmit data along pa...
research
07/30/2018

Reward Sharing Schemes for Stake Pools

We introduce and study reward sharing schemes that promote the fair form...
research
11/25/2022

Strategic Facility Location with Clients that Minimize Total Waiting Time

We study a non-cooperative two-sided facility location game in which fac...

Please sign up or login with your details

Forgot password? Click here to reset